Форум АНТИЧАТ - Случайные числа [ Vc++ ]

Форум АНТИЧАТ (https://forum.antichat.xyz/index.php)

- С/С++, C#, Delphi, .NET, Asm (https://forum.antichat.xyz/forumdisplay.php?f=24)

- - Случайные числа [ Vc++ ] (https://forum.antichat.xyz/showthread.php?t=44228)

GlOFF

11.07.2007 18:34

Случайные числа [ Vc++ ]

Интересует данная тема (Случайные числа в MVС++ и их генератор). В делфи имеется функция Random в паре с Randomize. Как быть с получением случайных чисел в VС++ ? Может есть свои методы или модули ? Подскажите плз, в каком направлении копать или у кого подобный вопрос уже решался и имеются наработки...

// Ну и для извращенцев, интересны технологии создания генератора

Ni0x	11.07.2007 18:41

для псевдослучайных используют функцию rand() из RTL.

Ni0x	11.07.2007 19:16

xqwerx, вот тебе исходник по теме:

Код:

#include <windows.h>

#include <stdio.h>

unsigned long rs_randseed;



void _srand()

{

  rs_randseed = GetTickCount();

}



unsigned long _rand()

{

  rs_randseed++;

  return (rs_randseed*0xF02CE551) + 0x7FF2742B;

}

int main()

{

int a;

_srand();

a=_rand();

char *pa;

printf("This: ",itoa(a,pa,10));

return 0;    

}

iv.	11.07.2007 20:47

Числа, которые генерируются обоими методами - не случайные. Для генерации числовой последовательности, близкой к случайной, используют специальные сложные железки + апи к ним.

GlOFF

11.07.2007 20:52

Ni0x С часиками интересно получилось! Главное фантазия :) А я то загонялся со стековым генератором ....

Ni0x	11.07.2007 20:57

iv. , я не говорю что получаются случайные числа, я вроде написал для псевдослучайных

_Great_

11.07.2007 21:13

ТС: srand/rand читай описание к CRT.

_Great_

11.07.2007 21:34

Реализовать генератор можно проще... Rdtsc и все дела.

ZaCo	11.07.2007 22:37

смотря что понимать под случайностью. пусть надо сгенерировать "случайное" двухбайтное число (если меньше то отрубаем результат mod по границе, если например четырехбайтное то аналогично) не используя "железок". под случайным числом будем понимать результат 16-ти бит, такой что кол-во битов установленных в единицу в среднем будет никак не меньше битов установленных в ноль и более того, среднее количество "попаданий" в старший не должно быть меньше или больше чем в младший. полное равноправия битов в среднем, однако расположение их в текущий момент времени должно быть абсолютно случайно:) по этой причине, пример от Ni0x ну вообще не годится, хотя бы потому, что умножение на число ну никакой случайности не добавляет, а сложение и тем более на случайность выпадения битов. могу предложить только аналогичный вариант, но с циклическим сдвигом результата на половину слова (в данном случае на 8 бит) и двоичного сложения с первоначальным... потому что xor абсолютно демократичен как к 1 так и к 0, а сдвиг добавит равноправия между старшими и младшими битами.

Ni0x	11.07.2007 22:42

если кому интересно, в библиотеке boost для c++ есть уже готовые решения
http://boost.org/libs/random/index.html

Aag	11.07.2007 23:01

Смотря, для каких целей. Если нужно статистическая случайность, то открываешь второй том Дональда Кнута "Искусство программирования" и узнаешь все что необходимо.

GlOFF

11.07.2007 23:08

Aag Открывать и смотреть, а так же по google лазать - это все понятно!
Я личные мнения каждого по теме хотел послушать...

Aag	11.07.2007 23:31

Цитата:

интересны технологии создания генератора

я думал тебе интересны технологии, а тебе блюдечко нужно с голубой каемочкой.
А мое мнение таково, что если нужна стандартная вещь, то просто открой справочник (в данном случае Кнута "Искусство программирования" или другой источник).

Ni0x	11.07.2007 23:41

Цитата:

Я личные мнения каждого по теме хотел послушать...

Как сказал один человек, генерация случайных чисел - слишком важное дело, чтобы оставлять её на волю случая.

GlOFF

11.07.2007 23:57

Aag Я могу повториться... :) Это часть процесса познания - гляжу по справочникам, книгам, на wasm много всяких примерчиков, вот здесь спрашиваю....
А на блюдечке с голубой каемочкой можешь пока чаек пить ;)

P.S. За Дональда Кнута спс... обязательно гляну...

Lamia

12.07.2007 00:33

А асм вставку разве нельзя зделать!

GlOFF

12.07.2007 00:49

Lamia А ты знаешь как лучше сделать генератор псевдослучайных чисел на assemblere? Хотя бы примерно случайно и на хорошей реализации на асме... Я бы поглядел с удовольствием!

