Meter en array numeros aleatorios sin repetir

[mitrofan]

Hola, estoy intentando hacer un código en que se vayan generando números aleatorios y me los guarde un array, pero sin repetir lo números.
Esto es lo que he hecho:

Código PHP:

  $max=9;
$aleatorio=mt_rand(1,$max); //Genereamos aleatorio
    $usados[]=$aleatorio; //Guardamos el primero en un array ya que el primero no puede estar repetido
    
    
    for ($i=0; $i<6; $i++)
    {
    $aleatorio=mt_rand(1,$max); //Generamos aleatorio
    echo $usados[$i];
        
        $contador=0;
        for ($n=$contador; $n<count($usados)+1; $n++) //Recorre desde el comienzo hasta el final del array
        {    
        
            while ($aleatorio==$usados[$n]) //Si se repiten generamos el aleatorio y ponemos reiniciamos el contador para que vuelva a comprobar en el for
            {    
            $aleatorio=mt_rand(1,$max);
            $contador=0;
            }
            
        }    
        
        
    $usados[]=$aleatorio;    //No esta repetido, luego guardamos el aleatorio
    } 
   

El caso es que aunque no repite tanto como dejando usando solo la función rand y guardando si que a veces me repite algún número. Creo que el error esta en que no reinicia el contador después del while con lo cual no vuelve a comprobar todos los números del array.

[Hidek1]

un algoritmo mas simple podria ser

Código PHP:

  <?php 
$rand = range(1, 40); 
shuffle($rand); 
foreach ($rand as $val) { 
    echo $val . '<br />'; 
}   

estúdialo haber si te sirve para que tengas una idea..

saludos.

www.php.net/range
www.php.net/shuffle

[h2swider]

Una posible solucion seria usando in_array();

http://ar2.php.net/manual/es/function.in-array.php

Código PHP:

  <?php
 
$max = 9;
$aleatorio = mt_rand(1, $max); //Genereamos aleatorio
$usados[] = $aleatorio; //Guardamos el primero en un array ya que el primero no puede estar repetido
 
for ($i = 0; $i < 6; $i++) {
    
    $aleatorio = mt_rand(1, $max); //Generamos aleatorio
    while(in_array($aleatorio,$usados)) { //buscamos que no este repetido
        $aleatorio = mt_rand(1, $max);
    }
 
    $usados[] = $aleatorio;    //No esta repetido, luego guardamos el aleatorio
}
?>   

[Death_Empire]

creo que la respuesta de Hidek1 es lo mas optimo, pero para saber si un valor se repite puede usar la funcion in_array()

saludos.

[h2swider]

Iniciado por Death_Empire

creo que la respuesta de Hidek1 es lo mas optimo, pero para saber si un valor se repite puede usar la funcion in_array()

saludos.

Opino igual la respuesta de Hidek1 es la mas eficiente sin lugar a dudas.

Solo di un ejemplo siguiendo la estructura del algoritmo que venia manejando anteriormente.

Saaludos!

[mitrofan]

Gracias por responder, no conocía la función in_array. ¿Se os ocurre algún modo de hacerlo sin usar funciones predefinidas?

[mitrofan]

Por cierto, he probado el in_array y me entra en un bucle infinito:

while(in_array($aleatorio,$usados)) { //buscamos que no este repetido
$aleatorio = mt_rand(1, $max);
}

[vgonga1986]

Qué valores de $max tienes y cuál es el límite de tu for, es decir, número de posiciones del array? Si el array tiene más posiciones del número que has definido para $max, llega un momento en que ningún entero que genere le vale, porque ya todos están en el array.

Un saludo.

[Ronruby]

Iniciado por mitrofan

Por cierto, he probado el in_array y me entra en un bucle infinito:

while(in_array($aleatorio,$usados)) { //buscamos que no este repetido
$aleatorio = mt_rand(1, $max);
}

Claro que entrara en un bucle infinito. Estas diciendo que mientras X elemento se encuentre en el array que siga corriendo. Si da true la primera vez, seguira evaluando como true hasta el final de los tiempos

[h2swider]

Iniciado por Ronruby

Claro que entrara en un bucle infinito. Estas diciendo que mientras X elemento se encuentre en el array que siga corriendo. Si da true la primera vez, seguira evaluando como true hasta el final de los tiempos

No, porque luego dentro del while cambio el X elemento por uno nuevo, en el momento que el nuevo X no este en el array no entra mas.

Se me esta escapando algo?

[quike88]

Para generar números aleatorios sin usar funciones de php, tendrías que usar algún método para generar números pseudo aleatorios, como el congruencial lineal o mixto.

Aquí tengo un ejemplo del congruencial mixto:

Código PHP:

  <?php
//Semillas
$x = 1;
$a = 19;
$c = 7;
$m = 23;
//Fórmula Xn=(aXn-1+c) (mod M)
$aleatorio = fmod(($a*$x+$c), $m);
$rnd[] = $aleatorio;
for ($i = 1; $i < $m-1; $i++) {
    $aleatorio = fmod(($a*$aleatorio+$c), $m);
    $rnd[] = $aleatorio;
}
echo '<pre>';
print_r($rnd);
echo '</pre>';   

Las semillas deben ser números primos, y M siempre debe ser mayor.

Saludos

[mitrofan]

Perdón hs2wider, vgonga1986 tiene la razón, el max he probado era de 6 y el indice lo tenían en $i<6, si lo pongo en $i<5 si lo pilla.

Gracias quike88, en realidad lo que me gustaría es terminarlo como lo he empezado, usando solo la función rand, pero si no sale pues lo haré usando in_array o el otro método de Hiderk1 que usa otras dos funciones.

[h2swider]

El algoritmo sin in_array seria algo asi:

Código PHP:

  <?php

$max = 9;
$aleatorio = mt_rand(1, $max); //Genereamos aleatorio

for ($i = 0; $i < 5; $i++) {

    $aleatorio = mt_rand(1, $max); //Generamos aleatorio
    for ($j = 0; $j < $i; $j++) { 
        /*buscamos que no este repetido,
         si esta repetido genero otro aleatorio y empiezo de 0 
        previniendo el $j++ */
        if($usados[$j] == $aleatorio){ 
            $aleatorio = mt_rand(1, $max);
            $j=-1;
        }
    }

    $usados[] = $aleatorio;    //No esta repetido, luego guardamos el aleatorio
}

var_dump($usados);
?>   

Eso es lo que buscabas?

[mitrofan]

Esta muy bien, gracias. Luego lo pruebo.