Генерация случайных чисел на C/C++ стандартными методами

[Kane]

Столкнулся со следующей проблемой. При генерации случайных чисел (язык C) получается неудовлетворительный результат — выходят последовательности вида N, N, N+n, N+n, N+2n, N+3n... Компилятор — gcc для 64-разрядной Windows.

Числа получаю с помощью функций rand() и srand():

srand(clock());
long int x = rand ();
/*Оба способа работают примерно одинаково*/
srand(time(NULL));
long int x = rand ();

Я что-то делаю неправильно, или это косяк компилятора? Можно ли придумать что-нибудь еще кроме инициализации системным временем?

Еще интересно было бы узнать про то, как генерировать случайные числами средствами STL C++.

[photon]

Есть подозрения, что Вы инициализируете генератор многократно (вызываете повторно srand()) - сделайте один раз, а потом только rand()

[Ed_Em]

Попробуйте инициализировать так:

double dtime(){
   double t;
   struct timeval tv; struct timezone tz;
   gettimeofday(&tv, &tz);
   t = tv.tv_sec + ((double)tv.tv_usec)/1e6;
   return t;
}
…
   double mx = (double) LONG_MAX, tt = dtime() * 1e6;
   srand48((long)(tt-mx*floor(tt/mx)));

Естественно, srand48 вызывается один раз. Далее: x = lrand48();

Функцией rand пользоваться не нужно, т.к. она возвращает int.