Как генерить монотонно возрастающие числа?

@~~newbie666~~ · 02.09.2013, 11:56. **Показов** 1937. **Ответов** 22

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

Привет! Суть проблемы такова. Надо генерить длинные (long long) числа, чтоб они были всё время разные и плавно возрастающие. Генериться они должны всегда правильно, вне зависимости от того, сколько раз подряд была запущенна программа, сколько раз компьютер был перезагружен и тд... Понятно, что в принципе тут надо завязываться на дату, но тут так же возникает проблема - если этот генератор запускать в цикле, то текущее время просто не успевает обновится и номера остаются одинаковыми....

@Raali · 02.09.2013, 12:00

легче тогда завязать не на время, а просто при выходе программы сохранять последнее значение в файл например

@~~newbie666~~ · 02.09.2013, 12:09 **[ТС]**

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

просто при выходе программы сохранять последнее значение в файл например

ну так то оно так, но в моём случае возможен крах системы и соответственно все файла тоже крякнут... А хотелось бы не завязываться на локал хост, а просто получать дату и время с сервера например или ещё как - то ...

@vndtta · 02.09.2013, 12:13

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

... если этот генератор запускать в цикле, то текущее время просто не успевает обновится и номера остаются одинаковыми....

обычно генератор случайных чисел 1 раз инициализируется(текущим временем), а потом генерериуются ичсла из псвевдослучайной последовательности

http://www.cplusplus.com/refer... /?kw=srand

@~~newbie666~~ · 02.09.2013, 12:17 **[ТС]**

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

обычно генератор случайных чисел 1 раз инициализируется(текущим временем), а потом генерериуются числа из псвевдослучайной последовательности

Всё верно, но этот номер может повторится при повторном запуске программы.... А если учесть, что программа будет запускаться тысячи раз, то уникальность случайных номеров, даже в формате long long ставится под вопрос....

@0x10 · 02.09.2013, 12:20

Меня вообще смущают в одном контексте слова "случайные" и "монотонно возрастающие".

@Thinker · 02.09.2013, 12:21

Сообщение от 0x10

Меня вообще смущают в одном контексте слова "случайные" и "монотонно возрастающие".

более того,

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

плавно возрастающие.

@Raali · 02.09.2013, 12:25

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

Всё верно, но этот номер может повторится при повторном запуске программы

одной и той же даты, учитывая год, быть 2 раза не может) только в другом измерении наверное

Сообщение от 0x10

Меня вообще смущают в одном контексте слова "случайные" и "монотонно возрастающие".

наверное что то типа

C++

1	num[a] = num[a-1] + rand()%2;

@SatanaXIII · 02.09.2013, 12:31

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

программа будет запускаться тысячи раз, то уникальность случайных номеров, даже в формате long long ставится под вопрос

Положите в коробку два шарика - черный и белый. Достаньте из нее один. Запомните цвет извлеченного. Положите обратно. Посмотрите на звезды, почитайте бальмонта, полистайте календарь майя. Теперь достаньте еще раз шар из коробки. Какова вероятность, что он будет такого же цвета как в прошлый раз?

Это я к тому, что если так критично появление тех же чисел в заданном диапазоне, исключайте их.
Или придумайте кардинально новый подход к генерации псевдослучайных чисел. Но опыт поколений показал, что это не так-то и просто.

Добавлено через 51 секунду

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

одной и той же даты, учитывая год, быть 2 раза не может

12.12.12

@Thinker · 02.09.2013, 12:32

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

C++

1	num[a] = num[a-1] + rand()%2;

не стыкуется

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

чтоб они были всё время разные

@Raali · 02.09.2013, 12:36

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

Сообщение от newbie666
чтоб они были всё время разные

если перед запуском делать srand от даты, то будут разные

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

12.12.12

и когда второй раз при нашей жизни такое будет

@Thinker · 02.09.2013, 12:39

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

если перед запуском делать srand от даты, то будут разные

речь не о srand, а об алгоритме

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

num[a] = num[a-1] + rand()%2;

@SatanaXIII · 02.09.2013, 12:43

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

и когда второй раз при нашей жизни такое будет

