Как работает функция rand()?

Question

[Old Odessa]

Не понимаю, что именно генерирует функция rand() - почему от 0 до rand_max, и почему мы задаем такой диапазон.
a+rand()%(b-a)
не понимаю зачем использовать остаток от деления.

Answer 1

[Владимир Мартьянов]

Функция генерирует псевдослучайное число в диапазоне [0, RAND_MAX), это данность описанная в документации. Приведенная вами формула - очевидно получение числе в диапазоне [a, b]. Насчет включения границ, правда, не уверен...

Comments

[Old Odessa]

Первое предложение я наизусть знаю, вопрос почему делим %.
например rand()%9+1. т.е. сперва генерируем от 0 до 8, далее к результату добавляем 1 и выходит диапазон от 1 до 9;

[Владимир Мартьянов]

Рофал Лафор: Ну посмотрите какие числа в результате % будут получаться.

[res2001]

Операция % позволяет получить случайное число в заданном диапазоне (от нуля до (b-a) в вашем примере), а не от 0 до RAND_MAX.

[Владимир Мартьянов]

res2001: Да что вы говорите?! % позволяет получать случайное(!!!) число? 10%3 и никаких случайных чисел нет.

[res2001]

Владимир Мартьянов Не ерничайте. Я писал применительно к конкретному примеру, а не абстрактно. Я знаю что такое операция взятия остатка от деления.

[Владимир Мартьянов]

res2001: И при этом вы пишете "Операция % позволяет получить случайное число в заданном диапазоне" а не "Операция % позволяет получить остаток от деления"

[res2001]

Владимир Мартьянов: "В выражении rand()%(b-a) операция % позволяет получить случайное число в заданном диапазоне (от нуля до (b-a) в вашем примере), а не от 0 до RAND_MAX."
Так лучше? :)

[abcd0x00]

Владимир Мартьянов:

Функция генерирует псевдослучайное число в диапазоне [0, RAND_MAX)
Насчет включения границ, правда, не уверен...

[0, RAND_MAX] - на 32-битных системах нужно помнить, что int может равняться short int и поэтому RAND_MAX может быть не более 32767.

[Владимир Мартьянов]

abcd0x00: На винде, насколько я знаю, RAND_MAX именно что 32K.

Answer 2

[abcd0x00]

Не понимаю, что именно генерирует функция rand()

rand() генерирует одно целое число.

не понимаю зачем использовать остаток от деления

Операция взятия остатка от деления используется для установки верхней границы числа.

Если вычислить 12345 % 7, то результат будет меньше 7.
Если вычислить 12346 % 7, то результат будет меньше 7.
Если вычислить 123456789 % 7, то результат будет меньше 7.

Операция взятия остатка от деления одного числа на другое никакого отношения к функции rand() не имеет.