青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

積木

No sub title

  C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
  140 Posts :: 1 Stories :: 11 Comments :: 0 Trackbacks

常用鏈接

留言簿(1)

我參與的團隊

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

原文出處:http://www.cnblogs.com/finallyliuyu/archive/2010/10/11/1848130.html

一、C++中不能使用random()函數

==================================================================================

本文由青松原創并依GPL-V2及其后續版本發放,轉載請注明出處且應包含本行聲明。

C++中常用rand()函數生成隨機數,但嚴格意義上來講生成的只是偽隨機數(pseudo-random integral number)。生成隨機數時需要我們指定一個種子,如果在程序內循環,那么下一次生成隨機數時調用上一次的結果作為種子。但如果分兩次執行程序,那么由于種子相同,生成的“隨機數”也是相同的。

在工程應用時,我們一般將系統當前時間(Unix時間)作為種子,這樣生成的隨機數更接近于實際意義上的隨機數。給一下例程如下:

#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;

int main()
{
    double random(double,double);
    srand(unsigned(time(0)));
    for(int icnt = 0; icnt != 10; ++icnt)
        cout << "No." << icnt+1 << ": " << int(random(0,10))<< endl;
    return 0;
}

double random(double start, double end)
{
    return start+(end-start)*rand()/(RAND_MAX + 1.0);
}
/* 運行結果
* No.1: 3
* No.2: 9
* No.3: 0
* No.4: 9
* No.5: 5
* No.6: 6
* No.7: 9
* No.8: 2
* No.9: 9
* No.10: 6
*/
利用這種方法能不能得到完全意義上的隨機數呢?似乎9有點多哦?卻沒有1,4,7?!我們來做一個概率實驗,生成1000萬個隨機數,看0-9這10個數出現的頻率是不是大致相同的。程序如下:
#include <iostream>
#include <ctime>
#include <cstdlib>
#include <iomanip>
using namespace std;

int main()
{
    double random(double,double);
    int a[10] = {0};
    const int Gen_max = 10000000;
    srand(unsigned(time(0)));
   
    for(int icnt = 0; icnt != Gen_max; ++icnt)
        switch(int(random(0,10)))
        {
        case 0: a[0]++; break;
        case 1: a[1]++; break;
        case 2: a[2]++; break;
        case 3: a[3]++; break;
        case 4: a[4]++; break;
        case 5: a[5]++; break;
        case 6: a[6]++; break;
        case 7: a[7]++; break;
        case 8: a[8]++; break;
        case 9: a[9]++; break;
        default: cerr << "Error!" << endl; exit(-1);
        }
   
    for(int icnt = 0; icnt != 10; ++icnt)
        cout << icnt << ": " << setw(6) << setiosflags(ios::fixed) << setprecision(2) << double(a[icnt])/Gen_max*100 << "%" << endl;
   
    return 0;
}

double random(double start, double end)
{
    return start+(end-start)*rand()/(RAND_MAX + 1.0);
}
/* 運行結果
* 0: 10.01%
* 1:   9.99%
* 2:   9.99%
* 3:   9.99%
* 4:   9.98%
* 5: 10.01%
* 6: 10.02%
* 7: 10.01%
* 8: 10.01%
* 9:   9.99%
*/
可知用這種方法得到的隨機數是滿足統計規律的。

另:在Linux下利用GCC編譯程序,即使我執行了1000000次運算,是否將random函數定義了inline函數似乎對程序沒有任何影響,有理由相信,GCC已經為我們做了優化。但是冥冥之中我又記得要做inline優化得加O3才行...

不行,于是我們把循環次數改為10億次,用time命令查看執行時間:
chinsung@gentoo ~/workspace/test/Debug $ time ./test
0: 10.00%
1: 10.00%
2: 10.00%
3: 10.00%
4: 10.00%
5: 10.00%
6: 10.00%
7: 10.00%
8: 10.00%
9: 10.00%

real    2m7.768s
user    2m4.405s
sys     0m0.038s
chinsung@gentoo ~/workspace/test/Debug $ time ./test
0: 10.00%
1: 10.00%
2: 10.00%
3: 10.00%
4: 10.00%
5: 10.00%
6: 10.00%
7: 10.00%
8: 10.00%
9: 10.00%

real    2m7.269s
user    2m4.077s
sys     0m0.025s

前一次為進行inline優化的情形,后一次為沒有作inline優化的情形,兩次結果相差不大,甚至各項指標后者還要好一些,不知是何緣由...

