rand() 被认为有害
rand() Considered Harmful
频道:aghuttun · 时长:31:27 · 发布:2013-09-18 · 播放:15654
简介
Stephan T. Lavavej 在 GoingNative 2013 的演讲,解释了为什么在 C++ 中调用 rand() 和使用 rand() % 100 是不好的,以及 C++11 的 <random> 头文件如何正确完成这项工作。
HN 为什么推荐
它是关于为什么 rand() 在 C++ 中存在问题以及应该使用什么的标准参考。
由 Visual Studio 的 C++ 标准库维护者 Stephan T. Lavavej 在他的“rand() 被认为有害”演讲中推荐 — HN, 2025
中文字幕节选
好的,大家好,呃,我是 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
相关视频
- 鲁棒优先计算:恶魔部落排序(完整版) · Dave Ackley · 27:12
- CppCon 2015:Andrei Alexandrescu “std::allocator...” · CppCon · 1:12:27
- Go 中的词法扫描 - Rob Pike · GoogleFOSSSydney · 51:17
- CppCon 2017: Matt Kulukundis “逐步设计一个快速、高效、缓存友好的哈希表” · CppCon · 59:33
- RustConf 2018 - 闭幕主题演讲 - 使用 Rust 进行游戏开发 by Catherine West · Rust Programming Language · 42:29
- CppCon 2016: Jason Turner “为微型计算机编写丰富代码:用C++17实现一个简单的Commodore 64游戏” · CppCon · 1:19:52
- 为什么妄想是一种超能力 · Veritasium · 12:04
- 关于游戏新编程语言的想法。 · Jonathan Blow · 1:55:24
- CppCon 2014: Mike Acton “面向数据的设计与C++” · CppCon · 1:27:46
- 为什么你的投票不算数 · CGP Grey · 6:31
- 我如何编写 C 程序 · Eskil Steenberg · 2:11:32
- Google I/O 2012 - Go 并发模式 · Google for Developers · 51:27
- 一旦你理解了博弈论,你就理解了世界。 · Veritasium · 27:18
- CppCon 2015: Kate Gregory “停止教 C” · CppCon · 1:00:11
- Zig:为健壮性、最优性和清晰性而设计的编程语言 – Andrew Kelley · Recurse Center · 54:13
- 应该取代所有选举的投票系统 · CGP Grey · 4:27