PHP – losowanie liczb bez powtórzeń

Data dodania: jakiś czas temu
reklama

php-generator-liczb

Od czasu do czasu na forach internetowych widzę pytania dotyczące losowania liczb bez powtórzeń. Zamiast udzielać porad indywidualnie postanowiłem napisać ten krótki poradnik, który mam nadzieję pomoże w łatwym zrozumienia całego mechanizmu.

Jak zwykle jak to ja, tego typu poradniki staram się pisać kodem „łopatologicznym”, który mam nadzieje, jest łatwy do zrozumienia przez początkujących. Nie traćmy zatem czasu i bierzmy się do roboty.

Dlaczego rand() to zły pomnysł

Załóżmy, że chcemy wylosować sobie ze zbioru 50 liczb 4 takie, które na pewno będą unikalne. Na początku przychodzi Wam pewnie na myśl prosta funkcja rand:

&lt;?php
$liczba1 = rand(1,50);
$liczba2 = rand(1,50);
$liczba3 = rand(1,50);
$liczba4 = rand(1,50);

Wydaje się, że zadziała? A no może zadziałać, ale nie musi. Każda z tych zmiennych może otrzymać inną liczbę, ale może też otrzymać taką samą. Z każdym razem funkcja rand() jest wywoływana od początku i wybiera liczby z zakresu od 1 do 50. Nie jest to poprawne rozwiązanie tego problemu.

Piszemy własne funkcje

W ramach tego ćwiczenia stworzymy sobie 2 funkcje. Jedna będzie generować nam zbiór liczb, a druga losować z niego liczby bez powtórzeń. Na początek napiszmy sobie funkcję, która stworzy nam tablicę wypełnioną danymi, w tym przypadku będą to liczby od 1 do 50:

&lt;?php
 
function generuj_zbior($ilosc){
 
$ile=0; //deklarujemy na początku zero
$zbior_liczb=array(); //deklarujemy pustą tablice
 
//teraz pętla, która szybko wypełni nam tablicę danymi
while($ile&lt;$ilosc){
$ile++;
$zbior_liczb[]=$ile;
}
return $zbior_liczb; //zwraca nam nasz zbiór
}

Ok, sprawdźmy czy działa, wywołajmy ją:

$zbior = generuj_zbior(50);
echo '&lt;pre&gt;';
print_r($zbior);
echo '&lt;/pre&gt;';

Powinniście osiągnąć taki efekt:

Array
(
[0] =&gt; 1
[1] =&gt; 2
[2] =&gt; 3
[3] =&gt; 4
[4] =&gt; 5
[5] =&gt; 6
[6] =&gt; 7
[7] =&gt; 8
[8] =&gt; 9
[9] =&gt; 10
[10] =&gt; 11
[11] =&gt; 12
[12] =&gt; 13
[13] =&gt; 14
[14] =&gt; 15
[15] =&gt; 16
[16] =&gt; 17
[17] =&gt; 18
[18] =&gt; 19
[19] =&gt; 20
[20] =&gt; 21
[21] =&gt; 22
[22] =&gt; 23
[23] =&gt; 24
[24] =&gt; 25
[25] =&gt; 26
[26] =&gt; 27
[27] =&gt; 28
[28] =&gt; 29
[29] =&gt; 30
[30] =&gt; 31
[31] =&gt; 32
[32] =&gt; 33
[33] =&gt; 34
[34] =&gt; 35
[35] =&gt; 36
[36] =&gt; 37
[37] =&gt; 38
[38] =&gt; 39
[39] =&gt; 40
[40] =&gt; 41
[41] =&gt; 42
[42] =&gt; 43
[43] =&gt; 44
[44] =&gt; 45
[45] =&gt; 46
[46] =&gt; 47
[47] =&gt; 48
[48] =&gt; 49
[49] =&gt; 50
)

Pamiętajcie, że indeksy tablicy liczone są od zera. Dlatego finalne ostatni indeks ma nr 49 o wartości 50.

