- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我有一个包含 52 张牌的牌组向量,我想对其进行洗牌。
vector<Card^> cards;
所以我用了这个:
random_shuffle(cards.begin(), cards.end());
问题是它每次都给我相同的结果,所以我使用 srand
对其进行随机化:
srand(unsigned(time(NULL)));
random_shuffle(cards.begin(),cards.end());
这仍然不是真正随机的。当我开始发牌时,情况与上次相同。例如:“1. 交易:A,6,3,2,K;2. 交易:Q,8,4,J,2”,当我重新启动程序时,我得到了完全相同的交易顺序。
然后我使用了 srand()
和 random_shuffle
及其第三个参数:
int myrandom (int i) {
return std::rand()%i;
}
srand(unsigned(time(NULL)));
random_shuffle(cards.begin(),cards.end(), myrandom);
现在它正在工作,并且在重新运行时总是给我不同的结果,但我不知道为什么它会这样工作。这些功能是如何工作的,我在这里做了什么?
最佳答案
这个答案需要一些调查,查看 VC++ 中的 C++ 标准库 header 并查看 C++ 标准本身。我知道标准的内容,但我很好奇 VC++(包括 C++CLI)是否实现了它们。
首先,标准对 std::random_shuffle
有何规定? 。我们可以发现here 。它特别指出:
Reorders the elements in the given range [first, last) such that each possible permutation of those elements has equal probability of appearance.
1) The random number generator is implementation-defined, but the function std::rand is often used.
粗体部分是关键。该标准规定 RNG 可以是特定于实现的(因此不同编译器的结果会有所不同)。标准表明
std::rand
经常使用。但这不是一个要求。因此,如果实现不使用std::rand
那么它可能不会使用std::srand
作为起始种子。一个有趣的脚注是std::random_shuffle
从 C++14 开始,函数已被弃用。然而std::shuffle
遗迹。我的猜测是,自从std::shuffle
要求您提供一个函数对象,您在生成随机数时显式定义所需的行为,这比旧的std::random_shuffle
有优势。 .我拿着我的VS2013查看了C++标准库头文件,发现
<algorithm>
使用与std::rand
完全不同的伪 rng (PRNG) 的模板类索引(种子)设置为零。尽管不同版本的 VC++(包括 C++/CLI)之间的细节可能有所不同,但我认为大多数版本的 VC++/CLI 可能都会做类似的事情。这可以解释为什么每次运行应用程序时都会得到相同的洗牌牌。如果我正在寻找伪 RNG 并且我不做密码学,我会选择的选项是使用像 Mersenne Twister 这样成熟的东西。 :
Advantages The commonly-used version of Mersenne Twister, MT19937, which produces a sequence of 32-bit integers, has the following desirable properties:
It has a very long period of 2^19937 − 1. While a long period is not a guarantee of quality in a random number generator, short periods (such as the 2^32 common in many older software packages) can be problematic.
It is k-distributed to 32-bit accuracy for every 1 ≤ k ≤ 623 (see definition below).
It passes numerous tests for statistical randomness, including the Diehard tests.
幸运的是,C++11 标准库(我相信它应该适用于 VS2010 和更高版本的 C++/CLI)包含一个可与
std::shuffle
一起使用的 Mersenne Twister 函数对象。请看这个C++ documentation更多细节。前面提供的 C++ 标准库引用实际上包含执行此操作的代码:std::random_device rd;
std::mt19937 g(rd());
std::shuffle(v.begin(), v.end(), g);需要注意的是
std::random_device
产生不确定的(不可重复的)无符号整数。如果我们想要为 Mersenne Twister (std::mt19937
) PRNG 播种,我们需要非确定性数据。这在概念上与播种rand
类似。与srand(time(NULL))
(后者并不是一个很好的随机性来源)。这看起来一切都很好,但在处理洗牌时有一个缺点。 Windows 平台上的无符号整数为 4 个字节(32 位),可以存储 2^32 个值。这意味着只有 4,294,967,296 个可能的起始点(种子),因此洗牌的方法也只有这么多。问题是有52个! (52 阶乘)洗标准 52 张牌的方法。这恰好是 80658175170943878571660636856403766975289505440883277824000000000000 种方式,这远远大于我们通过设置 32 位种子可以获得的独特方式的数量。
值得庆幸的是,Mersenne Twister 可以接受 0 到 2^19937-1 之间的种子。 52!是一个很大的数字,但所有组合都可以用 226 位(或约 29 字节)的种子表示。标准库允许
std::mt19937
如果我们选择的话,接受最多 2^19937-1(~624 字节数据)的种子。但由于我们只需要 226 位,以下代码将允许我们创建 29 字节的非确定性数据,用作std::mt19937
的合适种子。 :// rd is an array to hold 29 bytes of seed data which covers the 226 bits we need */
std::array<unsigned char, 29> seed_data;
std::random_device rd;
std::generate_n(seed_data.data(), seed_data.size(), std::ref(rd));
std::seed_seq seq(std::begin(seed_data), std::end(seed_data));
// Set the seed for Mersenne *using the 29 byte sequence*
std::mt19937 g(seq);然后您需要做的就是使用如下代码调用 shuffle:
std::shuffle(cards.begin(),cards.end(), g);
在 Windows VC++/CLI 上,您将收到一条警告,您需要使用上面的代码来抑制该警告。因此,在文件顶部(在其他包含之前)您可以添加以下内容:
#define _SCL_SECURE_NO_WARNINGS 1
关于random - C++ random_shuffle() 它是如何工作的?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26320612/
我在Windows 10中使用一些简单的Powershell代码遇到了这个奇怪的问题,我认为这可能是我做错了,但我不是Powershell的天才。 我有这个: $ix = [System.Net.Dn
var urlsearch = "http://192.168.10.113:8080/collective-intellegence/StoreClicks?userid=" + userId +
我有一个非常奇怪的问题,过去两天一直让我抓狂。 我有一个我试图控制的串行设备(LS 100 光度计)。使用设置了正确参数的终端(白蚁),我可以发送命令(“MES”),然后是定界符(CR LF),然后我
我目前正试图让无需注册的 COM 使用 Excel 作为客户端,使用 .NET dll 作为服务器。目前,我只是试图让概念验证工作,但遇到了麻烦。 显然,当我使用 Excel 时,我不能简单地使用与可
我开发了简单的 REST API - https://github.com/pavelpetrcz/MandaysFigu - 我的问题是在本地主机上,WildFly 16 服务器的应用程序运行正常。
我遇到了奇怪的情况 - 从 Django shell 创建一些 Mongoengine 对象是成功的,但是从 Django View 创建相同的对象看起来成功,但 MongoDB 中没有出现任何数据。
我是 flask 的新手,只编写了一个相当简单的网络应用程序——没有数据库,只是一个航类搜索 API 的前端。一切正常,但为了提高我的技能,我正在尝试使用应用程序工厂和蓝图重构我的代码。让它与 pus
我的谷歌分析 JavaScript 事件在开发者控制台中运行得很好。 但是当从外部 js 文件包含在页面上时,它们根本不起作用。由于某种原因。 例如; 下面的内容将在包含在控制台中时运行。但当包含在单
这是一本名为“Node.js 8 the Right Way”的书中的任务。你可以在下面看到它: 这是我的解决方案: 'use strict'; const zmq = require('zeromq
我正在阅读文本行,并创建其独特单词的列表(在将它们小写之后)。我可以使它与 flatMap 一起工作,但不能使它与 map 的“子”流一起工作。 flatMap 看起来更简洁和“更好”,但为什么 di
我正在编写一些 PowerShell 脚本来进行一些构建自动化。我发现 here echo $? 根据前面的语句返回真或假。我刚刚发现 echo 是 Write-Output 的别名。 写主机 $?
关闭。这个问题不满足Stack Overflow guidelines .它目前不接受答案。 想改善这个问题吗?更新问题,使其成为 on-topic对于堆栈溢出。 4年前关闭。 Improve thi
我将一个工作 View Controller 类从另一个项目复制到一个新项目中。我无法在新项目中加载 View 。在旧项目中我使用了presentModalViewController。在新版本中,我
我对 javascript 很陌生,所以很难看出我哪里出错了。由于某种原因,我的功能无法正常工作。任何帮助,将不胜感激。我尝试在外部 js 文件、头部/主体中使用它们,但似乎没有任何效果。错误要么出在
我正在尝试学习Flutter中的复选框。 问题是,当我想在Scaffold(body :)中使用复选框时,它正在工作。但我想在不同的地方使用它,例如ListView中的项目。 return Cente
我们当前使用的是 sleuth 2.2.3.RELEASE,我们看不到在 http header 中传递的 userId 字段没有传播。下面是我们的代码。 BaggageField REQUEST_I
我有一个组合框,其中包含一个项目,比如“a”。我想调用该组合框的 Action 监听器,仅在手动选择项目“a”完成时才调用。我也尝试过 ItemStateChanged,但它的工作原理与 Action
你能看一下照片吗?现在,一步前我执行了 this.interrupt()。您可以看到 this.isInterrupted() 为 false。我仔细观察——“这个”没有改变。它具有相同的 ID (1
我们当前使用的是 sleuth 2.2.3.RELEASE,我们看不到在 http header 中传递的 userId 字段没有传播。下面是我们的代码。 BaggageField REQUEST_I
我正在尝试在我的网站上设置一个联系表单,当有人点击发送时,就会运行一个作业,并在该作业中向所有管理员用户发送通知。不过,我在失败的工作表中不断收到此错误: Illuminate\Database\El
我是一名优秀的程序员,十分优秀!