Jak uzyskać wartość losową od 1 ~ N, ale z wyłączeniem kilku określonych wartości w PHP?

Question

rand(1,N) ale z wyłączeniem array(a,b,c,..),

ma już wbudowaną funkcją, która nie wiem czy muszę wdrożyć go samodzielnie (jak?)?

UPDATE

Wykwalifikowana roztwór powinien mieć złoty wydajność czy wielkość excluded array jest duża, czy nie.

Answer 1

Brak wbudowanego -w funkcji, ale możesz może zrobić:

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; 
} 

To z mojej głowy, więc mógłbym użyć polerowania - ale przynajmniej nie możesz skończyć w nieskończonej pętli, nawet hipotetycznie.

Uwaga: Przerwy funkcyjne jeśli $exceptionswydechy swoją range - na przykład wywoływanie randWithout(1, 2, array(1,2)) lub randWithout(1, 2, array(0,1,2,3)) nie spowoduje niczego sensownego (oczywiście), ale w takim przypadku zwrócona liczba będzie poza zakresem $from - $to, więc łatwo ją złapać.

Jeśli zagwarantowane jest już sortowanie $exceptions, można usunąć .

Eye-candy: Somewhat minimalistic visualisation of the algorithm.

Answer 2

Nie sądzę, że jest wbudowana taka funkcja; prawdopodobnie będziesz musiał sam to zakodować.

Aby ten kod, masz dwa rozwiązania:

• użyć pętli aby wywołać rand() lub mt_rand() dopóki nie zwróci poprawną wartość
  • co oznacza, nazywając rand() kilka razy, w najgorszym przypadku:
  • , ale powinno to działać poprawnie, jeśli N jest duże i nie masz wielu zabronionych wartości.
• zbudować tablicę, która zawiera tylko wartości prawnych
  • i używać array_rand wybrać jedną wartość z niej
  • która będzie działać dobrze, jeśli N jest mały

Answer 3

Najprostszym sposobem ...

<?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

Co trzeba zrobić, to obliczyć tablicę pominiętych lokalizacjach, dzięki czemu można wybrać losowo pozycję w ciągłym tablicy długości M = N - #of exceptions i łatwo mapować go z powrotem do oryginalna tablica z dziurami. Będzie to wymagało czasu i przestrzeni równej przeskakiwanej tablicy. Nie znam php z dziury w ziemi, więc wybacz tekstowy kod pseudududo.

1. Zrób nową tablicę Offset [] taką samą długość jak tablica wyjątków.
2. w Offset [i] przechowuje pierwszy indeks w wyimaginowanej niewodrębnionej tablicy, która pomijałaby elementy i w oryginalnej tablicy.
3. Teraz wybierz element losowy. Wybierz liczbę losową, r, w 0..M liczbę pozostałych elementów.
4. Znajdź i takie, że Offset[i] <= r < Offest[i+i] jest to łatwe przy wyszukiwaniu binarnym
5. Powrót r + i

teraz, że to tylko szkic trzeba będzie radzić sobie z końców tablic i jeśli rzeczy są indeksowane formularz 0 lub 1 i cały ten jazz. Jeśli jesteś sprytny, możesz obliczyć tablicę Offset w locie z oryginału, jest to jednak nieco mniej jasne.

Answer 5

W zależności od tego, czego dokładnie potrzebujesz i dlaczego, takie podejście może być interesującą alternatywą.

$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 

Tak więc, jeśli nie trzeba generować zbiór potencjalnych numery za każdym razem, ale są generowanie zbioru raz, a następnie zbierając kilka liczb losowych z tego samego zestawu, to może być dobrym sposobem iść.

Answer 6

Może jest za późno na odpowiedź, ale znalazłem ten kawałek kodu gdzieś w mojej głowie, próbując uzyskać losowe dane z bazy danych na podstawie losowego identyfikatora z wyłączeniem pewnej liczby.

$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

To najszybciej & najlepiej wydajność sposób to zrobić:

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