rand() 被认为有害

rand() Considered Harmful

频道:aghuttun · 时长:31:27 · 发布:2013-09-18 · 播放:15654

在 YouTube 观看

简介

Stephan T. Lavavej 在 GoingNative 2013 的演讲,解释了为什么在 C++ 中调用 rand() 和使用 rand() % 100 是不好的,以及 C++11 的 <random> 头文件如何正确完成这项工作。

HN 为什么推荐

它是关于为什么 rand() 在 C++ 中存在问题以及应该使用什么的标准参考。

由 Visual Studio 的 C++ 标准库维护者 Stephan T. Lavavej 在他的“rand() 被认为有害”演讲中推荐 — HN, 2025

C、C++、Rust、Go 与系统语言 · 概率与博弈论

中文字幕节选

好的,大家好,呃,我是 Stephan T. Lavavej,今天我要谈谈 CRT 的 rand 函数,呃,以及它在 C++11 中发生了什么变化。答案是:什么都没变,它甚至没有被 弃用,这有点令人遗憾。呃,但至少在 C++11 中有一个替代功能 你应该完全使用它。嗯,所以“rand() 被认为有害”,让我展示 一些代码。好的,这是我写的一个小程序。它是 C++,尽管它 看起来不太像 C++。你知道它有什么问题吗?但等等,你知道你 可能会说,嘿,我敢打赌所有东西都有问题,哈哈,你知道问题 解决了。答案是:不,这段代码有许多可取之处。呃,例如 它包含了所有需要的头文件,所有包含的头文件 实际上都是需要的。呃,它们按顺序排序。呃,大括号 很美味。我的意思是,如果你不喜欢这些大括号,你就错了,我只是说说。嗯,而且 你知道,非平凡地,%d 是正确的格式说明符 对于 int。你知道,可能会说 printf 是一种可憎之物,但如果你要 使用它,至少要把类型弄对,实际上那个表达式是正确的 所以这很酷。我省略了 return 0,我到处看到例子 都带着那个东西,好像它是不必要的,省略它。好的,这就是 代码正确的地方。所以就像那就是一切,你知道,是不是很棒?嗯 不,这段代码很糟糕。嗯,它很糟糕。所以花点时间看看它,嗯,比如 10 秒钟,试着想象这段代码有多少问题。你能 把它们都列举出来吗?我在幻灯片上有很多空白,它马上就会被 橙色方块填满。好的,那么这段代码有什么问题呢? 问题一:NULL。我前几天刚抨击过这是多么可憎 所以永远不要使用 NULL,总是使用 nullptr。但我们给它传了什么? 哦等等,这是 CRT 函数 time,它每秒更新一次。是的,它说 在 CRT 中实现定义,每个人都使用一秒的 tick 计数,所以这 意味着如果你写这个程序并运行它,它完全能编译。嗯,你运行 它很快,比如在一秒内运行两次,它会输出相同的输出,这有点 糟糕。或者也许你有一堆客户端都在运行同一个程序, 如果它们在同一个时钟 tick 上启动,它们会得到相同的输出。 恶心。嗯,但等等,我们给 time(NULL) 传了什么?我们把它传给了 srand。好吧,让我们 在警告级别 4 或你最喜欢的警告级别下编译 如果你的编译器好的话,它会抱怨:哦等等,time 返回一个 64 位的 time_t, 除非你使用可怕的选项,但默认是 64 位的,而 srand 接受 unsigned int,可能丢失数据,你在截断,这是一个烦人的警告。 嗯,嘿,unsigned int 是 32 位的,这意味着 srand 接受 32 位的种子,即使 你想给它更多的熵,这很糟糕,特别是如果你有 多个客户端,你运行多个模拟,你想要超过 32 位的熵,所以那很糟糕。好的,这就是那一行所有的问题, 我努力思考,找不到那一行还有其他问题。

HN 上的讨论

每当我看到这样的库,我首先检查的是它们的PRNG实现,而这个是我迄今为止见过的最差的。(库的其他部分可能相当不错,我只是在说PRNG部分)这个库有一个PRNG,如下所示:tb_spinlock_enter(&g_lock); g_value = (g_value * 10807 + 1) & 0xffffffff; tb_spinlock_leave(&g_lock); 使用这个 literally 比使用rand参考实现更糟糕。此外,tb_random_range使用了一个有偏且慢的模运算实现。(关于正确的方法,请参见[LINK])我可能会考虑添加一个合适的PRNG实现,但我推荐一些资源:一个不该做什么的教训:[VIDEO](“rand()被认为有害”)一些好的现代PRNG:[LINK] ,[LINK] ,[LINK] 在特定范围内生成随机数:[LINK] — camel-cdr, 2022-05
我使用它是因为Stephan T. Lavavej推荐的,他是Visual Studio的C++标准库维护者,在他的“rand()被认为有害”演讲中,当时<random>刚被引入。见11分30秒。[VIDEO] — slavik81, 2025-06
> 这里是一段抽象C++代码的简短片段。如你所见,这是来自Windows DLL的代码 我在这里停止了阅读。但是,好吧,我并没有真的停止。我还注意到代码相当过时/不合时宜:* 有一个“X-er”类——这 probably 本来就不应该存在。* 使用原始的`delete`和`new` * 使用联合体而不是std::variant * 使用C库调用而不是`<algorithm>`函数(memset vs std::fill)* 使用`rand()`而不是标准库的设施(即使它是坏的 [VIDEO])所以...无论是否有实际错误,这都是过时且不优雅的C++。 — einpoklum, 2019-08

相关视频