Diskusia – 26. diel - Generovanie náhodných čísel v PHP

Mohl bych se zeptat, jak napsat kód pro vytvoření x jednotlivých náhodných čísel, které nebudou navzájem stejné?

Vytvoříš si pole o velikosti počtu možných hodnot v platném rozsahu, vygeneruješ náhodné číslo v tomto rozsahu, přečteš hodnotu na indexu odpovídající vygenerovanému náhodnému číslu. Tato hodnota udává první náhodné číslo. Následně vezmeš poslední prvek pole a zapíšeš jej na index ze kterého si bral poslední hodnotu. Následně generuješ náhodné číslo v rozsahu o 1 menší nežli v předchozím kroku. Tímto způsobem v x krocích získáš x náhodných čísel, které se zaručeně nebudou opakovat.

Následující funkci lze použít pro vygenerování unikátních celých čísel o počtu count v rozsahu <left, right>. V případě, že nelze vypsat unikátní hodnoty, nedojde k žádnému výpisu. Princip funkčnosti viz. příspěvek výše. Kód psán v C..

void getUniqueRnd(int left, int right, unsigned count) {
        unsigned range = right - left + 1;
        if (count > range) return;

        int* vals = (int*)malloc(range * sizeof(int));
        if (!vals) exit(1);

        for (unsigned i = 0; i < range; i++) vals[i] = left + i;

        for (unsigned i = 0; i < count; i++) {
                int rnd = rand() % range; // (rand() % ((range - 1) - 0 + 1)) + 0;
                printf("%d ", vals[rnd]);
                vals[rnd] = vals[range - 1];
                range--;
        }

        free(vals);
}