=================================================================================


     random函數不是ANSI C標準,不能在gcc,vc等編譯器下編譯通過。 可改用C++下的rand函數來實現。     1、C++標準函數庫提供一隨機數生成器rand,返回0-RAND_MAX之間均勻分布的偽隨機整數。 RAND_MAX必須至少為32767。rand()函數不接受參數,默認以1為種子(即起始值)。 隨機數生成器總是以相同的種子開始,所以形成的偽隨機數列也相同,失去了隨機意義。(但這樣便于程序調試)
      2、C++中另一函數srand(),可以指定不同的數(無符號整數變元)為種子。但是如果種子相同,偽隨機數列也相同。一個辦法是讓用戶輸入種子,但是仍然不理想。
     3、 比較理想的是用變化的數,比如時間來作為隨機數生成器的種子。 time的值每時每刻都不同。所以種子不同,所以,產生的隨機數也不同。
// C++隨機函數(VC program)
#include <stdio.h>
#include <iostream>
#include <time.h>
using namespace std;
#define MAX 100
int main(int argc, char* argv[])
{        srand( (unsigned)time( NULL ) );//srand()函數產生一個以當前時間開始的隨機種子.應該放在for等循環語句前面 不然要很長時間等待
   for (int i=0;i<10;i++)
   cout<<rand()%MAX<<endl;//MAX為最大值,其隨機域為0~MAX-1
   return 0;
}
二、rand()的用法
     rand()不需要參數,它會返回一個從0到最大隨機數的任意整數,最大隨機數的大小通常是固定的一個大整數。 這樣,如果你要產生0~10的10個整數,可以表達為:
  int N = rand() % 11;
     這樣,N的值就是一個0~10的隨機數,如果要產生1~10,則是這樣:
  int N = 1 + rand() % 10;
  總結來說,可以表示為:
  a + rand() % n
     其中的a是起始值,n是整數的范圍。   a + rand() % (b-a+1) 就表示 a~b之間的一個隨機數若要0~1的小數,則可以先取得0~10的整數,然后均除以10即可得到隨機到十分位的10個隨機小數,若要得到隨機到百分位的隨機小數,則需要先得到0~100的10個整數,然后均除以100,其它情況依此類推。
     通常rand()產生的隨機數在每次運行的時候都是與上一次相同的,這是有意這樣設計的,是為了便于程序的調試。若要產生每次不同的隨機數,可以使用srand( seed )函數進行隨機化,隨著seed的不同,就能夠產生不同的隨機數。
     如大家所說,還可以包含time.h頭文件,然后使用srand(time(0))來使用當前時間使隨機數發生器隨機化,這樣就可以保證每兩次運行時可以得到不同的隨機數序列(只要兩次運行的間隔超過1秒)。

