Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Асурус
2 / 2 / 1
Регистрация: 27.07.2012
Сообщений: 40
26.05.2013, 00:28     Генерация случайных чисел #1
Здравствуйте! Мне нужно сгенерировать случайные числа, много и за секунду или быстрей. Можно ли использовать время компьютера с милисекундами? Хочу пользоваться srand... Просто у меня за секунду получается только одно значение, а вот надо около 1000 или около того.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.05.2013, 00:28     Генерация случайных чисел
Посмотрите здесь:

C++ Генерация случайных чисел
C++ генерация случайных чисел
Генерация случайных чисел C++
Генерация случайных чисел С++ C++
C++ Генерация случайных чисел
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11836 / 6815 / 770
Регистрация: 27.09.2012
Сообщений: 16,898
Записей в блоге: 2
Завершенные тесты: 1
26.05.2013, 00:48     Генерация случайных чисел #2
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
интересующийся
300 / 271 / 19
Регистрация: 25.09.2010
Сообщений: 1,056
26.05.2013, 00:58     Генерация случайных чисел #3
пример с 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;
}
Асурус
2 / 2 / 1
Регистрация: 27.07.2012
Сообщений: 40
26.05.2013, 01:33  [ТС]     Генерация случайных чисел #4
Croessmah, Очень интересно, только я не знаю что такое size_t, clock_t и clock(). Можно пожалуйста по подробней?

Добавлено через 48 секунд
xtorne21st, Спасибо за труды, но мне нужна последовательность, которая не просчитывается...
gray_fox
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
26.05.2013, 01:51     Генерация случайных чисел #5
Цитата Сообщение от Асурус Посмотреть сообщение
size_t
Тип, в который гарантировано "влезет" любой размер; обычный тип для хранения размера в С/С++...
Цитата Сообщение от Асурус Посмотреть сообщение
clock_t
В экземпляре этого типа можно хранить количество секунд "с начала эпохи" (1970 г.).
Цитата Сообщение от Асурус Посмотреть сообщение
clock()
Собственно, вернёт кол-во секунд с начала эпохи к моменту вызова (в виде clock_t).

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

Не по теме:

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

xtorne21st
интересующийся
300 / 271 / 19
Регистрация: 25.09.2010
Сообщений: 1,056
26.05.2013, 02:02     Генерация случайных чисел #6
Цитата Сообщение от Асурус Посмотреть сообщение
xtorne21st, Спасибо за труды, но мне нужна последовательность, которая не просчитывается...
что-что?
Асурус
2 / 2 / 1
Регистрация: 27.07.2012
Сообщений: 40
26.05.2013, 02:19  [ТС]     Генерация случайных чисел #7
xtorne21st, То есть, у вас всё вычисляется от одного числа, что даёт возможность найти его... Мне же надо, чтоб следуещее число было случайным, например как со сременем, если я не ошибаюсь.
xtorne21st
интересующийся
300 / 271 / 19
Регистрация: 25.09.2010
Сообщений: 1,056
26.05.2013, 03:00     Генерация случайных чисел #8
Асурус, ну а определение функции 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$
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.05.2013, 14:35     Генерация случайных чисел
Еще ссылки по теме:

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

Искать еще темы с ответами

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

Текущее время: 23:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru