функция rand()

[goluzov]

вобщем мне нужно сгенерировать случайные числа

srand(1);
for(int i = 0; i < 1000; i++) printf("%d\n", rand() % (255 + 1));

проверил на виртуалке. на вин 2000, вин 7, xp

везде выдает одинаковые числа.... т.е. первая цифра

41
35
...

последние

128
132
217

мне так и нужно.

только я вот думаю это может только на моем процесоре так выдает? или может на windows 8 уже будет не теже самые числа выдавать.... или может винда когда ни будь выйдет обновление и числа будут уже не теми

[Perchik71]

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

[Abstraction]

только я вот думаю это может только на моем процесоре так выдает? или может на windows 8 уже будет не теже самые числа выдавать.... или может винда когда ни будь выйдет обновление и числа будут уже не теми

К версии Windows это не имеет ни малейшего отношения. Может начать выдавать другие числа, если пересобрать другим компилятором.

[Serge_Bliznykov]

могу со своим замечанием "ткнуть пальцем в небо", ибо, вообще не понимаю, откуда возникло такое обсуждение..


а кто за Вас будет иницилизировать генератор случайных чисел случайным значением?!! (обычно берут милисекунды для этой цели)

видел, что люди, пишущие на C/C++ делают это примерно так:

/* initialize random seed: */
   srand ( time(NULL) );

[Abstraction]

а кто за Вас будет иницилизировать генератор случайных чисел случайным значением?!! (обычно берут милисекунды для этой цели)

Так ТС'у вроде как надо именно повторяемую последовательность, отсюда и srand(1).

[Serge_Bliznykov]

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

Так ТС'у вроде как надо именно повторяемую последовательность, отсюда и srand(1).

Ага. Вы правы. Теперь я увидел:

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

мне так и нужно.

извините, что влез со своим замечанием.

И согласен с вашим мнением, насчёт компилятора! Хотя, дать руку на отсечение, что не используется какая-то WinAPI-шная функция, и что её измененение не повлияет на "случайные" числа, я бы не стал!

[_SOKOL_]

srand(time(NULL));
int a, b;
a = rand()%20;
b = rand()%20;

будут тебе числа с остатком от деления на 20
как уже было выше сказано, числа идут по таблице, изменить их нельзя, можно начать считать долисекунды с 1970-го года, для этого и нужна команда srand(time(NULL));

[Serge_Bliznykov]

_SOKOL_

, Вы, похоже, так же, как и я сначала, не разобрались в сути проблемы. Автору темы нужные случайные числа, но, которые будут при каждом запуске программы ПОВТОРЯТЬСЯ! И он переживает, что когда программа будет запущена под другой версией Windows, последовательность чисел будет ДРУГАЯ. Ему же нужно, чтобы последовательность была одинакова на любой Windows (ну, по крайней мере, любой, на которой программа вообще запустится, конечно).
Если же проиницилизировать генератор случ.чисел временной отметкой - числа при каждом запуске будут разные. Это автору топика НЕ НАДО.

числа идут по таблице,

Нет, имхо, никакой таблицы нет (и не нужно)! Есть сложная, математически обоснованная, итерационная формула-полином. Каждый следущий член ряда генерится на основании предыдущего значения. Но проблема в том, что в очередной версии компилятора этот самый полином может быть изменён (улучшен, например), это приведёт к генерации новой _ДРУГОЙ_ последовательности случайных чисел

[Perchik71]

Но проблема в том, что в очередной версии компилятора этот самый полином может быть изменён (улучшен, например), это приведёт к генерации новой _ДРУГОЙ_ последовательности случайных чисел

Вся эта погонь в kernel32.dll если речь о 32 разрядной ос. Поэтому компилу будет богом, что второму, что третьему.

Что дело до формулы. То если пощупать справки, то можно понять, что rand() генерирует те же числа лишь для отладки программы. так что srand(1) не нужен в корень. srand() влияет на результат rand() сдвигая на шаг в таблице. поскольку time всегда даёт другое число, то на выходе мы типо видем рандомные числа.. но это не так. таблица рандомовых чисел за ранее просчитана и её длина от 0 до RAND_MAX. примерно 65356 / 2.
__________
RAND_MAX
_________

Нет, имхо, никакой таблицы нет (и не нужно)

Вы ошибаетесь... очень и нужна... как я и говорил, при отладке. И в то же время для моментального получения числа. Это очень важно особенно для игр... Если вы понимаете, то вспомните хотя бы про md2. Там даже заранее просчитаны нормали. Машины были слабенькие....

[_Bers]

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

Нет, имхо, никакой таблицы нет (и не нужно)! Есть сложная, математически обоснованная, итерационная формула-полином. Каждый следущий член ряда генерится на основании предыдущего значения. Но проблема в том, что в очередной версии компилятора этот самый полином может быть изменён (улучшен, например), это приведёт к генерации новой _ДРУГОЙ_ последовательности случайных чисел

Линейная конгруэнтная формула.

Я однажды потрошил порт libstdc++, интересно было поглазеть на исходники.

Хотите узнать, какая там была формула?

struct SRandom
    {
        static int GetRandom(int minVal, int maxVal)
        {
            const bool ERROR_MIN_CAN_NOT_BE_MORE_MAX = minVal>maxVal;
            assert(!ERROR_MIN_CAN_NOT_BE_MORE_MAX);
            return RND()%(maxVal-minVal+1)+minVal;
        }
        
        static int GetTick()
        {
            int timeNOW;
            _asm
            {
                rdtsc;
                mov [timeNOW],eax;
            }
            return timeNOW;
        }

        static int RND() 
        { 
            static int seed = GetTick();
            return ( ((seed = seed * 214013L + 2531011L ) >> 16)& 0x7fff);
        }
    };

Потом я узнал про существование множества подобных формул.
Каждая из них якобы обладает особыми свойствами: дают очень хорошее покрытие случайности по диапазону.

Если для компьютерной игрушки - этой формулы за глаза хватит. Я кстати, с виндузятным рандомом тестировал. Они показали удивительно схожие результаты)

Если если для гурманов (с блэкджеком и шлюхами), то можно использовать мерсене:
http://ru.wikipedia.org/wiki/%C2%E8%...F1%E5%ED%ED%E0

Он тоже позволяет самому задавать сид, и ещё кучу всяких настроек, вплоть до указания распределения по гаусу