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

陋居

淡薄名利,修身養性

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

常用鏈接

留言簿

我參與的團隊

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

原文 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 2010-12-02 08:42 eircQ 閱讀(1255) 評論(0)  編輯 收藏 引用 所屬分類: Arithmetic
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲视频自拍偷拍| 国产精品久久久久久久久久久久 | 久久久久久九九九九| 国产精品福利片| 亚洲综合视频网| 老司机67194精品线观看| 亚洲韩国精品一区| 欧美日韩一区二区三区四区在线观看| 99精品国产在热久久婷婷| 欧美怡红院视频一区二区三区| 国产亚洲女人久久久久毛片| 久久婷婷综合激情| 99国产精品久久久| 久热国产精品视频| 亚洲男人第一网站| 亚洲夫妻自拍| 久久亚洲精品伦理| 亚洲精品中文字幕有码专区| 午夜精品免费| 亚洲精品你懂的| 国产日韩欧美中文| 嫩草成人www欧美| 亚洲午夜激情| 亚洲片区在线| 久久综合电影| 亚洲一区二区三区四区视频| 黄色日韩网站视频| 欧美精品一区二区三区在线看午夜 | 欧美成人一区二区三区片免费| 日韩视频欧美视频| 久久伊人精品天天| 一本色道久久88综合日韩精品| 国产欧美精品日韩区二区麻豆天美| 久久一区精品| 欧美在线999| aa成人免费视频| 欧美va天堂在线| 欧美亚洲自偷自偷| 亚洲大胆人体视频| 国产精品午夜av在线| 欧美大胆a视频| 欧美一区二区视频免费观看| 欧美亚洲自偷自偷| 亚洲婷婷国产精品电影人久久| 国产精品乱码久久久久久| 蜜臀av性久久久久蜜臀aⅴ| 亚洲在线一区二区| 亚洲日本乱码在线观看| 美女脱光内衣内裤视频久久影院| 亚洲视频网站在线观看| 亚洲裸体在线观看| 亚洲欧洲一区| 亚洲国产精品久久久久秋霞蜜臀| 国产精品盗摄一区二区三区| 欧美精品一区在线| 欧美精品激情在线| 美腿丝袜亚洲色图| 久久精品99| 午夜精品久久久久久久久久久久| 欧美jizz19性欧美| 久久视频免费观看| 久久久久久综合| 久久精品一区二区三区不卡| 亚洲精品在线观| 一区二区三区.www| 乱人伦精品视频在线观看| 国产精品久久久久高潮| 欧美精品七区| 久久久久久午夜| 亚洲欧美日韩在线播放| 一区二区精品在线| 亚洲高清激情| 欧美国产日韩在线| 欧美成人激情在线| 欧美mv日韩mv亚洲| 亚洲国产精品悠悠久久琪琪| 欧美freesex8一10精品| 欧美精品在线播放| 这里只有精品视频| 欧美黄色免费| 久久久美女艺术照精彩视频福利播放| 亚洲精品一区二区三区四区高清 | 国产精品欧美日韩一区| 欧美激情区在线播放| 欧美精品免费视频| 欧美色123| 国产亚洲欧美另类中文| 一区二区在线视频播放| 亚洲福利视频一区| 99精品福利视频| 一本色道久久综合一区| 久久精品视频在线看| 日韩视频永久免费| 国产精品99免费看| 欧美在线观看视频在线| 亚洲第一久久影院| 欧美一区二区在线| 国产精品久久国产三级国电话系列 | 国产农村妇女精品一二区| 亚洲国产日韩欧美综合久久| 久久久久久尹人网香蕉| 久久夜色精品国产欧美乱| 激情久久久久久久久久久久久久久久| 中文亚洲视频在线| 欧美大片在线看| 欧美亚洲一区二区在线观看| 欧美一级淫片aaaaaaa视频| 久久视频国产精品免费视频在线| 老**午夜毛片一区二区三区| 亚洲盗摄视频| 午夜免费在线观看精品视频| 欧美国产亚洲视频| 国产欧美日韩精品丝袜高跟鞋| 亚洲夫妻自拍| 西西裸体人体做爰大胆久久久| 欧美成人精品影院| 中国女人久久久| 免费视频一区| 国产日韩在线看片| 亚洲午夜极品| 亚洲精品久久久久久久久久久| 久久成人久久爱| 国产精品视频第一区| 99国产精品久久久久久久成人热| 久久久久在线| 性亚洲最疯狂xxxx高清| 国产精品福利在线观看网址| 亚洲免费av电影| 美女日韩欧美| 久久国产成人| 狠狠色丁香婷婷综合| 亚洲欧美99| 日韩小视频在线观看专区| 欧美a级片网| 亚洲精品1区| 亚洲高清视频在线| 欧美成人午夜激情在线| 亚洲大片在线| 能在线观看的日韩av| 久久久免费精品视频| 国一区二区在线观看| 久久午夜视频| 免费久久精品视频| 亚洲乱亚洲高清| 一区二区欧美日韩| 国产精品免费一区二区三区观看| 亚洲一二区在线| 亚洲一区精品在线| 国产日韩欧美在线看| 久热精品视频| 欧美精品一区在线发布| 亚洲网站在线看| 夜夜嗨av一区二区三区免费区| 亚洲国产日韩美| 欧美日韩亚洲系列| 午夜精品福利电影| 欧美中文在线观看国产| 亚洲国产精品久久精品怡红院| 亚洲高清在线精品| 欧美日韩亚洲不卡| 午夜精品一区二区三区在线| 欧美一区国产一区| 亚洲精选视频在线| 亚洲无吗在线| 精品88久久久久88久久久| 免费不卡在线视频| 欧美日韩视频在线第一区| 欧美中文字幕视频在线观看| 久久久美女艺术照精彩视频福利播放| 亚洲精品永久免费| 亚洲欧美制服另类日韩| 在线播放精品| 亚洲天堂网站在线观看视频| 亚洲第一精品福利| 亚洲小视频在线观看| 一区二区在线视频观看| 亚洲天堂成人在线观看| 亚洲国内自拍| 久久aⅴ国产欧美74aaa| 亚洲视屏在线播放| 免费一区视频| 久久精品欧美日韩精品| 欧美区一区二| 免费高清在线一区| 国产欧美一区二区三区在线老狼| 国产精品成人va在线观看| 亚洲精品久久久久久久久久久久久 | 久久阴道视频| 欧美视频在线观看一区| 另类激情亚洲| 国产精品伊人日日| 亚洲理论在线观看| 91久久极品少妇xxxxⅹ软件| 小嫩嫩精品导航| 亚洲欧美日韩一区| 欧美日韩免费精品| 亚洲黄色毛片| 亚洲国产一区在线| 久久亚洲二区| 久久综合网hezyo|