Не генерируйте одинаковые случайные числа в C++ 2

Самый простой способ — получить случайное число в цикле, который проверяет, не слишком ли оно близко к последнему числу.

srand(time(NULL));
int lastRandom = -2;
for(int i = 0; i < 100; i++)
{
    int randomNumber;
    do {
        randomNumber = (rand() % 100) + 1;  // gets a random number from 0 - 100.
    } while (randomNumber >= lastRandom - 2 && randomNumber <= lastRandom + 2);
    lastRandom = randomNumber;
    // do stuff
}

Обычно я бы не советовал вызывать rand() в цикле, потому что это может продолжаться слишком долго, если критерии приемлемости слишком строгие. Но это отклоняет только около 5%, поэтому вряд ли это повторится много раз.

Что вы можете сделать, если вы не возражаете против получения одного и того же числа более одного раза (если оно не находится в строке), но вы не хотите, чтобы внутренний цикл пытался получить новый номер:

1. Получить случайное число от 1 до 100 обычно в первом цикле.

2. После этого, добавив случайное число от 3 до 97 к последнему числу, а затем используя модуль 100, вы получите случайное число в диапазоне от 1 до 100, исключая числа в диапазоне от oldNum - 2 до oldNum + 2.

   (Обратите внимание, что это оборачивает диапазон исключенных чисел, так что, например, если последним числом было 100, то 1 и 2 также будут исключены).

srand(time(NULL));

int randomNumber;
for(i = 0; i < 100; i++) {
   if (i == 0) {
       randomNumber = (rand() % 100) + 1;  // gets a random number from 1 - 100.
   } else {
       randomNumber = ((randomNumber + (rand() % 95) + 3) % 100) + 1;
   }
   // do stuff
}

Если вы не хотите, чтобы список исключенных номеров переносился (например, если последним номером было 99, вы хотели бы исключить только 97, 98, 99 и 100), то это немного сложнее:

1. Вы все еще хотите получить случайное число от 1 до 100, как правило, в первом цикле.

2. После этого по умолчанию будет добавлено случайное число от 3 до 97 к последнему числу, а затем использовано по модулю 100, чтобы получить случайное число в диапазоне от 1 до 100, исключая числа в диапазоне от oldNum - 2 до oldNum + 2.

   Но прежде чем перейти к параметрам по умолчанию, вам нужно проверить, является ли старое число настолько низким или настолько высоким, что диапазон исключенных чисел будет охватывать:

   а. Если старое число настолько низкое, что диапазон исключенных чисел будет обернут, нам нужно случайное число в диапазоне от oldNum + 3 до 100.

   б. Если старое число настолько велико, что диапазон исключенных чисел переносится, нам нужно случайное число в диапазоне от 1 до oldNum - 3.

srand(time(NULL));

int randomNumber;
for(i = 0; i < 100; i++) {
   if (i == 0) {
       randomNumber = (rand() % 100) + 1;  // gets a random number from 1 - 100.
   } else {
        if (randomNumber < 3) {
        /* Old number is so low that excluded numbers would wrap if we would
         * be using the 'default' way.
         * We want a random number in the range from randomNumber + 3 to 100:
         */
            randomNumber += (rand() % (98 - randomNumber)) + 3; 
        }
        else if (randomNumber > 98) {
        /* Old number is so high that excluded numbers would wrap if we would
         * be using the 'default' way.
         * We want a random number in the range from 1 to randomNumber - 3:
         */
            randomNumber = (rand() % (randomNumber - 3)) + 1; 
        } else {
        /* Default way. 
         * We want a random number in the range 1 to 100, excluding numbers in the 
         * range randomNumber - 2 to randomNumber + 2
         */
            randomNumber = ((randomNumber + (rand() % 95) + 3) % 100) + 1;
        }
   }
   // do stuff
}

Если у кого-то такая же проблема, но он хочет, чтобы число было в другом диапазоне и/или чтобы диапазон исключенных чисел был другим, вот тот же код, но с константами вместо магических чисел:

srand(time(NULL));

int randomNumber;
int const maxNum = 100; // Random number must be in the range from 1 to maxNum
int const exclude = 2;  // New random number must NOT be in the range
                        // from (oldNum - exclude) to (oldNum + exclude)
for(i = 0; i < 100; i++) {
   if (i == 0) {
       randomNumber = (rand() % maxNum) + 1;  // gets a random number from 1 to maxNum.
   } else {
        if (randomNumber <= exclude) {
        /* Old number is so low that excluded numbers would wrap if we would
         * be using the 'default' way.
         * We want a random number in the range from (randomNumber + exclude + 1)
         * to maxNum:
         */
            randomNumber += (rand() % (maxNum - exclude - randomNumber)) + exclude + 1; 
        }
        else if (randomNumber > maxNum - exclude) {
        /* Old number is so high that excluded numbers would wrap if we would
         * be using the 'default' way.
         * We want a random number in the range from 1 to (randomNumber - exclude - 1):
         */
            randomNumber = (rand() % (randomNumber - exclude - 1)) + 1; 
        } else {
        /* Default way. 
         * We want a random number in the range 1 to 100, excluding numbers in the 
         * range randomNumber - exclude to randomNumber + exclude
         */
            randomNumber = ((randomNumber + (rand() % (maxNum - 2*exclude - 1) 
                    + exclude + 1) % maxNum) + 1;
        }
   }
   // do stuff
}