Как получить случайное значение от 1 до N, но исключая несколько конкретных значений в PHP?

Question

rand(1,N) но исключая array(a,b,c,..),

Есть ли уже встроенная функция, которую я не знаю, или я должен реализовать ее самостоятельно (как?)?

ОБНОВИТЬ

Квалифицированное решение должно иметь характеристики золота независимо от размера excluded array большой или нет.

Answer 1

Нет встроенной функции, но вы можете сделать это:

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

Это вне моей головы, так что это может использовать полировку - но, по крайней мере, вы не можете оказаться в сценарии бесконечного цикла, даже гипотетически.

Примечание: функция ломается, если $exceptions исчерпывает ваш диапазон - например, вызов randWithout(1, 2, array(1,2)) или же randWithout(1, 2, array(0,1,2,3)) не даст ничего толкового (очевидно), но в этом случае возвращаемое число будет за пределами $from-$to дальность, поэтому легко поймать.

Если $exceptions гарантированно уже отсортированы, sort($exceptions); могут быть удалены.

Eye-candy: немного минималистичная визуализация алгоритма.

Answer 2

Я не думаю, что есть такая встроенная функция; вам, вероятно, придется кодировать его самостоятельно.

Чтобы закодировать это, у вас есть два решения:

• Используйте цикл, чтобы вызвать rand() или mt_rand(), пока он не вернет правильное значение
  • что означает вызов rand() несколько раз, в худшем случае
  • но это должно работать нормально, если N большое, и у вас нет много запрещенных значений.
• Создайте массив, который содержит только допустимые значения
  • И использовать array_rand выбрать одно значение из этого
  • который будет хорошо работать, если N мало

Answer 3

В зависимости от того, что именно вам нужно и почему, этот подход может быть интересной альтернативой.

$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

Итак, если вам не нужно каждый раз генерировать набор потенциальных чисел, а генерировать набор один раз, а затем выбирать группу случайных чисел из одного и того же набора, это может быть хорошим способом.

Answer 4

Самый простой способ...

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

Что вам нужно сделать, это рассчитать массив пропущенных мест, чтобы вы могли выбрать случайную позицию в непрерывном массиве длины M = N - #of exceptions и легко сопоставить его с исходным массивом с отверстиями. Это потребует времени и пространства, равного пропущенному массиву. Я не знаю php из дыры в земле, так что простите текстовый пример полупсудо кода.

1. Создайте новый массив Offset[] той же длины, что и массив Exceptions.
2. в Offset[i] сохраните первый индекс в воображаемом не дырявом массиве, который был бы пропущен i элементы в исходном массиве.
3. Теперь, чтобы выбрать случайный элемент. Выберите случайное число, r, в 0..M количество оставшихся элементов.
4. найти i такой, что Offset[i] <= r < Offest[i+i] это легко с бинарным поиском
5. Вернуть r + i

Теперь, это всего лишь набросок, вам нужно будет разобраться с концами массивов, и если вещи будут проиндексированы в форме 0 или 1 и всего этого джаза. Если вы сообразительны, вы можете вычислить массив смещений на лету из оригинала, хотя это немного менее понятно.

Answer 6

Возможно, уже слишком поздно для ответа, но я нашел этот фрагмент кода где-то в уме, когда пытался получить случайные данные из базы данных на основе случайного идентификатора, исключая некоторое число.

$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

Это самый быстрый и лучший способ сделать это:

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