隨機數生成函數 srand() rand()

轉載於http://hi.baidu.com/petrel_thy/blog/item/311aa4366ac9aad1a3cc2be3.html

如果srand每次輸入的數值是一樣的,那麼每次運行產生的隨機數也是一樣的,

srand(n)

for(10)

rand()
也就是說,以一個固定的數值作爲種子是一個缺點。 通常的做法是   以這樣一句代碼srand((unsigned) time(NULL));來取代,這樣將使得種子爲一個不固定的數, 這樣產生的隨機數就不會每次執行都一樣了。


1,先看一個例子
#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
int main( void )
{
int i;
/* Seed the random-number generator with current time so that
* the numbers will be different every time we run.
*/
srand( (unsigned)time( NULL ) );
/* Display 10 numbers. */
for( i = 0; i < 10;i++ )
printf( " %6d\n", rand() );
}

2.關於time.h
time.h中包含很多有趣的函數,譬如
char *ctime(long *clock)
本函數把clock所指的時間(如由函數time返回的時間)轉換成下列格式的
字符串:Mon Nov 21 11:31:54 1983\n\0

#i nclude <iostream>
#i nclude <stdlib.h>
#i nclude <time.h>
using namespace std;


void main()
{
time_t t1,t2;
char getTime[20];
char *ptstring=getTime;

int x,count=0;
x=RAND_MAX;
cout<<<'/n';
t1=time(NULL);
ptstring=ctime(&t1);

while(count<=100)
{
srand( (unsigned)time( NULL ) );
x=rand()%50;
if(x<5)
continue;
else
{
count++;
cout<<"the numth is "<<<'\n';
}
}

查看ptstring的值會顯示 "Tue Sep 13 16:31:06 2005"

3, 最後說說srand()函數
void srand(unsigned seed) 初始化隨機數發生器

有討論如下:
1.C的函數庫之所以沒有把使用系統時鐘初始化隨機種子這步重要的操作直接放進ran

d函數的實現中,我覺得至少有三個原因:
(1)可以高效產生連續的隨機數,不用每次都初始化;
(2)給程序員以更高的靈活性,因爲可能在要求較高的場合,應該使用更好的的數據

做種子,而不是系統時鐘;
(3)對於只是想產生大量僞隨機數來盡興某種驗證或者統計,未必需要初始化,大不

了程序每次運行都產生同樣的一系列隨機數而已——有些情況下,這是無所謂的。

事實上有一個更重要的原因:
作爲僞隨機序列產生器的rand()函數,必須具備的一個重要特性就是-》產生的序

列必須是可重現的。
這不僅僅是一個算法,相當大的程度上,它關係到代碼測試的準確性。如果算法中

使用了和rand()的結果相關的數據,通過一個可控的可重現序列,我們就有機會再現每一

次測試的過程,從而更有效的找到問題的所在。
所以這裏提出一個建議,代碼中,如果rand()的函數結果關係到算法的結果,那麼

,必須保證你的rand()調用是可重現的。

4,c語言裏函數rand()和srand()的用法 - -

rand(void)用於產生一個僞隨機unsigned int 整數。
srand(seed)用於給rand()函數設定種子。

srand 和 rand 應該組和使用。一般來說,srand 是對 rand 進行設置。
比如:
srand((UINT)GetCurrentTime());
int x = rand() % 100;
是生成 0 到 100 之間的隨機數。

srand()是用來初始化隨機種子數的,因爲rand的內部實現是用線性同餘法做的,他不是真

的隨機數,只不過是因爲其週期特別長,所以有一定的範圍裏可看成是隨機的,式子如下


rand = rand*const_1 + c_var;
srand函數就是給它的第一個rand值。

用"int x = rand() % 100;"來生成 0 到 100 之間的隨機數這種方法是不或取的,
比較好的做法是: j=(int)(n*rand()/(RAND_MAX+1.0))   產生一個0到n之間的隨機


RAND_MAX=0x7fffffff

5.總結
1)srand()給rand()提供種子
2)srand()中的seed一般由時間函數得,eg srand((UINT)GetCurrentTime()) srand( (u

nsigned)time( NULL ) ) time()函數得到現在的系統時間...等等

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章