C++11:随机数库

1、介绍

在C++11新标准之前, 我们程序都是依赖于一个简单的C库函数rand来生成随机数。此函数生成均匀分布的伪随机数,每个随机数的范围在0和一个系统相关的最大值之间。

C++11的头文件random中有一组随机数库通过一组协作的类来解决这些问题:随机数引擎类和随机数分布类。

2、随机数引擎和分布的使用

随机数引擎的操作:

Engine e;     //默认构造函数,使用该引擎类型默认的种子
Engine e(s);  //使用整型值s作为种子
e.seed(s);  //使用种子s重置引擎的状态
e.min();  //此引擎可生成的最小值
e.max(); //此引擎可生成的最大值
Engine::result_type; //此引擎生成的unsigned整型类型
e.discard(u);  //将引擎推进u步; u的类型为unsigned long long

调用随机数引擎的原始随机数:

    default_random_engine dre;
    for (int i = 0; i < 10; ++i)
        cout << dre() << endl;

大多数场合下随机数引擎输出的原始随机数是不能直接使用的,需要进行转换。

使用分布类型和引擎,生成0到9之间均匀分布的随机数

    default_random_engine dre;
    uniform_int_distribution<unsigned> uidu(0, 9);
    for (int i = 0; i < 10; ++i)
        cout << uidu(dre) << endl;

上面的uniform_int_distribution<unsigned>是均匀分布,生成0到9之间的随机数,将default_random_engine 传递给uidu,便可以生成均匀分布在0到9之间的随机数,一般我们将随机数发生器的时候,是指分布和引擎。

随机数引擎有一个序列不变的特性,在调试的时候非常有用,但是要是不注意的话代码的结果便会出错。看下面的例子:

vector<unsigned> bad_randvec()
{
    default_random_engine dre;
    uniform_int_distribution<unsigned> uidu(0,9);
    vector<unsigned> ret;
    for (size_t i = 0; i < 10; ++i)
        ret.push_back(uidu(dre));
    return ret;
}

上面的代码看起来是返回一个10个随机数的vector,但是实际上在每次调用的时候,返回值都是一样的。正确写法应该是将分布和引擎设置为static。

vector<unsigned> bad_randvec()
{
    static default_random_engine dre;
    static uniform_int_distribution<unsigned> uidu(0,9);
    vector<unsigned> ret;
    for (size_t i = 0; i < 10; ++i)
        ret.push_back(uidu(dre));
    return ret;
}

这样每次输出的结果便是随机的了。

设置随机数发生器的种子

    default_random_engine dre1(123);
    default_random_engine dre2;
    dre2.seed(time(0));
    for (int i = 0; i < 10; ++i)
        cout << dre1() << ' ';
    cout << endl;
    for (int i = 0; i < 10; ++i)
        cout << dre2() << ' ';
    cout << endl;

其中dre1使用123作为随机数种子,dre2使用默认的随机数种子,而dre2.seed(time(0))是使用时间为随机数种子,使得随机数种子不是固定的。

生成随机实数

很多时候我们需要生成0到1之间的随机浮点数,我们可以使用生成实数的分布。

    default_random_engine dre3;
    uniform_real_distribution<double> urdd(0, 1); //<>中可以是空,即使用默认模板参数,默认为double
    for (int i = 0; i < 10; ++i)
        cout << urdd(dre3) << ' ';
    cout << endl;

分布类型d的常用函数还有以下几个:

d.min();  //返回d(e)能生成的最小值
d.max(); //返回d(e)能生成的最大值
d.reset();  //重建d的状态,使得随后对d的使用不依赖于d已经生成的值

生成非均匀分布的随机数

除了均匀分布之外,我们往往还需要用到一些非均匀分布的随机数,如正态分布。

    default_random_engine dre4;
    normal_distribution<> nd(4, 1.5);//均值为4,标准差为1.5
    vector<unsigned> vals(9);
    for (size_t i = 0; i < 200; ++i)
    {
        unsigned val = lround(nd(dre4));
        if (val < vals.size())
            ++vals[val];
    }
    for (auto e : vals)
    {
        cout << string(e, '*') << endl;
    }

程序输出如下:

***
***********
******************
********************************************
*******************************************************
********************************
******************************
*****
*

可以看到输出的结果是大致符合正态分布,但是并不是完全对称的,如果是完全对称反倒证明这个随机数生成器的性能应该不好。

伯努利分布

随机数中还支持生成伯努利分布的随机数。声明和调用的形式与前述的分布和引擎相似。

    default_random_engine e;
    bernoulli_distribution b1;  //默认是50 / 50 的机会,
        /*TODO*/

伯努利分布还可以调整概率:

    default_random_engine e;
    bernoulli_distribution b2(.60);  //概率为60 / 40 的机会,
        /*TODO*/

总结

C++11新标准中的定义的随机数的分布有20种,本文只是介绍了比较常用的几种,新标准引入的不同分布的随机数,为程序的编写带来了更多的方便,可以舍弃原有C的rand函数了。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 159,835评论 4 364
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,598评论 1 295
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 109,569评论 0 244
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,159评论 0 213
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,533评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,710评论 1 222
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,923评论 2 313
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,674评论 0 203
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,421评论 1 246
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,622评论 2 245
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,115评论 1 260
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,428评论 2 254
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,114评论 3 238
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,097评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,875评论 0 197
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,753评论 2 276
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,649评论 2 271

推荐阅读更多精彩内容