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

1、隨機(jī)數(shù)產(chǎn)生器隨機(jī)數(shù)產(chǎn)生器在標(biāo)準(zhǔn)庫中，提供了r函數(shù)（函數(shù)原型見），用來產(chǎn)生0到R_MAX之間的整數(shù)（這是頭文件中定義的符號(hào)常量）。R_MAX的值至少應(yīng)為32767，也就是兩個(gè)字節(jié)（16位）所能表示的最大整數(shù)值。使用：inti=r()r函數(shù)產(chǎn)生的數(shù)值范圍可能與特定應(yīng)用中的數(shù)值范圍不同。例如，模擬擲硬幣的程序只要0（正面）和1（反面），模擬投骰子的程序只要1到6之間的隨機(jī)整數(shù)。可以使用求模運(yùn)算符（%）和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é)果。總結(jié)：1）由r函數(shù)直接產(chǎn)生的值總是取值為：0≤r()≤R_MAX2）用一個(gè)語句模擬投骰子如下：face=1r()%6總是對變量face指定1≤face≤6的整數(shù)（隨機(jī)）。3）將2）一般化：n=ar()%b其中：a是位移值（等于所要的連續(xù)數(shù)范圍的開始值），b是比例因子（即由連續(xù)整數(shù)構(gòu)成的該范圍的寬度。例：#include#in

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

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