random随机数库
C++11引入了新的随机数生成机制，那就是<random>随机数库，支持多种伪随机数生成算法，多种连续和离散随机数分布算法，以及封装了真正的随机数生成引擎random_device。对于写随机数相关的程序来说实在是太香了。
随机数生成引擎和随机数分布引擎
- 随机数生成引擎（Generator）：用于生成标准分布的随机数序列
- 随机数分布引擎（Distribution）：对随机数生成引擎生成的随机数进行处理，使得最终输出的随机数满足特定的分布
伪随机数生成引擎比较
一般情况就用标准库定义的std::default_random_engine就行，在各个实现中会自己决定std::default_random_engine具体是哪种随机数生成引擎。
| 随机数生成引擎 | 计算公式 | 说明 |
|---|---|---|
| std::minstd_rand | x = x * 48271 % 2147483647 | 线性同余序列，简单，随机性比较差 |
| std::minstd_rand0 | x = x * 16807 % 2147483647 | 线性同余序列，简单，随机性比较差 |
| std::mt19937 | 我不知道 | 梅森旋转算法，随机序列周期长，处理相对耗时 |
| std::mt19937_64 | 我不知道 | 同上，只是保证返回值有64位 |
| std::ranlux24 | 我不知道 | 带进位减法引擎，是对线性同余算法的改进 |
| std::ranlux48 | 我不知道 | 同上 |
| std::knuth_b | 我不知道 | 包装一下线性同余引擎，将其生成的序列打乱输出 |
真正的随机数random_device
真随机数生成器（但有些编译器没有实现），一般可以用于生成伪随机数生成器的种子。在Linux的实现中,是读取/dev/urandom设备，因为生成真随机数需要消耗熵池里的资源，如果熵池空了，请求生成随机数的行为就会被阻塞，要等到收集足够多的环境噪声后才能继续产生真随机数（但从关于 /dev/urandom 的流言终结这篇文章中指出，Linux读取/dev/urandom设备是不会阻塞的，并且也可以当作是真随机数）。
若平台不支持random_device则entropy接口返回0。