В сто двенадцатом году. "Проблема две тысячи" - не слыхали?
Я к тому, что от формата зависит.

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

если перед запуском делать srand от даты, то будут разные

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

@~~newbie666~~ · 02.09.2013, 12:55 **[ТС]**

да..... думаю случайного генератора в размерности Long long будет достаточно ))) Вот где бы взять такой генератор, что б генерил огромные числа в формате unsigned Long long и чтоб можно было бы задавать кол-во циферок, тоесть чтоб все номера были бы одной длинны как бы, например, максимальной для беззнакового long long ....

@0x10 · 02.09.2013, 13:03

Короче, пошла какая-то муть.
Автор, сформулируйте задачу полностью.

Не по теме:

id пользователя генерит чтоли...

@~~newbie666~~ · 02.09.2013, 13:06 **[ТС]**

id пользователя генерит чтоли...
Что то вроде того ))) Вот и задача сформулирована )

@0x10 · 02.09.2013, 13:27

newbie666, под виндой доступна функция UuidCreate http://msdn.microsoft.com/en-u... 85%29.aspx
Под никсами uuid_generate http://linux.die.net/man/3/uuid_generate

@vndtta · 02.09.2013, 13:44

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

12.12.12

штамп времени включает в себя: год месяц число час минута секунда - и это минимум

@~~newbie666~~ · 02.09.2013, 13:48 **[ТС]**

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

год месяц число час минута секунда

там ещё и миллисекунды есть, но этого не достаточно )

Добавлено через 50 секунд
вряд ли конечно, т.к. винда - это не ОСРВ, но всё же, может кто слышал как получить время с точностью до наносекунд в windows ? ))))

@Raali · 02.09.2013, 13:59

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

вряд ли конечно, т.к. винда - это не ОСРВ, но всё же, может кто слышал как получить время с точностью до наносекунд в windows ? ))))

это для того чтобы была разница между временем запуска приложений?) наверное придется создавать какой то общий сервер все таки, который распределяет данные...

@~~newbie666~~ Заблокирован
	02.09.2013, 12:55 [ТС]	14
	да..... думаю случайного генератора в размерности Long long будет достаточно ))) Вот где бы взять такой генератор, что б генерил огромные числа в формате unsigned Long long и чтоб можно было бы задавать кол-во циферок, тоесть чтоб все номера были бы одной длинны как бы, например, максимальной для беззнакового long long .... 0

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	02.09.2013, 13:03	15
	Короче, пошла какая-то муть. Автор, сформулируйте задачу полностью. Не по теме: id пользователя генерит чтоли... 0

@~~newbie666~~ Заблокирован
	02.09.2013, 13:06 [ТС]	16
	id пользователя генерит чтоли... Что то вроде того ))) Вот и задача сформулирована ) 0

@vndtta 93 / 69 / 22 Регистрация: 17.10.2011 Сообщений: 235
	02.09.2013, 13:44	18
	Сообщение от SatanaXIII 12.12.12 штамп времени включает в себя: год месяц число час минута секунда - и это минимум 0

@Raali 859 / 448 / 112 Регистрация: 06.07.2013 Сообщений: 1,491
	02.09.2013, 12:00	2
	легче тогда завязать не на время, а просто при выходе программы сохранять последнее значение в файл например 1

@~~newbie666~~ Заблокирован
	02.09.2013, 12:09 [ТС]	3
	Сообщение от Raali просто при выходе программы сохранять последнее значение в файл например ну так то оно так, но в моём случае возможен крах системы и соответственно все файла тоже крякнут... А хотелось бы не завязываться на локал хост, а просто получать дату и время с сервера например или ещё как - то ... 0

@vndtta 93 / 69 / 22 Регистрация: 17.10.2011 Сообщений: 235
	02.09.2013, 12:13	4
	Сообщение от newbie666 ... если этот генератор запускать в цикле, то текущее время просто не успевает обновится и номера остаются одинаковыми.... обычно генератор случайных чисел 1 раз инициализируется(текущим временем), а потом генерериуются ичсла из псвевдослучайной последовательности http://www.cplusplus.com/refer... /?kw=srand 0