Ni0x	12.07.2007 00:51

Цитата:

А асм вставку разве нельзя зделать!

напиши на асме генератор случайных чисел, именно случайных.

Lamia

12.07.2007 01:02

Генераторы случайных и псевдослучайных я сама реализовывать не пробывала,но в в сети достаточьно исходников различьных вирусов,где они применяются!И не уж то ты считаеш что генератор на Си будел лучше по своей случайности чем на асме!?

GlOFF

12.07.2007 01:12

Lamia Поэтому и спрашиваю, что да как лучше будет! Какую технологию использовать для реализации на асм? Я слышал и читал только про стековый генератор, но уж слишком загонно!

ReanimatoR

12.07.2007 09:01

я всегда пишу генератор от функции timer();. цыфр добуя. Меняются быстро=) вот и генератор вам). на vb довел его до совершенства, как мне кажется.

The_HuliGun

12.07.2007 10:34

Самый простой математический метод генерации псевдослучайных чисел есть линейный конгруэнтный метод. Следующее число последовательности расчетывается исходя из предыдущего по формуле
x2 = (a*x1 + c) mod m
где a,c,m параметры последовательности, а mod - остача от деления. Есть теорема, выполнение условий которой гарантирует появление последовательности с полным периодом, т. е. псевдослучайные числа будут набирать всех значений от 0 до m:
1. c и m взаимно просты.
2. a - 1 кратно p для всех простых p — делителей m;
3. a - 1 кратно 4, если m кратно 4.
Если надо получить псевдослучайное число в интервале от 0 до 1, тогда результат делят на m.

Lamia

12.07.2007 19:58

Цитата:

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

У тя ж в джойнере полиформизм вроде присутствует!
Значит там и генератор псевдослучайных чисел есть!
Чем он тя не устраивает,не так случайно кости выпадают?
Абсолютной случайности всеравно не получится!Если
самому написать близкий к идеалу не получается,то приходится выбирать из чужих!
Выбирай: http://vx.org.ua/29a/main.html
Может что и нароеш..там и си и асм

:)
;by Slon

brandom32:
push edx ecx
xor edx,edx
imul eax,eax,100
push eax
call random32

pop ecx
div ecx
xchg eax,edx
xor edx,edx
mov ecx,100
div ecx
pop ecx edx
ret
random32:
push edx ecx
db 0fh,031h
rcl eax,2
add eax,12345678h
random_seed = dword $-4
adc eax,esp
xor eax,ecx
xor [random_seed],eax
add eax,[esp-8]
rcl eax,1
pop ecx edx
ret

Lamia

12.07.2007 20:02

Цитата:

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

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

А я и не спорю!Именно случайных....

GlOFF

12.07.2007 23:36

Lamia В джойне случайные числа делаются стандартными методами! А вот иметь свой генератор приблеженный хотя бы к Random() для проектов на асме - это уже плюсег (тебе)!!!!

P.S. Всем откликнувшимся спасибо, собрал много инфы и интересных идей!

Lamia

13.07.2007 00:33

Генератор не мой!А отсюда http://www.wasm.ru/article.php?article=virii_weapon
На Wasm так же есть тестировщик ГПСЧ

inv	07.10.2007 22:16

У меня многопоточность......rand() используется раза три в функции SomeFunction

----каждый поток выглядит так
OneThread()
{
while(i--)
SomeFunction()
}

встречаются повторяющееся последовательности...че делать)

использовал srand(time(0)) соответсвенно не пашет ...

GlOFF

07.10.2007 22:19

inv а ты инициализировал генератор, вот так:

time_t MyTime;
srand((unsigned)time_t(&MyTime)*1000000);

???

Ni0x	07.10.2007 22:23

К черту rand вместе с crt. Напиши функцию, которая будет генерировать тебе псевдослучайное число с помощью GetTickCount(). Я выкладывал вроде пример в топике "с++ задай вопрос - получи ответ", глянь последние страницы.

inv	07.10.2007 22:39

Ni0x

у меня потоки......а там обращение ко времени получается к одному и тому же
я делал так
EnterCriticalSection(&cs);
srnd();//моя srand
....обращение к песевдослу числу
szRandUrl(login,passwd,url);

не помогло

Твое пробовал че-то вообще не покатило)))))))))

inv	07.10.2007 23:01

У меня есть несколько потоков
в каждом потоке просто выводятся рандомные строчки
потоки работают одновременно
Мне нужно чтобы ВСЕ строчки были разные....пока что не получилось.

едиснтвенное пока что пришло в голову это присабачивать к srand номер потока.

Ni0x	07.10.2007 23:31

inv, надеюсь я правильно тебя понял.

Код:

#include <windows.h>



unsigned long rs_randseed;

void _srand()

{

          rs_randseed = GetTickCount();

}



unsigned long _rand()

