Come ottenere un valore casuale da 1 ~ N ma escludendo diversi valori specifici in PHP?

Question

rand(1,N) esclusi array(a,b,c,..),

c'è già una funzione built-in che non so o devo per la sua attuazione me stesso (come?)?

UPDATE

La soluzione qualificato dovrebbe avere prestazioni d'oro se la dimensione del excluded array è grande o no.

Answer 1

No costruito -in funzione, ma è possibile fare questo:

function randWithout($from, $to, array $exceptions) { 
    sort($exceptions); // lets us use break; in the foreach reliably 
    $number = rand($from, $to - count($exceptions)); // or mt_rand() 
    foreach ($exceptions as $exception) { 
     if ($number >= $exception) { 
      $number++; // make up for the gap 
     } else /*if ($number < $exception)*/ { 
      break; 
     } 
    } 
    return $number; 
} 

Questo è fuori dalla mia testa, quindi potrebbe usare la lucidatura - ma almeno non si può finire in uno scenario a ciclo infinito, anche ipoteticamente.

Nota: Le interruzioni di funzione se $exceptionsscarichi vostra gamma - ad esempio chiamare randWithout(1, 2, array(1,2)) o randWithout(1, 2, array(0,1,2,3)) non darà alcun risultato ragionevole (ovviamente), ma in tal caso, il numero restituito sarà al di fuori della gamma $from - $to, quindi è facile da catturare.

Se è già possibile ordinare $exceptions, è possibile rimuovere sort($exceptions);.

Eye-candy: Somewhat minimalistic visualisation of the algorithm.

Answer 2

Non penso che ci sia una funzione incorporata di questo tipo; probabilmente dovrai codificarlo da solo.

Per codificare questo, ci sono due soluzioni:

• utilizzare un ciclo, da chiamare rand() o mt_rand() fino a quando non restituisce un valore corretto
  • che significa chiamare rand() diversi volte, nel peggiore dei casi
  • ma questo dovrebbe funzionare bene se N è grande, e non si hanno molti valori proibiti.
• costruire un array che contiene solo i valori giuridici
  • e utilizzare array_rand per scegliere un valore da esso
  • che funzionerà bene se N è piccolo

Answer 3

Il modo più semplice ...

<?php 

function rand_except($min, $max, $excepting = array()) { 

    $num = mt_rand($min, $max); 

    return in_array($num, $excepting) ? rand_except($min, $max, $excepting) : $num; 
} 
?> 

Answer 4

Quello che dovete fare è calcolare una serie di posizioni saltate modo da poter scegliere una posizione casuale in una matrice continua di lunghezza M = N - #of exceptions e facilmente mappare nuovamente al matrice originale con fori. Ciò richiederà tempo e spazio pari alla matrice saltata. Non so php da un buco nel terreno, quindi perdona l'esempio di codice semi-psudo testuale.

1. Crea un nuovo array Offset [] della stessa lunghezza della matrice Exceptions.
2. in Offset [i] memorizza il primo indice nell'array immaginato senza buche che avrebbe saltato gli elementi i nell'array originale.
3. Ora scegliere un elemento casuale. Selezionare un numero casuale, r, in 0..M il numero di elementi rimanenti.
4. Trova i tale che Offset[i] <= r < Offest[i+i] questo è facile con una ricerca binaria
5. ritorno r + i

Ora, che è solo uno schizzo è necessario affrontare le estremità delle matrici e se le cose sono indicizzati forma 0 o 1 e tutto quel jazz. Se sei intelligente, puoi effettivamente calcolare l'array Offset in tempo reale dall'originale, tuttavia è un po 'meno chiaro.

Answer 5

A seconda esattamente di ciò che è necessario e perché, questo approccio potrebbe essere un'alternativa interessante.

$numbers = array_diff(range(1, N), array(a, b, c)); 
// Either (not a real answer, but could be useful, depending on your circumstances) 
shuffle($numbers); // $numbers is now a randomly-sorted array containing all the numbers that interest you 
// Or: 
$x = $numbers[array_rand($numbers)]; // $x is now a random number selected from the set of numbers you're interested in 

Quindi, se non è necessario per generare la serie di potenziali numeri ogni volta, ma sta generando il set una volta e poi scegliere un po 'di numeri casuali dallo stesso insieme, questo potrebbe essere un buon modo andare.

Answer 6

Forse è troppo tardi per rispondere, ma ho trovato questo pezzo di codice da qualche parte nella mia mente quando ho cercato di ottenere dati casuali dal Database in base a un ID casuale escludendo un certo numero.

$excludedData = array(); // This is your excluded number 
 
$maxVal = $this->db->count_all_results("game_pertanyaan"); // Get the maximum number based on my database 
 

 
$randomNum = rand(1, $maxVal); // Make first initiation, I think you can put this directly in the while > in_array paramater, seems working as well, it's up to you 
 
while (in_array($randomNum, $excludedData)) { 
 
    $randomNum = rand(1, $maxVal); 
 
} 
 

 
$randomNum; //Your random number excluding some number you choose

Answer 7

Questo è il più veloce & migliori prestazioni modo per farlo:

$all = range($Min,$Max); 
$diff = array_diff($all,$Exclude); 
shuffle($diff); 
$data = array_slice($diff,0,$quantity);