Как работает генерация случайных чисел в приведенном коде

@Timurcpp · Регистрация: 01.03.2014

Студворк — интернет-сервис помощи студентам

Дорогие Форумчане!

Подскажите пожалуйста, как работает нижеследующий код для генерации случайных чисел:

C++
1
random=rand()%(b+1-a)+a;

Не могли бы объяснить, почему (Б плюс 1, а потом минус А) и плюс А. Как выбирается диапазон между А и Б?

Ниже приведен пример:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <clocale>
#include <cstdlib>
#include <ctime>
using namespace std;
    void main()
    {
    setlocale (LC_CTYPE,"rus");
    srand(time(NULL));
    int random,a, b;
    cout<<"Введите диапазон от и до ";
    cin>>a>>b;
    random=rand()%(b+1-a)+a;
    cout<<"Случайное число = "<<random<<endl;
    }

Заранее благодарю

@Winorun · 30.03.2014, 09:15

b+1-a - это диапазон т.е. получаем порядковый номер числа добавляем к нему а и получаем число от а до б

Добавлено через 3 минуты
пример а=50 б=100
б-а+1 = 51
берем остаток от ранд получаем число от 0 до 51
добавляем а диапазон становится 50 - 100

@Timurcpp · 30.03.2014, 10:57 **[ТС]**

Сообщение от Winorun

b+1-a - это диапазон т.е. получаем порядковый номер числа добавляем к нему а и получаем число от а до б

Добавлено через 3 минуты
пример а=50 б=100
б-а+1 = 51
берем остаток от ранд получаем число от 0 до 51
добавляем а диапазон становится 50 - 100

Спасибо за ваш ответ, но я чуточку не могу понять, если:

(b-a+1) + а, когда: a=50, b=100

Значит: (100-50+1) + 50

т.е. 51+50

Подскажите, где именно выражен диапазон между 100 и 50? я вижу только 51 и 50.

@dimcoder · 30.03.2014, 11:11

Сообщение от Timurcpp

Значит: (100-50+1) + 50
т.е. 51+50

Сообщение от Timurcpp

rand()%(b+1-a)+a;

так точнее
Вот пример с

Сообщение от Timurcpp

a=50, b=100

1)rand()%(b+1-a) ---> rand()%(100+1-50) ---> rand()%(51) ----> получаем число от 0 до 51, т.к. % - это остаток от деления. Допустим 186%51 = 33.
2) (0---51) + 50 ----> (50---101)

ValeryS · 30.03.2014, 11:23

Timurcpp,
а ты сам посчитай тогда поймешь
нужно сгенерировать числа допустим от 100(a) до 200(b)
значит минимальное значение мы знаем это 100
теперь диапазон начиная с нуля, потому что минимальное число rand дает 0
диапазон будет 100 200-100
но чтобы получить числа от 0 до 100 нужно разделить на 101,максимальный остаток при делении на 101 будет 100

и в результате диапазон считается 200-100+1

C++
1
random=rand()%(b+1-a)+a;

1 rand() гененерит число
2 %(b+1-a) загоняем число в диапазон,остаток от деления на диапазон плюс 1
3 +a; добавляем минимальное значение

@zss · 30.03.2014, 12:02

Если делать в соответствии с рекомендациями, то формула должна быть такая

C++
1
double random=rand()/(double)RAND_MAX*(Max-Min)+Min;

Max, Min - интервал в котором надо получить число,
RAND_MAX - константа определенная в math.h

ValeryS · 30.03.2014, 12:23

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

C++
1
random=rand()/(double)RAND_MAX*(Max-Min)+Min;

дает лучшее распределение, по сравнению с

C++
1
random=rand()%(Max+1-Min)+Min;

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

@zss · 30.03.2014, 12:43

Сообщение от ValeryS

дает лучшее распределение

Не меняется равномерность распределения.
А с операцией % распределение может быть очень причудливым.

ValeryS · 30.03.2014, 13:02

вот допустим дает генератор числа от 0 до 10(включительно)
а нам нужно три значения 0 1 2
x%3
сгененирует
0 1 2 0 1 2 0 1 2 0 1
вероятность выпадения двойки меньше
теперь
x/11 *3

0.0 0.27 0.54 0.81 1.09 1.36 1.63 1.9 2.18 2.45 2.72
приводим к целому
0 0 0 0 1 1 1 1 2 2 2
опять вероятность двойки меньше
или я не про то?

@zss · 30.03.2014, 13:15

Сообщение от ValeryS

приводим к целому

Приведение к целому тоже исказит равномерность распределения.
Но проверять ее надо не на таких маленьких выборках,
а на таких, которые содержат как минимум 10000 испытаний.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .

@Winorun 39 / 39 / 8 Регистрация: 03.05.2013 Сообщений: 178
	30.03.2014, 09:15
	b+1-a - это диапазон т.е. получаем порядковый номер числа добавляем к нему а и получаем число от а до б Добавлено через 3 минуты пример а=50 б=100 б-а+1 = 51 берем остаток от ранд получаем число от 0 до 51 добавляем а диапазон становится 50 - 100 1

ValeryS Модератор 8981 / 6748 / 921 Регистрация: 14.02.2011 Сообщений: 23,871
	30.03.2014, 13:02
	вот допустим дает генератор числа от 0 до 10(включительно) а нам нужно три значения 0 1 2 x%3 сгененирует 0 1 2 0 1 2 0 1 2 0 1 вероятность выпадения двойки меньше теперь x/11 *3 0.0 0.27 0.54 0.81 1.09 1.36 1.63 1.9 2.18 2.45 2.72 приводим к целому 0 0 0 0 1 1 1 1 2 2 2 опять вероятность двойки меньше или я не про то? 0

Как работает генерация случайных чисел в приведенном коде

Решение