@~~newbie666~~ Заблокирован
	02.09.2013, 12:17 [ТС]	5
	Сообщение от vndtta обычно генератор случайных чисел 1 раз инициализируется(текущим временем), а потом генерериуются числа из псвевдослучайной последовательности Всё верно, но этот номер может повторится при повторном запуске программы.... А если учесть, что программа будет запускаться тысячи раз, то уникальность случайных номеров, даже в формате long long ставится под вопрос.... 0

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	02.09.2013, 12:20	6
	Меня вообще смущают в одном контексте слова "случайные" и "монотонно возрастающие". 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	02.09.2013, 12:21	7
	Сообщение от 0x10 Меня вообще смущают в одном контексте слова "случайные" и "монотонно возрастающие". более того, Сообщение от newbie666 плавно возрастающие. 0

@SatanaXIII Почетный модератор 5850 / 2861 / 392 Регистрация: 01.11.2011 Сообщений: 6,907
	02.09.2013, 12:31	9
	Сообщение от newbie666 программа будет запускаться тысячи раз, то уникальность случайных номеров, даже в формате long long ставится под вопрос Положите в коробку два шарика - черный и белый. Достаньте из нее один. Запомните цвет извлеченного. Положите обратно. Посмотрите на звезды, почитайте бальмонта, полистайте календарь майя. Теперь достаньте еще раз шар из коробки. Какова вероятность, что он будет такого же цвета как в прошлый раз? Это я к тому, что если так критично появление тех же чисел в заданном диапазоне, исключайте их. Или придумайте кардинально новый подход к генерации псевдослучайных чисел. Но опыт поколений показал, что это не так-то и просто. Добавлено через 51 секунду Сообщение от Raali одной и той же даты, учитывая год, быть 2 раза не может 12.12.12 0

@Raali 859 / 448 / 112 Регистрация: 06.07.2013 Сообщений: 1,491
	02.09.2013, 12:36	11
	Сообщение от Thinker Сообщение от newbie666 чтоб они были всё время разные если перед запуском делать srand от даты, то будут разные Сообщение от SatanaXIII 12.12.12 и когда второй раз при нашей жизни такое будет 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	02.09.2013, 12:39	12
	Сообщение от Raali если перед запуском делать srand от даты, то будут разные речь не о srand, а об алгоритме Сообщение от Raali num[a] = num[a-1] + rand()%2; 0

@SatanaXIII Почетный модератор 5850 / 2861 / 392 Регистрация: 01.11.2011 Сообщений: 6,907
	02.09.2013, 12:43	13
	Сообщение от Raali и когда второй раз при нашей жизни такое будет В сто двенадцатом году. "Проблема две тысячи" - не слыхали? Я к тому, что от формата зависит. Сообщение от Raali если перед запуском делать srand от даты, то будут разные ТС говорит, что возможен вариант запуска второй копии программы, при еще не сменившемся значения времени. Надо какую-нибудь развертку монитора тогда уж приплетать. ) 1

	02.09.2013, 13:59

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	02.09.2013, 13:27	17
	newbie666, под виндой доступна функция UuidCreate http://msdn.microsoft.com/en-u... 85%29.aspx Под никсами uuid_generate http://linux.die.net/man/3/uuid_generate 2

@~~newbie666~~ Заблокирован
	02.09.2013, 13:48 [ТС]	19
	Сообщение от vndtta год месяц число час минута секунда там ещё и миллисекунды есть, но этого не достаточно ) Добавлено через 50 секунд вряд ли конечно, т.к. винда - это не ОСРВ, но всё же, может кто слышал как получить время с точностью до наносекунд в windows ? )))) 0

@Raali 859 / 448 / 112 Регистрация: 06.07.2013 Сообщений: 1,491
	02.09.2013, 13:59	20
	Сообщение от newbie666 вряд ли конечно, т.к. винда - это не ОСРВ, но всё же, может кто слышал как получить время с точностью до наносекунд в windows ? )))) это для того чтобы была разница между временем запуска приложений?) наверное придется создавать какой то общий сервер все таки, который распределяет данные... 0