c++隨機數(shù)產(chǎn)生器

1、隨機數(shù)產(chǎn)生器隨機數(shù)產(chǎn)生器在標(biāo)準(zhǔn)庫中，提供了r函數(shù)（函數(shù)原型見），用來產(chǎn)生0到R_MAX之間的整數(shù)（這是頭文件中定義的符號常量）。R_MAX的值至少應(yīng)為32767，也就是兩個字節(jié)（16位）所能表示的最大整數(shù)值。使用：inti=r()r函數(shù)產(chǎn)生的數(shù)值范圍可能與特定應(yīng)用中的數(shù)值范圍不同。例如，模擬擲硬幣的程序只要0（正面）和1（反面），模擬投骰子的程序只要1到6之間的隨機整數(shù)?？梢允褂们竽＿\算符（%）和r函數(shù)解決：r()%2產(chǎn)生0和1整數(shù)r(

2、)%6產(chǎn)生0到5之間的整數(shù)稱為比例縮放。數(shù)字2和數(shù)字6稱為比例因子，然后將所產(chǎn)生的數(shù)值范圍加1，即可得到所要結(jié)果?？偨Y(jié)：1）由r函數(shù)直接產(chǎn)生的值總是取值為：0≤r()≤R_MAX2）用一個語句模擬投骰子如下：face=1r()%6總是對變量face指定1≤face≤6的整數(shù)（隨機）。3）將2）一般化：n=ar()%b其中：a是位移值（等于所要的連續(xù)數(shù)范圍的開始值），b是比例因子（即由連續(xù)整數(shù)構(gòu)成的該范圍的寬度。例：#include#in

3、cludevoidmain()f(inti=1i）。voidsr(unsignedintseed)為r函數(shù)提供隨機種子（參數(shù)seed便是種子），就可以在每次執(zhí)行程序時產(chǎn)生不同的隨#include#include#includeusingnamespacestdvoid_st(intarray[]intn)intmain()intit1t2inta[100000]time_ttt1tt2sr(time(0))使計算機通過時鐘值自動取得種子

4、值time(0)或time(NULL)均可tt1=time(0)t1=ctime(ctime完成將以秒計的時間轉(zhuǎn)換為日期時間字符串f(i=0i100000i)a[i]=r()%100100couta[i]ttt1=time(NULL)排序開始前計時_st(a100000)tt2=time(NULL)排序結(jié)束計時t2=ctime(doubled=difftime(tt2tt1)時差couttt2ttt1tdendlreturn0void_