Ok, wiemy już, że nasza funkcja generująca zbiór danych działa. Teraz napiszemy funkcję, która z tych 50 liczb wylosuje nam te 4 unikalne:

function losuj_unikalne($zbior,$ile_wylosowac){
 
$wylosowane_liczby=array(); //jeszcze nic nie wylosowano, deklarujemy pustą tablice
 
//pętla załatwi sprawę z ilością losowanych liczb
for($i=0;$i&lt;$ile_wylosowac;$i++){
$wylosowany_index = array_rand($zbior,1); //losujemy jakiś element tablicy z całego zbioru
$wylosowane_liczby[]=$zbior[$wylosowany_index]; //przypisuje wylosowany element tablicy do nowej tablicy
unset($zbior[$wylosowany_index]); //po wylosowaniu usuwamy ten element z tablicy by nie dopuścić do jego ponownego wylosowania
}
return $wylosowane_liczby; //zwraca unikalne wylosowane liczby
}

I to w zasadzie koniec. Teraz sprawdźmy naszą „losowarkę” na praktycznych danych. Poniżej całość kodu:

&lt;?php
//autor: Marcin Romanowicz
 
function generuj_zbior($ilosc){
 
$ile=0; //deklarujemy na początku zero
$zbior_liczb=array(); //deklarujemy pustą tablice
 
//teraz pętla, która szybko wypełni nam tablicę danymi, w typ przypadku danymi
while($ile&lt;$ilosc){
$ile++;
$zbior_liczb[]=$ile;
}
return $zbior_liczb; //zwraca nam nasz zbiór
}
 
function losuj_unikalne($zbior,$ile_wylosowac){
 
$wylosowane_liczby=array(); //jeszcze nic nie wylosowano, deklarujemy pustą tablice
 
//pętla załatwi sprawę z ilością losowanych liczb
for($i=0;$i&lt;$ile_wylosowac;$i++){
$wylosowany_index = array_rand($zbior,1); //losujemy jakiś element tablicy z całego zbioru
$wylosowane_liczby[]=$zbior[$wylosowany_index]; //przypisuje wylosowany element tablicy do nowej tablicy
unset($zbior[$wylosowany_index]); //po wylosowaniu usuwamy ten element z tablicy by nie dopuścić do jego ponownego wylosowania
}
return $wylosowane_liczby; //zwraca unikalne wylosowane liczby
}
 
//no to generujemy
$zbior = generuj_zbior(50); //tworzy nam 50 elementów z których bęziemy losować
$losowanie = losuj_unikalne($zbior,4); //losuje nam 4 unikalne elementy
 
//wyświetlamy
echo '&lt;pre&gt;';
print_r($losowanie);
echo '&lt;/pre&gt;';
 
?&gt;

Ja osiągnąłem taki efekt. Na 99,9% u Was liczby będą inne niż u mnie. Grunt, by były ich dokładnie 4:

Array
(
[0] =&gt; 30
[1] =&gt; 31
[2] =&gt; 43
[3] =&gt; 16
)

Proste? Mam nadzieję. Podsumowując, by wylosować sobie dowolne liczby ze zbioru liczb wystarczy zmienić liczby podane w:

$zbior = generuj_zbior(50);
$losowanie = losuj_unikalne($zbior,4);

Udanego kodowania!

PS. jeśli masz konto na Facebooku, polub fanpage Konkretnego. Dzięki!

Tagi: dev, losowanie, losowanie bez powtórzeń, losowanie unikalne, PHP

Bądź miły! Uwielbiam wchodzić z Wami w dyskusję, proszę jednak, by krytyka była konstruktywna. Komentarz, który ma na celu obrażać mnie lub moich Czytelników może zostać usunięty. Tutaj każdy ma czuć się dobrze :)

YouTube - ostatni film z Filek.TV

Kanał Filek.TV

YouTube - ostatni film z Konkretny.pl

Kanał Konkretny.pl