Генерация случайных чисел

@Асурус · Регистрация: 27.07.2012

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

Здравствуйте! Мне нужно сгенерировать случайные числа, много и за секунду или быстрей. Можно ли использовать время компьютера с милисекундами? Хочу пользоваться srand... Просто у меня за секунду получается только одно значение, а вот надо около 1000 или около того.

Croessmah · 26.05.2013, 00:48

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <cstdlib>
#include <ctime>
 
 
int main(){
    srand(time(NULL));
    const size_t size=10000000;
    int * arr=new int[size];
    clock_t start=clock();
    for(size_t i=0;i<size;++i)
        arr[i]=rand()%100;
    std::cout<<(clock()-start)/CLOCKS_PER_SEC<<" seconds\n\n"<<std::endl;
    return 0;
}

@xtorne21st · 26.05.2013, 00:58

пример с K&R:

C++
1
2
3
4
5
6
7
8
9
10
11
12
unsigned long int next = 1;
 
int rand()
{
    next = next * 1103515245 + 12345;
    return (unsigned int) (next/65536) % 32768;
}
 
void srand(unsigned int seed)
{
    next = seed;
}

@Асурус · 26.05.2013, 01:33 **[ТС]**

Croessmah, Очень интересно, только я не знаю что такое size_t, clock_t и clock(). Можно пожалуйста по подробней?

Добавлено через 48 секунд
xtorne21st, Спасибо за труды, но мне нужна последовательность, которая не просчитывается...

@gray_fox · 26.05.2013, 01:51

Сообщение от Асурус

size_t

Тип, в который гарантировано "влезет" любой размер; обычный тип для хранения размера в С/С++...

Сообщение от Асурус

clock_t

В экземпляре этого типа можно хранить количество секунд "с начала эпохи" (1970 г.).

Сообщение от Асурус

clock()

Собственно, вернёт кол-во секунд с начала эпохи к моменту вызова (в виде clock_t).

Добавлено через 9 минут

Не по теме:

Удалять выделенную в куче память не забывайте (в примере Croessmah этот момент опущен).

@xtorne21st · 26.05.2013, 02:02

Сообщение от Асурус

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

что-что?

@Асурус · 26.05.2013, 02:19 **[ТС]**

xtorne21st, То есть, у вас всё вычисляется от одного числа, что даёт возможность найти его... Мне же надо, чтоб следуещее число было случайным, например как со сременем, если я не ошибаюсь.

@xtorne21st · 26.05.2013, 03:00

Асурус, ну а определение функции srand на кой тогда? Вы хотя бы пробовали запустить код?)

Добавлено через 8 минут
Повторения будут в тех случаях, если не вызвать функцию srand(). Если быть точнее, то взгляните ниже: при повторном запуске программы с вызовом функции srand(), которое в качестве аргумента получает системное время, вероятность повторения близка к нулю. Всё вышесказанное справедливо и к стандартным библиотечным функциям заголовка <cstdlib>: srand() и rand().

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
#include <ctime>
 
unsigned long int next = 1;
 
int rand()
{
    next = next * 1103515245 + 12345;
    return (unsigned int) (next/65536) % 32768;
}
 
void srand(unsigned int seed)
{
    next = seed;
}
 
int main()
{
    srand(time(0));
    std::cout << rand() << std::endl;
    std::cout << rand() << std::endl;
    std::cout << rand() << std::endl;
    std::cout << rand() << std::endl;
    std::cout << rand() << std::endl;
    std::cout << rand() << std::endl;
    std::cout << rand() << std::endl;
}

Bash
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
ilyuha21st@coldshoot:~/Projects$ ./prog
15157
3187
2988
5018
28843
6057
9211
ilyuha21st@coldshoot:~/Projects$ ./prog
17883
7235
3742
10177
30323
3795
18235
ilyuha21st@coldshoot:~/Projects$ ./prog
4196
2800
9023
13522
7913
20730
15867
ilyuha21st@coldshoot:~/Projects$

@Асурус · 26.05.2013, 14:35 **[ТС]**

xtorne21st, Да, кажется я вас понял. Вот подумал тут и решил, наверное то, чего я хочу в природе большая редкость... Спасибо за труды.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Асурус 2 / 2 / 2 Регистрация: 27.07.2012 Сообщений: 40

	Генерация случайных чисел 26.05.2013, 00:28. Показов 1724. Ответов 8 Метки нет (Все метки) Здравствуйте! Мне нужно сгенерировать случайные числа, много и за секунду или быстрей. Можно ли использовать время компьютера с милисекундами? Хочу пользоваться srand... Просто у меня за секунду получается только одно значение, а вот надо около 1000 или около того. 0

@Асурус 2 / 2 / 2 Регистрация: 27.07.2012 Сообщений: 40
	26.05.2013, 01:33 [ТС]
	Croessmah, Очень интересно, только я не знаю что такое size_t, clock_t и clock(). Можно пожалуйста по подробней? Добавлено через 48 секунд xtorne21st, Спасибо за труды, но мне нужна последовательность, которая не просчитывается... 0

@Асурус 2 / 2 / 2 Регистрация: 27.07.2012 Сообщений: 40
	26.05.2013, 02:19 [ТС]
	xtorne21st, То есть, у вас всё вычисляется от одного числа, что даёт возможность найти его... Мне же надо, чтоб следуещее число было случайным, например как со сременем, если я не ошибаюсь. 0

@Асурус 2 / 2 / 2 Регистрация: 27.07.2012 Сообщений: 40
	26.05.2013, 14:35 [ТС]
	xtorne21st, Да, кажется я вас понял. Вот подумал тут и решил, наверное то, чего я хочу в природе большая редкость... Спасибо за труды. 0