• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 21,  comments - 20,  trackbacks - 0

            標(biāo)準(zhǔn)庫(kù)<cstdlib>(被包含于<iostream>中)提供兩個(gè)幫助生成偽隨機(jī)數(shù)的函數(shù):

            函數(shù)一:int rand(void);
            從srand (seed)中指定的seed開(kāi)始,返回一個(gè)[seed, RAND_MAX(0x7fff))間的隨機(jī)整數(shù)。

            函數(shù)二:void srand(unsigned seed);
            參數(shù)seed是rand()的種子,用來(lái)初始化rand()的起始值。

            可以認(rèn)為rand()在每次被調(diào)用的時(shí)候,它會(huì)查看:
            1) 如果用戶在此之前調(diào)用過(guò)srand(seed),給seed指定了一個(gè)值,那么它會(huì)自動(dòng)調(diào)用
            srand(seed)一次來(lái)初始化它的起始值。

            2) 如果用戶在此之前沒(méi)有調(diào)用過(guò)srand(seed),它會(huì)自動(dòng)調(diào)用srand(1)一次。

            根據(jù)上面的第一點(diǎn)我們可以得出:
            1) 如果希望rand()在每次程序運(yùn)行時(shí)產(chǎn)生的值都不一樣,必須給srand(seed)中的seed一個(gè)變值,這個(gè)變值必須在每次程序運(yùn)行時(shí)都不一樣(比如到目前為止流逝的時(shí)間)。
            2) 否則,如果給seed指定的是一個(gè)定值,那么每次程序運(yùn)行時(shí)rand()產(chǎn)生的值都會(huì)一樣,雖然這個(gè)值會(huì)是[seed, RAND_MAX(0x7fff))之間的一個(gè)隨機(jī)取得的值。
            3) 如果在調(diào)用rand()之前沒(méi)有調(diào)用過(guò)srand(seed),效果將和調(diào)用了srand(1)再調(diào)用rand()一樣(1也是一個(gè)定值)。

            舉幾個(gè)例子,假設(shè)我們要取得0~6之間的隨機(jī)整數(shù)(不含6本身):

            例一,不指定seed:
            for(int i=0;i<10;i++){
            ran_num=rand() % 6;
            cout<<ran_num<<" ";
            }
            每次運(yùn)行都將輸出:5 5 4 4 5 4 0 0 4 2

            例二,指定seed為定值1:
            srand(1);
            for(int i=0;i<10;i++){
            ran_num=rand() % 6;
            cout<<ran_num<<" ";
            }
            每次運(yùn)行都將輸出:5 5 4 4 5 4 0 0 4 2
            跟例子一的結(jié)果完全一樣。

            例三,指定seed為定值6:
            srand(6);
            for(int i=0;i<10;i++){
            ran_num=rand() % 6;
            cout<<ran_num<<" ";

            }
            每次運(yùn)行都將輸出:4 1 5 1 4 3 4 4 2 2
            隨機(jī)值也是在[0,6)之間,隨得的值跟srand(1)不同,但是每次運(yùn)行的結(jié)果都相同。

            例四,指定seed為當(dāng)前系統(tǒng)流逝了的時(shí)間(單位為秒):time_t time(0):
            #include <ctime>
            //…
            srand((unsigned)time(0));
            for(int i=0;i<10;i++){
            ran_num=rand() % 6;
            cout<<ran_num<<" ";

            }
            第一次運(yùn)行時(shí)輸出:0 1 5 4 5 0 2 3 4 2
            第二次:3 2 3 0 3 5 5 2 2 3
            總之,每次運(yùn)行結(jié)果將不一樣,因?yàn)槊看螁?dòng)程序的時(shí)刻都不同(間隔須大于1秒?見(jiàn)下)。

            關(guān)于time_t time(0):

            time_t被定義為長(zhǎng)整型,它返回從1970年1月1日零時(shí)零分零秒到目前為止所經(jīng)過(guò)的時(shí)間,單位為秒。比如假設(shè)輸出:
            cout<<time(0);
            值約為1169174701,約等于37(年)乘365(天)乘24(小時(shí))乘3600(秒)(月日沒(méi)算)。

            另外,關(guān)于ran_num = rand() % 6,

            將rand()的返回值與6求模是必須的,這樣才能確保目的隨機(jī)數(shù)落在[0,6)之間,否則rand()的返回值本身可能是很巨大的。
            一個(gè)通用的公式是:
            要取得[a,b)之間的隨機(jī)整數(shù),使用(rand() % (b-a))+ a (結(jié)果值將含a不含b)。
            在a為0的情況下,簡(jiǎn)寫(xiě)為rand() % b。

            最后,關(guān)于偽隨機(jī)浮點(diǎn)數(shù):

            用rand() / double(RAND_MAX)可以取得0~1之間的浮點(diǎn)數(shù)(注意,不同于整型時(shí)候的公式,是除以,不是求模),舉例:
            double ran_numf=0.0;
            srand((unsigned)time(0));
            for(int i=0;i<10;i++){
            ran_numf = rand() / (double)(RAND_MAX);
            cout<<ran_numf<<" ";
            }
            運(yùn)行結(jié)果為:0.716636,0.457725,…等10個(gè)0~1之間的浮點(diǎn)數(shù),每次結(jié)果都不同。

            如果想取更大范圍的隨機(jī)浮點(diǎn)數(shù),比如1~10,可以將
            rand() /(double)(RAND_MAX) 改為 rand() /(double)(RAND_MAX/10)
            運(yùn)行結(jié)果為:7.19362,6.45775,…等10個(gè)1~10之間的浮點(diǎn)數(shù),每次結(jié)果都不同。
            至于100,1000的情況,如此類推。

            以上不是偽隨機(jī)浮點(diǎn)數(shù)最好的實(shí)現(xiàn)方法,不過(guò)可以將就著用用…

            本文轉(zhuǎn)自赤龍發(fā)表的同名文

            posted on 2008-08-16 11:53 Niino 閱讀(51650) 評(píng)論(6)  編輯 收藏 引用

            FeedBack:
            # re: C++ 隨機(jī)數(shù)生成
            2008-08-17 02:47 | func
            紅色高亮的部分,可以認(rèn)為是錯(cuò)的,99.999999%的實(shí)現(xiàn)都不可能采用每次rand都調(diào)用一下srand。

            //==典型的隨機(jī)數(shù)實(shí)現(xiàn)===================

            static unsigned int g_seed = 0;

            void srand(int seed) {
            g_seed = seed;
            }

            int rand() {
            g_seed = 214013 * g_seed + 2531011;
            return g_seed ^ g_seed >> 15
            }
              回復(fù)  更多評(píng)論
              
            # re: C++ 隨機(jī)數(shù)生成
            2008-08-17 02:49 | func
            少個(gè)“;” = =
              回復(fù)  更多評(píng)論
              
            # re: C++ 隨機(jī)數(shù)生成[未登錄](méi)
            2008-08-17 09:39 | niino
            感謝樓上的評(píng)論
              回復(fù)  更多評(píng)論
              
            # re: C++ 隨機(jī)數(shù)生成
            2010-08-13 19:53 | WAZWY
            @func
            感謝樓上 感謝樓主  回復(fù)  更多評(píng)論
              
            # re: C++ 隨機(jī)數(shù)生成
            2010-10-14 11:29 | xiehailin
            # re: C++ 隨機(jī)數(shù)生成
            2013-06-29 11:15 | lucas
            感謝博主,以及樓上評(píng)論  回復(fù)  更多評(píng)論
              

            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            <2010年10月>
            262728293012
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            常用鏈接

            留言簿(2)

            隨筆檔案

            文章檔案

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            亚洲狠狠综合久久| 色天使久久综合网天天| 久久精品欧美日韩精品| 好久久免费视频高清| 久久精品免费观看| 亚洲国产一成久久精品国产成人综合| 国内高清久久久久久| 国产成人精品久久亚洲| 亚洲AV日韩精品久久久久| 国产AⅤ精品一区二区三区久久| 久久精品国产2020| 久久国产V一级毛多内射| 久久久无码一区二区三区| 无码乱码观看精品久久| 亚洲综合精品香蕉久久网97| 亚洲人成伊人成综合网久久久| 91久久国产视频| 国产成人精品免费久久久久| 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区| 久久精品国产网红主播| 国产99久久久国产精品小说| 国产精品热久久无码av| 久久九九有精品国产23百花影院| 久久久久青草线蕉综合超碰| 久久久噜噜噜久久| 国产精品成人无码久久久久久| 国产成人久久精品激情| 久久精品国产亚洲AV高清热| 久久永久免费人妻精品下载| 99久久精品免费看国产一区二区三区| 青春久久| 久久精品国产精品亚洲| 久久这里只精品国产99热| 99国产精品久久| 久久国产亚洲精品麻豆| 精品久久久久久亚洲| www.久久热.com| 91麻精品国产91久久久久| 99热成人精品免费久久| 久久99国产一区二区三区| 久久久久99精品成人片牛牛影视 |