C++： 实现随机数生成器（附带源码）

实现一个随机数生成器是计算机科学中的一个基础任务。在 C++ 中，标准库提供了多种生成随机数的方法，但你也可以手动实现一个随机数生成器，以便对其进行定制或学习其内部工作原理。

项目介绍

本项目的目标是实现一个基本的随机数生成器。我们将从头开始实现一个伪随机数生成器，使用一个常见的算法，例如线性同余生成器（LCG, Linear Congruential Generator）。通过这种方法，我们可以生成伪随机数，并在给定的范围内返回随机整数或浮点数。

线性同余生成器 (LCG)

线性同余生成器是一种常见的伪随机数生成器，其生成的随机数序列通过以下公式生成：

其中：

• X_n​ 是当前的随机数，
• a, c, 和 m 是常数（称为参数），
• X_{n+1} 是下一个随机数。

常见的参数选择：

• m 是模数，通常是一个较大的数。
• a 是乘数，通常是一个较大的数。
• c 是增量，通常是一个较小的数。

项目实现思路

1. 初始化参数：

   • 我们将选择一些常用的线性同余生成器的常数参数，例如：a=1664525, c=1013904223, m = 2^{32}。

2. 生成随机数：

   • 使用公式 X_{n+1} = (aX_n + c) \mod m 来生成随机数。

3. 生成随机整数和浮点数：

   • 生成随机整数后，可以通过适当的缩放来生成一定范围内的整数。
   • 对于浮点数，可以将生成的整数映射到 [0, 1) 之间的浮点数。

4. 种子设置：

   • 为了使随机数序列不可预测，可以通过设置种子值来初始化随机数生成器。

项目实现代码

#include <iostream>
#include <ctime>

class RandomNumberGenerator {
private:
    unsigned long a, c, m;
    unsigned long seed;

public:
    // 构造函数，初始化参数
    RandomNumberGenerator(unsigned long seed_value) {
        a = 1664525;   // 乘数
        c = 1013904223; // 增量
        m = 1 << 32;    // 模数 (2^32)
        seed = seed_value;
    }

    // 生成下一个随机数
    unsigned long next() {
        seed = (a * seed + c) % m; // LCG公式
        return seed;
    }

    // 生成指定范围内的随机整数
    unsigned long nextInt(unsigned long min, unsigned long max) {
        return min + next() % (max - min + 1);
    }

    // 生成 [0, 1) 范围的浮点数
    double nextDouble() {
        return static_cast<double>(next()) / m;
    }
};

int main() {
    // 使用当前时间作为随机数生成器的种子
    unsigned long seed_value = static_cast<unsigned long>(time(0));
    RandomNumberGenerator rng(seed_value);

    // 生成并打印10个随机整数
    std::cout << "10 random integers between 1 and 1000:" << std::endl;
    for (int i = 0; i < 10; ++i) {
        std::cout << rng.nextInt(1, 1000) << " ";
    }
    std::cout << std::endl;

    // 生成并打印10个 [0, 1) 范围的随机浮点数
    std::cout << "10 random floating point numbers between 0 and 1:" << std::endl;
    for (int i = 0; i < 10; ++i) {
        std::cout << rng.nextDouble() << " ";
    }
    std::cout << std::endl;

    return 0;
}

代码解释

1. RandomNumberGenerator 类：

   • 构造函数：接收一个种子值，用来初始化随机数生成器。我们使用常见的 LCG 参数：a=1664525, c=1013904223, 和 m = 2^{32}。
   • next()：生成一个新的伪随机数，使用 LCG 公式 X_{n+1} = (aX_n + c) \mod m 计算。
   • nextInt(min, max)：返回一个在 [min, max] 范围内的随机整数。
   • nextDouble()：返回一个 [0, 1) 范围内的浮点数，通过将生成的整数除以 m 来映射。

2. main 函数：

   • 初始化一个 RandomNumberGenerator 对象，并使用当前的时间戳作为种子。
   • 生成并打印 10 个随机整数，范围在 1 到 1000 之间。
   • 生成并打印 10 个 [0, 1) 范围内的浮点数。

项目总结

通过本项目，我们实现了一个简单的伪随机数生成器，基于线性同余生成器（LCG）算法。这个生成器可以生成随机整数和浮点数，并且能够根据提供的种子值生成可重复的随机序列。通过修改 LCG 的参数，你可以改变生成的随机数的性质。

优化与扩展

1. 不同的随机数生成算法：

   • 除了线性同余生成器（LCG），还有许多其他伪随机数生成算法，比如梅森旋转算法（Mersenne Twister）等，可以用来生成更高质量的随机数。

2. 多线程支持：

   • 如果需要在多线程环境中使用，可以考虑为每个线程生成独立的随机数生成器实例，避免数据竞争和线程间干扰。

3. 增强的随机性：

   • 线性同余生成器虽然简单，但其随机性有限，使用更复杂的算法（如梅森旋转算法）可以提高生成的随机数序列的质量。

4. 支持不同的数据类型：

   • 可以扩展生成器，支持生成其他类型的随机数，如随机布尔值、随机字符串等。

参考资料

• 线性同余生成器 (LCG)：Wikipedia - Linear Congruential Generator
• C++ Standard Library：对于高质量的随机数生成，C++11 引入了 <random> 库，其中包含了多个随机数生成器和分布类型，可以参考该库中的实现。