[PHP]Jak niedopuścić do powtarzania liczby? Opcje

[thomson89]

Witam!

Nie chcę aby liczby się powtarzały, jak to zrobić?

[PHP] pobierz, plaintext 
$i = 0;
while($i <= 16)
{
    $liczba = rand(0, count($tabela));
    //inna czynność która musi być w tej pętli 
    $i++;
}
[PHP] pobierz, plaintext 

[darko]

[PHP] pobierz, plaintext 
$i = 0;
$temp = array();
while($i <= 16)
{
    while(!in_array($liczba = rand(0, count($tabela)), $temp)) {
    	$temp[]=$liczba;
 
    }
 	//inna czynność która musi być w tej pętli
    $i++;
}
print_r($temp);
[PHP] pobierz, plaintext 

[thomson89]

Dzięki!

[Fifi209]

Problem w tamtym skrypcie jest taki, że gdy liczba jest w tablicy losuje kolejną i w końcowym wyniku nie będzie dokładnie tyle wylosowanych liczb ile zakłada programista.

To trzeba bardziej rozbudować, napisałem Ci coś takiego:

[PHP] pobierz, plaintext 
<?php
 
	$x = 1; // Przedział - od
	$y = 7; // Przedział - do
 
	$z = 3; // Ilość liczb
 
	function los(&$x, &$y, &$z) {
		static $v=0;
		static $arr=array();
 
		if ($z != $v) {
			$l = rand($x, $y);
			if (!in_array($l, $arr)) {
				$arr[] = $l;
				$v++;
			}
 
			los($x, $y, $z);
		}
 
		return $arr;
	}
 
	echo '<pre>';
		print_r(los($x, $y, $z));
 
?>
[PHP] pobierz, plaintext 

[darko]

Fakt, update1:

[PHP] pobierz, plaintext 
$i = 0;
$temp = array();
$przedzial = 16;
$randomize = true;
while($i <= $przedzial)
{
    while($randomize) {
    	if(!in_array($liczba = mt_rand(0, /*count($tabela)*/$przedzial), $temp)) {
    		$temp[] = $liczba;
    		$randomize = false;
                // ze względów "wydajnościowych" ;) dodaję poniższą linię kodu:
               unset($liczba);
    	}
    }
    echo "i: ".$i." liczba: ".$liczba."<br/>";
    //inna czynność która musi być w tej pętli
    $i++;
    $randomize = true;
}
// ze względów "wydajnościowych" ;) dodaję poniższą linię kodu:
unset($przedzial, $i, $temp, $randomize);
[PHP] pobierz, plaintext 

Ten post edytował darko 21.02.2010, 12:21:11

[Fifi209]

I uważasz, że takie zapętlanie jest dobre?
IMHO, takie zapętlanie jak pokazałeś będzie znacznie wolniejsze od mojej jednej funkcji. (IMG:style_emoticons/default/winksmiley.jpg)

[darko]

IMHO "zapętlanie" będzie prawie zawsze mniej żerne od rekurencji i zmiennych statycznych (IMG:style_emoticons/default/winksmiley.jpg) Poza tym - bez przesady - w tym przypadku nie ma sensu polemizować, co jest bardziej wydajniejsze. Po prostu dwa różne i działające rozwiązania tego samego problemu.

Ten post edytował darko 21.02.2010, 12:40:34

[Fifi209]

Zrobiłem dla Ciebie testy (IMG:style_emoticons/default/winksmiley.jpg)

Oba skrypty w pętli for 100x

Twój: Czas sredni: 0.000751972198486

Mój: Czas sredni: 5.31625747681E-5 (0.0000531625747681)

Widzisz różnicę?

[darko]

Ok, zwracam honor, dzięki za teścik.
Hmm..
Ja też zrobiłem teścik w dwóch różnych skryptach, 100 losowanych liczb z przedziału 0-100:
Twój:

[PHP] pobierz, plaintext 
$mtime = microtime();
$mtime = explode(" ",$mtime);
$mtime = $mtime[1] + $mtime[0];
$starttime = $mtime;
////////////////////////////////////////
$x = 0; // Przedział - od
	$y = 100; // Przedział - do
 
	$z = 100; // Ilość liczb
 
	function los(&$x, &$y, &$z) {
		static $v=0;
		static $arr=array();
 
		if ($z != $v) {
			$l = rand($x, $y);
			if (!in_array($l, $arr)) {
				$arr[] = $l;
				$v++;
			}
 
			los($x, $y, $z);
		}
 
		return $arr;
	}
 
	echo '<pre>';
		print_r(los($x, $y, $z));
 
///////////////////////////////////////   
$mtime = microtime();
$mtime = explode(" ",$mtime);
$mtime = $mtime[1] + $mtime[0];
$endtime = $mtime;
$totaltime = ($endtime - $starttime);
echo "This page was created in ".number_format($totaltime, 10)." seconds"; 
[PHP] pobierz, plaintext 

This page was created in 0.0198168755 seconds
a nawet:
This page was created in 0.0250329971 seconds

mój:

