Компьютерные случайные числа — это всё псевдослучайные числа, то есть они генерируются последовательностью малого M-полинома. Каждая сгенерированная малая последовательность имеет начальное значение, а именно случайное начальное значение. (Примечание: период последовательности малого M-полинома равен 65535, то есть период случайных чисел, генерируемых каждый раз с использованием случайного начального значения, равен 65535. Когда вы получите 65535 случайных чисел, они повторяются снова.)
Мы знаем, что функцию rand() можно использовать для генерации случайных чисел, но это не случайное число в истинном смысле; это псевдослучайное число. Это ряд чисел, вычисляемых на основе некоторого числа (мы можем назвать его начальным значением) с помощью определённой рекуррентной формулы. Когда этот ряд чисел очень велик, он соответствует нормальному распределению, таким образом, это эквивалентно генерации случайных чисел, но это не истинное случайное число. При нормальной загрузке компьютера значение этого начального значения фиксировано, если только вы не взломаете систему.
1.rand()
Функции:
Генератор случайных чисел
Использование:
int rand(void)
Заголовочный файл:
stdlib.h
Внутренняя реализация rand() использует линейный конгруэнтный метод. Это не истинное случайное число, но поскольку его период особенно длинный, его можно считать случайным в определённом диапазоне.
rand() возвращает случайное значение в диапазоне от 0 до RAND_MAX. Диапазон RAND_MAX составляет как минимум 32767 (int). Для unsigned int он равен 65535 для двух байтов, а целочисленный диапазон — 4294967295 для четырёх байтов. Каждое число от 0 до RAND_MAX имеет одинаковую вероятность быть выбранным.
Когда пользователь не задаёт начальное значение генератора случайных чисел, системное начальное значение генератора случайных чисел по умолчанию равно 1.
rand() генерирует псевдослучайные числа, которые одинаковы при каждом выполнении; чтобы они отличались, используйте функцию srand() для его инициализации.
2.srand()
Функции:
Инициализировать генератор случайных чисел
Использование:
void srand(unsigned int seed)
Заголовочный файл:
stdlib.h
srand() используется для установки начального значения генератора случайных чисел, когда rand() генерирует случайные числа. Параметр seed должен быть целым числом. Если seed каждый раз устанавливается в одно и то же значение, случайное число, генерируемое rand(), будет каждый раз одинаковым.
3. Использовать текущее время в качестве начального значения для генератора случайных чисел
Случайные числа, генерируемые rand(), каждый раз при запуске совпадают с предыдущими. Чтобы они отличались, используйте функцию srand() для инициализации. Можно использовать метод srand((unsigned int)(time(NULL)) для генерации разных начальных значений, потому что время каждого запуска программы различается.
4. Использование для генерации случайных чисел
- 1) Передайте в srand() начальное значение типа unsigned int;
- 2) Вызовите rand(), и она вернёт случайное число (в диапазоне от 0 до RAND_MAX) на основе начального значения, переданного в srand();
- 3) Вызывайте rand() столько раз, сколько нужно, тем самым непрерывно получая новые случайные числа;
- 4) В любой момент вы можете передать новое начальное значение в srand(), тем самым ещё больше «рандомизируя» вывод rand().
Программа для случайных чисел в диапазоне от 0 до RAND_MAX
#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
int main()
{
srand((unsigned)time(NULL));
for(int i = 0; i < 10;i++ )
cout << rand() << '/t';
cout << endl;
return 0;
}
5. Общая формула для генерации случайных чисел в определённом диапазоне
Чтобы получить случайное целое число в [a,b), используйте (rand() % (b-a)) + a;
Чтобы получить случайное целое число в [a,b], используйте (rand() % (b-a+1)) + a;
Чтобы получить случайное целое число в (a,b], используйте (rand() % (b-a)) + a + 1;
Общая формула: a + rand() % n; где a — начальное значение, а n — диапазон целых чисел.
Чтобы получить случайное целое число между a и b, другое представление: a + (int)b * rand() / (RAND_MAX + 1).
Чтобы получить число с плавающей запятой между 0 и 1, можно использовать rand() / double(RAND_MAX).
Исходная ссылка: https://blog.csdn.net/hgl868/article/details/7057843