posted on 2011-12-07 11:14 Jacc.Kim 閱讀(227) 評論(0)  編輯 收藏 引用 所屬分類: VC / C++
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            午夜精品亚洲| 欧美aa国产视频| 毛片av中文字幕一区二区| 欧美一区视频在线| 久久久久久久久综合| 久久久久久亚洲综合影院红桃| 久久爱www久久做| 欧美成年人视频网站| 亚洲黄一区二区三区| 日韩亚洲欧美中文三级| 99精品视频网| 久久国产精品99久久久久久老狼| 久久久亚洲成人| 欧美片第1页综合| 国产欧美韩日| 日韩视频在线观看免费| 亚洲欧美中日韩| 另类尿喷潮videofree| 亚洲欧美日韩在线综合| 久久成人精品一区二区三区| 久热精品视频在线| 欧美激情综合网| 国产精品视频网址| 亚洲激情成人| 亚洲在线观看免费视频| 久久精品午夜| 亚洲精品无人区| 欧美一区午夜精品| 欧美激情a∨在线视频播放| 国产精品日韩二区| 亚洲电影av在线| 欧美在线视频观看免费网站| 欧美激情综合色| 午夜日韩在线观看| 欧美日韩国产一区二区三区| 激情综合在线| 亚洲自拍高清| 亚洲国产精品久久久久秋霞不卡 | 久久久亚洲成人| 亚洲国产岛国毛片在线| 欧美中文在线视频| 欧美三区在线视频| 亚洲欧洲精品成人久久奇米网| 性色av一区二区三区在线观看| 亚洲国产精品热久久| 欧美一区二区三区婷婷月色 | 狠狠操狠狠色综合网| 亚洲一区二区三区中文字幕在线 | 美女福利精品视频| 国产一级久久| 久久激情视频免费观看| 91久久夜色精品国产网站| 久久久成人精品| 国产精品免费网站在线观看| 日韩视频免费观看高清完整版| 久久爱另类一区二区小说| a91a精品视频在线观看| 欧美日韩高清在线播放| 亚洲精品在线观| 欧美激情精品久久久久久黑人| 在线午夜精品自拍| 欧美日韩综合视频| 一本久久综合亚洲鲁鲁| 欧美国产激情| 美日韩精品免费| 亚洲国产精品一区二区www在线| 亚洲一区日韩在线| 欧美激情一区二区三级高清视频| 一区二区电影免费在线观看| 欧美精品v国产精品v日韩精品| 亚洲电影在线免费观看| 女同一区二区| 久久久久久久国产| 伊人成人在线视频| 老司机免费视频久久| 欧美中文在线字幕| 在线看片日韩| 欧美大片一区二区| 欧美成人tv| 怡红院av一区二区三区| 亚洲精品在线免费观看视频| 欧美高清视频www夜色资源网| 开元免费观看欧美电视剧网站| 在线成人av网站| 亚洲国产欧美在线| 欧美日韩日日夜夜| 欧美另类变人与禽xxxxx| 亚洲视频在线一区| 亚洲免费视频中文字幕| 国产在线精品一区二区夜色| 亚洲国产mv| 国产精品分类| 老巨人导航500精品| 麻豆国产精品va在线观看不卡| 亚洲理论在线观看| 在线午夜精品| 又紧又大又爽精品一区二区| 亚洲精品欧洲| 国产在线视频欧美| 亚洲高清不卡av| 欧美亚洲第一页| 免费国产一区二区| 欧美日韩国产高清| 欧美尤物巨大精品爽| 葵司免费一区二区三区四区五区| 99re成人精品视频| 欧美一区二区三区男人的天堂| 亚洲精品国产精品国自产观看| 亚洲图片你懂的| 亚洲承认在线| 国产精品99久久99久久久二8| 国产一区二区三区四区五区美女| 亚洲黄色在线观看| 狠狠色狠狠色综合系列| 亚洲另类自拍| 精品电影一区| 亚洲夜晚福利在线观看| 亚洲国产成人av好男人在线观看| 一区二区三区精品在线| 亚洲国产精品高清久久久| 亚洲永久免费| 中文国产成人精品久久一| 久久亚洲视频| 久久精品国语| 欧美三区免费完整视频在线观看| 麻豆精品精华液| 国产精品日韩在线| 一本色道精品久久一区二区三区| 激情久久久久久| 亚洲欧美日韩精品久久久久| 日韩视频专区| 蜜臀久久99精品久久久画质超高清 | 亚洲黄色成人久久久| 国产综合香蕉五月婷在线| av成人黄色| 亚洲天堂免费在线观看视频| 美女主播一区| 亚洲国产高潮在线观看| 亚洲第一二三四五区| 久久精品视频导航| 久久亚洲欧美国产精品乐播| 欧美一区亚洲一区| 国产精品久久久久久一区二区三区 | 欧美黄色一区| 欧美激情精品久久久久久| 狠狠色丁香婷婷综合影院| 欧美一区二区在线免费观看| 午夜欧美精品| 国产精品永久免费在线| 亚洲一区二区在线视频| 亚洲图片在线观看| 欧美日韩在线免费| 亚洲日本成人女熟在线观看| 亚洲激情社区| 欧美极品在线播放| 亚洲精品国产精品久久清纯直播 | 久久久一二三| 国产一区二区福利| 久久综合激情| 最新亚洲激情| 亚洲欧美日韩国产综合| 国产日韩精品视频一区二区三区| 亚洲欧美日韩综合aⅴ视频| 久久国产精品久久久久久电车| 国产精品麻豆欧美日韩ww| 午夜精品视频在线| 美女主播视频一区| 亚洲国产精品视频一区| 欧美日韩激情小视频| 欧美一区二视频在线免费观看| 蜜月aⅴ免费一区二区三区| 在线观看日韩www视频免费| 欧美www在线| 99视频在线观看一区三区| 久久成人免费| 亚洲人成网站在线播| 国产精品久久国产精品99gif | 久久久99精品免费观看不卡| 亚洲国产精品久久久久秋霞不卡 | 欧美激情亚洲激情| 亚洲一区二区三区四区中文| 国产欧美日韩精品丝袜高跟鞋 | 在线视频中文亚洲| 久久久久国产精品午夜一区| 亚洲高清三级视频| 欧美午夜欧美| 久久免费国产| 亚洲三级毛片| 久久久999成人| 亚洲精品久久久久中文字幕欢迎你 | 欧美乱在线观看| 香蕉免费一区二区三区在线观看 | 久久gogo国模啪啪人体图| 亚洲人成免费| 老司机成人在线视频| 亚洲一区二区三区久久| 亚洲国产精品va在线观看黑人 | 欧美成年人视频| 亚洲女人av| 日韩小视频在线观看|