[PHP] pobierz, plaintext 
$mtime = microtime();
$mtime = explode(" ",$mtime);
$mtime = $mtime[1] + $mtime[0];
$starttime = $mtime;
////////////////////////////////////////
$i = 0;
$temp = array();
$przedzial = 100;
$randomize = true;
while($i <= $przedzial)
{
    while($randomize) {
    	if(!in_array($liczba = mt_rand(0, /*count($tabela)*/$przedzial), $temp)) {
    		$temp[] = $liczba;
    		$randomize = false;
                // ze względów "wydajnościowych" ;) dodaję poniższą linię kodu:
               unset($liczba);
    	}
    }
    echo "i: ".$i." liczba: ".$liczba."<br/>";
    //inna czynność która musi być w tej pętli
    $i++;
    $randomize = true;
}
// ze względów "wydajnościowych" ;) dodaję poniższą linię kodu:
unset($przedzial, $i, $temp, $randomize);
///////////////////////////////////////   
$mtime = microtime();
$mtime = explode(" ",$mtime);
$mtime = $mtime[1] + $mtime[0];
$endtime = $mtime;
$totaltime = ($endtime - $starttime);
echo "This page was created in ".number_format($totaltime, 10)." seconds"; 
[PHP] pobierz, plaintext 

This page was created in 0.0054590702 seconds
a nawet po którymś odświeżeniu strony wyszło
This page was created in 0.0044279099 seconds
Podtrzymuję zatem, swoje zdanie.
ps. podejrzewam, że gdybym jeszcze u siebie zakomentował linię 20. zamiast pluć echo w każdej iteracji i zamiast tego dałbym na samym końcu print_r($temp); wynik byłby jeszcze lepszy (IMG:style_emoticons/default/smile.gif) Tak czy siak niech już ~thomson89 wybierze sobie bardziej optymalne rozwiązanie.

Ten post edytował darko 21.02.2010, 12:50:30

[Fifi209]

Twoje wyniki są co najmniej dziwne, wrzuć to do siebie:

[PHP] pobierz, plaintext 
<?php
 
 
 
$times=array();
 
function los(&$x, &$y, &$z) {
		static $v=0;
		static $arr=array();
 
		if ($z != $v) {
			$l = rand($x, $y);
			if (!in_array($l, $arr)) {
				$arr[] = $l;
				$v++;
			}
 
			los($x, $y, $z);
		}
 
		return $arr;
	}
 
	$x = 1; // Przedział - od
	$y = 100; // Przedział - do
 
	$z = 100; // Ilość liczb	
 
for ($ix=0; $ix < 100; $ix++) {
$start = array_sum(explode(" ",microtime()));
 
	los($x, $y, $z);
 
$times[] = array_sum(explode(" ",microtime())) - $start;
}
 
echo 'Czas sredni: '.(array_sum($times)/100).'<br/>';
 
$times=array();
 
$przedzial = 100;
for ($ix=0; $ix < 100; $ix++) {
$start = array_sum(explode(" ",microtime()));
$i = 0;
$temp = array();
$randomize = true;
 
while($i <= $przedzial)
{
    while($randomize) {
    	if(!in_array($liczba = mt_rand(0, /*count($tabela)*/$przedzial), $temp)) {
    		$temp[] = $liczba;
    		$randomize = false;
                // ze względów "wydajnościowych" ;) dodaję poniższą linię kodu:
               unset($liczba);
    	}
    }
//    echo "i: ".$i." liczba: ".$liczba."<br/>";
    //inna czynność która musi być w tej pętli
    $i++;
    $randomize = true;
}
 
$times[] = array_sum(explode(" ",microtime())) - $start;
}
 
echo 'Czas sredni: '.(array_sum($times)/100).'<br/>';
 
 
?>
[PHP] pobierz, plaintext 

I zobaczysz, co działa szybciej. Dodam, że zakodowałem u Ciebie echo i u mnie również usunąłem wyświetlanie.

[darko]

Faktycznie, najwyraźniej muszę się nauczyć robić testy wydajnościowe.

[Wicepsik]

[PHP] pobierz, plaintext 
$i=0;
$liczby = array();
for ($ix=0; $ix < 100; $ix++) {
$start = array_sum(explode(" ",microtime()));
 
	do{
		if(!in_array($liczba = mt_rand(0, 100), $liczby)){
			$liczby[] = $liczba;
                        $i++;
		}
	}while($i<100);
 
$times[] = array_sum(explode(" ",microtime())) - $start;
}
echo 'Czas sredni: ';
printf("%.10f", (array_sum($times)/100));
[PHP] pobierz, plaintext 

Czas sredni: 0.000356862545013 Fifi
Czas sredni: 0.00377001523972 darko
Czas sredni: 0.0000154257 mój

Ten post edytował Wicepsik 21.02.2010, 13:58:06

[Fifi209]

[PHP] pobierz, plaintext 
$liczby = array();
for ($ix=0; $ix < 100; $ix++) {
$start = array_sum(explode(" ",microtime()));
 
	do{
		if(!in_array($liczba = mt_rand(0, 100), $liczby)){
			$liczby[] = $liczba;
		}
	}while($i<100);
 
$times[] = array_sum(explode(" ",microtime())) - $start;
}
echo 'Czas sredni: ';
printf("%.10f", (array_sum($times)/100));
[PHP] pobierz, plaintext 

Czas sredni: 0.000356862545013 Fifi
Czas sredni: 0.00377001523972 darko
Czas sredni: 0.0000154257 mój

Jak Twój ma działać, skoro nie zwiększasz licznika $i w pętli? Poza tym, gdy już liczba istnieje ma losować kolejną tak długo, aż wylosuje unikalną.

[Wicepsik]

Racja. Poprawiłem już skrypt. Czas przy 10tys powtórzeń: 0.00002792100906

[darko]

~Wicepsik Twój skrypt - podobnie, jak moje pierwsze rozwiązanie - generuje tablicę o różnej ilości elementów, raz jest 100, innym razem 101 elementów. Sprawdź.