你好!
創(chuàng)新互聯(lián):自2013年創(chuàng)立以來為各行業(yè)開拓出企業(yè)自己的“網(wǎng)站建設(shè)”服務(wù),為近千家公司企業(yè)提供了專業(yè)的網(wǎng)站制作、做網(wǎng)站、網(wǎng)頁設(shè)計(jì)和網(wǎng)站推廣服務(wù), 按需制作網(wǎng)站由設(shè)計(jì)師親自精心設(shè)計(jì),設(shè)計(jì)的效果完全按照客戶的要求,并適當(dāng)?shù)奶岢龊侠淼慕ㄗh,擁有的視覺效果,策劃師分析客戶的同行競(jìng)爭(zhēng)對(duì)手,根據(jù)客戶的實(shí)際情況給出合理的網(wǎng)站構(gòu)架,制作客戶同行業(yè)具有領(lǐng)先地位的。
完整的代碼,紅圈處就是從上面100個(gè)數(shù)字中抽取到的數(shù)字:
#include?stdio.h
#includestdlib.h??????????????????//生成隨機(jī)數(shù)用?
#includetime.h????????????????????//利用時(shí)間生成種子?
#includemath.h????????????????????
int?main()
{
int?i;
??int?a[100];
srand(?time(NULL)?);?????????//生成種子?
for(i=0;i100;i++)
{
a[i]=rand()%1000+1000;??????//生成一個(gè)小于1000的隨機(jī)數(shù)
???//然后加1000,變成?1000?-?2000之間的數(shù)?
printf("%d??",a[i]);???????//打印?
}
i=rand()%100;??????????????//隨機(jī)抽取其中的一個(gè)數(shù)?
printf("\n抽取到的是:%d\n",a[i]);//打印?
return?0;?
}
本文由青松原創(chuàng)并依GPL-V2及其后續(xù)版本發(fā)放,轉(zhuǎn)載請(qǐng)注明出處且應(yīng)包含本行聲明。\x0d\x0a\x0d\x0aC++中常用rand()函數(shù)生成隨機(jī)數(shù),但嚴(yán)格意義上來講生成的只是偽隨機(jī)數(shù)(pseudo-random integral number)。生成隨機(jī)數(shù)時(shí)需要我們指定一個(gè)種子,如果在程序內(nèi)循環(huán),那么下一次生成隨機(jī)數(shù)時(shí)調(diào)用上一次的結(jié)果作為種子。但如果分兩次執(zhí)行程序,那么由于種子相同,生成的“隨機(jī)數(shù)”也是相同的。\x0d\x0a\x0d\x0a在工程應(yīng)用時(shí),我們一般將系統(tǒng)當(dāng)前時(shí)間(Unix時(shí)間)作為種子,這樣生成的隨機(jī)數(shù)更接近于實(shí)際意義上的隨機(jī)數(shù)。給一下例程如下:\x0d\x0a\x0d\x0a#include \x0d\x0a#include \x0d\x0a#include \x0d\x0ausing namespace std;\x0d\x0a\x0d\x0aint main()\x0d\x0a{\x0d\x0a double random(double,double);\x0d\x0a srand(unsigned(time(0)));\x0d\x0a for(int icnt = 0; icnt != 10; ++icnt)\x0d\x0a cout "No." icnt+1 ": " int(random(0,10)) endl;\x0d\x0a return 0;\x0d\x0a}\x0d\x0a\x0d\x0adouble random(double start, double end)\x0d\x0a{\x0d\x0a return start+(end-start)*rand()/(RAND_MAX + 1.0);\x0d\x0a}\x0d\x0a/* 運(yùn)行結(jié)果\x0d\x0a* No.1: 3\x0d\x0a* No.2: 9\x0d\x0a* No.3: 0\x0d\x0a* No.4: 9\x0d\x0a* No.5: 5\x0d\x0a* No.6: 6\x0d\x0a* No.7: 9\x0d\x0a* No.8: 2\x0d\x0a* No.9: 9\x0d\x0a* No.10: 6\x0d\x0a*/\x0d\x0a利用這種方法能不能得到完全意義上的隨機(jī)數(shù)呢?似乎9有點(diǎn)多哦?卻沒有1,4,7?!我們來做一個(gè)概率實(shí)驗(yàn),生成1000萬個(gè)隨機(jī)數(shù),看0-9這10個(gè)數(shù)出現(xiàn)的頻率是不是大致相同的。程序如下:\x0d\x0a#include \x0d\x0a#include \x0d\x0a#include \x0d\x0a#include \x0d\x0ausing namespace std;\x0d\x0a\x0d\x0aint main()\x0d\x0a{\x0d\x0a double random(double,double);\x0d\x0a int a[10] = ;\x0d\x0a const int Gen_max = 10000000;\x0d\x0a srand(unsigned(time(0)));\x0d\x0a \x0d\x0a for(int icnt = 0; icnt != Gen_max; ++icnt)\x0d\x0a switch(int(random(0,10)))\x0d\x0a {\x0d\x0a case 0: a[0]++; break;\x0d\x0a case 1: a[1]++; break;\x0d\x0a case 2: a[2]++; break;\x0d\x0a case 3: a[3]++; break;\x0d\x0a case 4: a[4]++; break;\x0d\x0a case 5: a[5]++; break;\x0d\x0a case 6: a[6]++; break;\x0d\x0a case 7: a[7]++; break;\x0d\x0a case 8: a[8]++; break;\x0d\x0a case 9: a[9]++; break;\x0d\x0a default: cerr "Error!" endl; exit(-1);\x0d\x0a }\x0d\x0a \x0d\x0a for(int icnt = 0; icnt != 10; ++icnt)\x0d\x0a cout icnt ": " setw(6) setiosflags(ios::fixed) setprecision(2) double(a[icnt])/Gen_max*100 "%" endl;\x0d\x0a \x0d\x0a return 0;\x0d\x0a}\x0d\x0a\x0d\x0adouble random(double start, double end)\x0d\x0a{\x0d\x0a return start+(end-start)*rand()/(RAND_MAX + 1.0);\x0d\x0a}\x0d\x0a/* 運(yùn)行結(jié)果\x0d\x0a* 0: 10.01%\x0d\x0a* 1: 9.99%\x0d\x0a* 2: 9.99%\x0d\x0a* 3: 9.99%\x0d\x0a* 4: 9.98%\x0d\x0a* 5: 10.01%\x0d\x0a* 6: 10.02%\x0d\x0a* 7: 10.01%\x0d\x0a* 8: 10.01%\x0d\x0a* 9: 9.99%\x0d\x0a*/\x0d\x0a可知用這種方法得到的隨機(jī)數(shù)是滿足統(tǒng)計(jì)規(guī)律的。\x0d\x0a\x0d\x0a另:在Linux下利用GCC編譯程序,即使我執(zhí)行了1000000次運(yùn)算,是否將random函數(shù)定義了inline函數(shù)似乎對(duì)程序沒有任何影響,有理由相信,GCC已經(jīng)為我們做了優(yōu)化。但是冥冥之中我又記得要做inline優(yōu)化得加O3才行...\x0d\x0a\x0d\x0a不行,于是我們把循環(huán)次數(shù)改為10億次,用time命令查看執(zhí)行時(shí)間:\x0d\x0achinsung@gentoo ~/workspace/test/Debug $ time ./test \x0d\x0a0: 10.00%\x0d\x0a1: 10.00%\x0d\x0a2: 10.00%\x0d\x0a3: 10.00%\x0d\x0a4: 10.00%\x0d\x0a5: 10.00%\x0d\x0a6: 10.00%\x0d\x0a7: 10.00%\x0d\x0a8: 10.00%\x0d\x0a9: 10.00%\x0d\x0a\x0d\x0areal 2m7.768s\x0d\x0auser 2m4.405s\x0d\x0asys 0m0.038s\x0d\x0achinsung@gentoo ~/workspace/test/Debug $ time ./test \x0d\x0a0: 10.00%\x0d\x0a1: 10.00%\x0d\x0a2: 10.00%\x0d\x0a3: 10.00%\x0d\x0a4: 10.00%\x0d\x0a5: 10.00%\x0d\x0a6: 10.00%\x0d\x0a7: 10.00%\x0d\x0a8: 10.00%\x0d\x0a9: 10.00%\x0d\x0a\x0d\x0areal 2m7.269s\x0d\x0auser 2m4.077s\x0d\x0asys 0m0.025s\x0d\x0a\x0d\x0a前一次為進(jìn)行inline優(yōu)化的情形,后一次為沒有作inline優(yōu)化的情形,兩次結(jié)果相差不大,甚至各項(xiàng)指標(biāo)后者還要好一些,不知是何緣由...
c語言的獲取隨機(jī)數(shù)的函數(shù)為rand(),
可以獲得一個(gè)非負(fù)整數(shù)的隨機(jī)數(shù)。要調(diào)用rand需要引用頭文件stdlib.h。
要讓隨機(jī)數(shù)限定在一個(gè)范圍,可以采用模除加加法的方式。
要產(chǎn)生隨機(jī)數(shù)r,
其范圍為
m=r=n,可以使用如下公式:
rand()%(n-m+1)+m
其原理為,對(duì)于任意數(shù),
0=rand()%(n-m+1)=n-m
于是
0+m=rand()%(n-m+1)+m=n-m+m
即
m=rand()%(n-m+1)+m=n