{

           rs_randseed++;

           return (rs_randseed*0xF02CE551) + 0x7FF2742B;

}



unsigned int __stdcall Base(PVOID pArg)

{

         int a = 0;

         char pa[12];

         _srand();

         a=_rand() % 1000;

         itoa(a, pa, 10);

         MessageBox(0, pa, "Hi", 0);

         return 0;

}

         



int __stdcall WinMain(HINSTANCE, HINSTANCE, LPSTR, int)

{

        HANDLE hHan[9];

        for(int i; i<9; i++)

        {

            hHan[i] = CreateThread(0, 0, (LPTHREAD_START_ROUTINE)Base, 0, 0, 0);

        }

        

        WaitForMultipleObjects(9, hHan, TRUE, INFINITE);

        

        for(int j; j<9; j++)

        {

                CloseHandle(hHan[j]);

        }



        return 0;

}

inv	08.10.2007 01:33

Цитата:

#include <windows.h>
#include <stdio.h>
unsigned long rs_randseed;
void _srand()
{
rs_randseed = GetTickCount();
}

unsigned long _rand()
{
rs_randseed++;
return (rs_randseed*0xF02CE551) + 0x7FF2742B;
}

unsigned int __stdcall Base(PVOID pArg)
{
int a = 0;
char pa[12];
_srand();
a=_rand() % 1000;
itoa(a, pa, 10);
printf("<%s>\n",pa);
return 0;
}

int main()
{
HANDLE hHan[9];
for(int i=0; i<9; i++)
{
hHan[i] = CreateThread(0, 0, (LPTHREAD_START_ROUTINE)Base, 0, 0, 0);
}

WaitForMultipleObjects(9, hHan, TRUE, INFINITE);

for(int j=0; j<9; j++)
{
CloseHandle(hHan[j]);
}

return 0;
}

одинаковые числа=\с мессаджами не одинаковые само собой так как там время тратится на окошки
смысл не в этом...смысл во времени
может использовать другую псевдослучайную посл...

*********
проблему решил,использовал псевдо случпоследовательность(не зависит от времени) ,иницилизировал временем.

KEZ	08.10.2007 07:01

Цитата:

rs_randseed++;

Алгоритм такой должен быть - rand_init() просто сохраняет в переменной значение GetTickCount(), а далее каждый раз, вызваная rand()-ф-ия искривляет его, например, умножает на 0xf25a0cb2 и т.п. и возвращает. Тогда значения будут разными. А у тебя зачем-то на единицу увеличивается, а потом от нее считается. Можно было бы додуматься. И ещё, не юзайте там лишнего всяких умножений, а то потом rand()-ф-ии будут занимать времени больше, чем все потоки вместе взятые
О чем тут ещё можно говорить?

DWORD

08.10.2007 07:15

Много всяких случайностей еще можно придумать кроме времени для инициализации: состояние памяти в каком-нибудь месте, уровень входного звукового сигнала, загруженность процессора, количество занятой оперативной памяти и т.д. Можно это все как-то комбинировать и получить генератор больменее случайных чисел без всяких железяк. Только тогда надо будет не инкрементить rand_seed (или умножать его на что-то там и т.д.), а так же его постоянно откуда-то рандомно получать. Хотя функция тогда будет занимать много времени...

Great: Ммда ))) ZaCo, +1

NetMan

08.10.2007 10:58

Советую посмотреть PWGen 1.40 Sources...

Ni0x	08.10.2007 14:27

Kez, алгоритм не мой, я просто разместил объяву. Согласен - нетемовый, исправим.

ZaCo	12.10.2007 00:09

я же написал в первом посте этой теме - главное это ЧТО в СВОЕЙ программе ВЫ считаете случайным числом. не понимаю, зачем нужно формирование "случайной" последовательности наиболее близкой к жизненной, человеку, скорее всего, не занимающимся созданием ключей для шифрования? и то - взять тот же стеганос, он сам просит пользователя рандомно повозить мышкой по экрану или постучать по клавиатуре:)
для игр - существуют алгоритмические способы формирования таких последовательностей с равномерным распределением значений по множеству int чисел, все это описано у кнута.
--
куда интереснее было бы почитать про анализ алгоритмически-построенной последовательности на "случайность" и про возможное предположение о продолжении последовательности.

DWORD

12.10.2007 17:28

Псевдослучайное число это значит число, которое на самом деле не случайное и при знании алгоритма функции rand и начальных условий можно восстановить всю цепочку вызовов этой функции, а если знать как окргуляли эти числа, то случайными они уже никак не будут.
А случайные числа это те, у которых практически невозможно предсказать начальные условия (в худшем случае) или те, у которых вообще нет начальных условий (т.е. с учетом состояния рандомизирующих элементов генерируется всякое случайное число), разумеется в большинстве случаев это совершенно ненужно, я даже плохо представляю когда это может понадобиться.

Время: 22:32