Как генерировать случайные 32-битные целые числа в C ++

Question

Как генерировать случайные 32-битные целые числа в C ++

0

Я понимаю, что RAND_MAX зависит от архитектуры машины. Если машина 32 бит, то rand() будет генерировать только что-то до 4 байт. Как создать 32-битное случайное целое число на 64-битной машине с помощью rand()?

Кроме того, мне всегда нужен srand(), если я хочу генерировать миллиарды случайных целых чисел с rand() позже?

ddd 04 апр. 2014, в 06:20

Источник

4

просто брось его ... (uint32)rand()
ASKASK 04 апр. 2014, в 04:07
6

В c ++ 11 есть целый заголовок <random>, полный вкусностей: en.cppreference.com/w/cpp/header/random
oakad 04 апр. 2014, в 04:10
1

Возможно, вы могли бы просто вызвать rand дважды и объединить результаты в одно 32-битное целое число, например: (rand () ^ (rand () << 1)). Но я не знаю, даст ли это распределение спуска или нет ...
glampert 04 апр. 2014, в 04:20
0

Если бы вы спросили меня о случайных числах от 0 до 100, но я дал вам от 0 до 200, вы бы просто (а) не вычли 100, если число было больше 100, или (б) просто использовали единицы и десятки цифр (не считая цифры 100, которые могут быть 0, 1 или 2) - за счет уменьшения на 1 в диапазоне. то есть числа будут 0-99, а не 0-100. Просто И 64-битный ранд с 0xFFFFFFFF, чтобы игнорировать часть любого числа больше 2 ^ 32. Что касается srand - YES, вам это определенно нужно, если только вы не хотите, чтобы последовательность «случайных» чисел была одинаковой каждый раз.
enhzflep 04 апр. 2014, в 04:24
0

Вы сами это сказали, RAND_MAX зависит от машины.
computerfreaker 04 апр. 2014, в 04:41
2

RAND_MAX зависит от реализации библиотеки , а не от архитектуры машины, единственная гарантия - это минимум 32767. Насколько я знаю, в библиотеке GNU это 2147483647, а в Visual C ++ - 32767. Я серьезно предлагаю вам взглянуть на C ++ 11 <random> библиотека вместо rand() .
Blastfurnace 04 апр. 2014, в 04:55
0

И 64-битный ранд с 0xFFFFFFFF - определенно хорошая идея. Что если я не знаю, является ли ОС 64 из 32 и все еще хочет сгенерировать rand с длиной N байтов (N <= 4 или 8)?
ddd 04 апр. 2014, в 05:05
0

@enhzflep, еще один, И 64-битный ранд с 0xFFFFFFFF обнуляет первые 4 байта, но это не делает длину int вдвое меньше, не так ли? На самом деле мне нужно сгенерировать случайное целое число длиной 4 байта независимо от того, какая ОС. Как это можно сделать?
ddd 04 апр. 2014, в 05:29
0

Правильно, у вас все еще есть 64-битная переменная - она содержит только 32 бита значимых данных (остаток равен 0). Если вы замаскируете младшие 32 бита, а затем uint32 к uint32 как говорит ASKASK, все будет в порядке. Единственное исключение, вероятно, будет 16-битная ОС - я представляю (хотя и забываю), что функция rand() возвращает только 16 бит, и в этом случае вам придется склеивать результат двух вызовов rand вместе. Оглядываясь назад, маскировка кажется неактуальной. Я бы просто пошел с предложением ASKASK.
enhzflep 04 апр. 2014, в 06:25

Показать ещё 7 комментариев

Теги:

c++

random

2 ответа

1

Использование rand() с бит-взломом серьезно обескуражено, так как во многих случаях это может привести к проблемам случайности.

Заголовок С++ 11 <random> определяет все инструменты, необходимые для создания произвольных случайных чисел хорошего качества, включая целое число любой длины, с плавающей запятой и т.д.

Я предлагаю посмотреть это: https://channel9.msdn.com/Events/GoingNative/2013/rand-Considered-Harmful

galinette 05 апр. 2017, в 07:30

Ещё вопросы

В c ++ 11 есть целый заголовок <random>, полный вкусностей: en.cppreference.com/w/cpp/header/random
Возможно, вы могли бы просто вызвать rand дважды и объединить результаты в одно 32-битное целое число, например: (rand () ^ (rand () << 1)). Но я не знаю, даст ли это распределение спуска или нет ...
Если бы вы спросили меня о случайных числах от 0 до 100, но я дал вам от 0 до 200, вы бы просто (а) не вычли 100, если число было больше 100, или (б) просто использовали единицы и десятки цифр (не считая цифры 100, которые могут быть 0, 1 или 2) - за счет уменьшения на 1 в диапазоне. то есть числа будут 0-99, а не 0-100. Просто И 64-битный ранд с 0xFFFFFFFF, чтобы игнорировать часть любого числа больше 2 ^ 32. Что касается srand - YES, вам это определенно нужно, если только вы не хотите, чтобы последовательность «случайных» чисел была одинаковой каждый раз.
Вы сами это сказали, RAND_MAX зависит от машины.
RAND_MAX зависит от реализации библиотеки , а не от архитектуры машины, единственная гарантия - это минимум 32767. Насколько я знаю, в библиотеке GNU это 2147483647, а в Visual C ++ - 32767. Я серьезно предлагаю вам взглянуть на C ++ 11 <random> библиотека вместо rand() .
И 64-битный ранд с 0xFFFFFFFF - определенно хорошая идея. Что если я не знаю, является ли ОС 64 из 32 и все еще хочет сгенерировать rand с длиной N байтов (N <= 4 или 8)?
@enhzflep, еще один, И 64-битный ранд с 0xFFFFFFFF обнуляет первые 4 байта, но это не делает длину int вдвое меньше, не так ли? На самом деле мне нужно сгенерировать случайное целое число длиной 4 байта независимо от того, какая ОС. Как это можно сделать?
Правильно, у вас все еще есть 64-битная переменная - она содержит только 32 бита значимых данных (остаток равен 0). Если вы замаскируете младшие 32 бита, а затем uint32 к uint32 как говорит ASKASK, все будет в порядке. Единственное исключение, вероятно, будет 16-битная ОС - я представляю (хотя и забываю), что функция rand() возвращает только 16 бит, и в этом случае вам придется склеивать результат двух вызовов rand вместе. Оглядываясь назад, маскировка кажется неактуальной. Я бы просто пошел с предложением ASKASK.

cklin · Accepted Answer · 2014-04-04T02-41-00.000Z

Поскольку вы используете rand() уже, вам, вероятно, не нужно беспокоиться о периоде, поэтому вы можете просто скрыть верхние биты.

В общем, вы должны сделать что-то вроде srand(time(NULL)) один раз в верхней части вашей программы. В противном случае вы будете генерировать одну и ту же последовательность из миллиардов случайных чисел каждый раз, когда вы запускаете программу.