C++实现随机数生成的现代化封装

 更新时间:2024年11月18日 08:56:35   作者:T0uken  
在现代 C++ 中,随机数生成是许多程序设计中不可或缺的部分,例如游戏开发、算法设计、统计模拟等,本文将以一个封装好的随机工具类 Random 为例,深入剖析其功能的实现与使用,并引入相关知识,帮助读者触类旁通,掌握 C++ 随机数的核心技巧

背景知识

随机数的生成

C++ 的标准库提供了一套强大且灵活的随机数工具,主要通过以下几部分组成:

  • 随机数引擎:例如 std::mt19937,生成伪随机数序列。
  • 分布:例如 std::uniform_int_distribution,对随机数进行分布转换。
  • 随机数种子:用于初始化随机数引擎,保证随机性。

类的设计原则

在设计一个通用的随机工具类时,我们可以封装常见的随机操作,例如:

  • 生成指定范围内的整数或浮点数。
  • 按概率生成布尔值。
  • 对容器进行随机打乱。

类定义与功能分解

以下是 Random 类的完整定义:

#include <chrono>
#include <iostream>
#include <random>
#include <algorithm>

struct Random {
    std::mt19937 rnd;

    Random()
        : rnd(std::chrono::steady_clock::now().time_since_epoch().count()) {}
    
    void setSeed(unsigned int seed) {  
        rnd.seed(seed);  
    }

    int operator()(int l, int r) {
        return std::uniform_int_distribution(l, r)(rnd);
    }

    double operator()(double l, double r) {
        return std::uniform_real_distribution(l, r)(rnd);
    }

    bool operator()(double p) {
        return std::bernoulli_distribution(p)(rnd);
    }

    template<typename T>
    void operator()(std::vector<T>& vec) {  
        std::shuffle(vec.begin(), vec.end(), rnd);  
    }
};

下面,我们逐一拆解并讲解其核心部分。

随机数引擎的初始化

Random()
    : rnd(std::chrono::steady_clock::now().time_since_epoch().count()) {}
  • std::mt19937
    std::mt19937 是一种基于梅森旋转算法的伪随机数生成器,具有较好的性能和随机性。其名字来源于生成 19937 位的周期序列。

  • 初始化种子

    • 默认使用当前时间戳(以纳秒为单位)作为种子。
    • 时间戳通过 std::chrono::steady_clock 获取,保证种子不同步。

设置随机数种子

void setSeed(unsigned int seed) {  
    rnd.seed(seed);  
}
  • 种子控制随机性
    • 给定相同的种子,随机数生成序列是确定的。
    • 这种特性非常适合调试和可复现的实验。

生成随机整数

int operator()(int l, int r) {
    return std::uniform_int_distribution(l, r)(rnd);
}
  • std::uniform_int_distribution

    • 用于生成均匀分布的整数。
    • 构造函数参数为上下界 [l, r]
  • 调用方式
    分布对象 dist 是一个可调用对象。通过传入随机引擎 rnd,即可生成一个随机数。

示例:

Random random;
int number = random(1, 10); // 生成 [1, 10] 范围内的随机整数

生成随机浮点数

double operator()(double l, double r) {
    return std::uniform_real_distribution(l, r)(rnd);
}
  • std::uniform_real_distribution
    • 用于生成均匀分布的浮点数。
    • 构造函数参数为上下界 [l, r),即下界闭、上界开。

示例:

Random random;
double value = random(0.0, 1.0); // 生成 [0.0, 1.0) 范围内的随机浮点数

按概率生成布尔值

bool operator()(double p) {
    return std::bernoulli_distribution(p)(rnd);
}
  • std::bernoulli_distribution
    • 按照给定的概率 p 返回 true 或 false
    • 构造函数参数 p 表示返回 true 的概率,范围为 [0, 1]

示例:

Random random;
bool result = random(0.7); // 70% 概率返回 true,30% 概率返回 false

随机打乱容器

template<typename T>
void operator()(std::vector<T>& vec) {  
    std::shuffle(vec.begin(), vec.end(), rnd);  
}
  • std::shuffle

    • 对容器元素进行随机排列。
    • 使用 rnd 引擎,确保伪随机性。
  • 模板设计
    允许对任何 std::vector<T> 类型的容器进行操作。

示例:

Random random;
std::vector<int> vec = {1, 2, 3, 4, 5};
random(vec); // 随机打乱 vec

使用场景

随机分配任务

假设有 10 个任务需要随机分配给 3 名员工:

Random random;
std::vector<int> tasks = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
random(tasks);

for (int i = 0; i < tasks.size(); ++i) {
    std::cout << "Task " << tasks[i] << " -> Employee " << random(1, 3) << "\n";
}

模拟抛硬币

Random random;
int heads = 0, tails = 0;

for (int i = 0; i < 100; ++i) {
    if (random(0.5)) {
        ++heads; // 正面
    } else {
        ++tails; // 反面
    }
}

std::cout << "Heads: " << heads << ", Tails: " << tails << "\n";

小结

通过本文的剖析,我们从以下几个方面深入了解了 Random 类的设计与实现:

  • 使用 std::mt19937 随机数引擎生成高质量伪随机数。
  • 利用 C++ 标准库中的分布对象生成特定范围或分布的随机数。
  • 封装常用随机功能,提高代码的可读性和复用性。

到此这篇关于C++实现随机数生成的现代化封装的文章就介绍到这了,更多相关C++随机数现代化封装内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • 详解C语言#define预处理宏定义

    详解C语言#define预处理宏定义

    本文主要介绍了C语言#define预处理宏定义,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-09-09
  • QT使用canon sdk拍照并保存到本机的方法示例

    QT使用canon sdk拍照并保存到本机的方法示例

    这篇文章主要介绍了QT使用canon sdk拍照并保存到本机的方法示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-10-10
  • 详解C语言读取文件求某一列的平均值

    详解C语言读取文件求某一列的平均值

    本文粗浅比较了C语言中常用的几种读取文件的函数的效率,并给出了几段求取某列平均值的代码,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多度进步
    2022-02-02
  • C++ Protobuf实现接口参数自动校验详解

    C++ Protobuf实现接口参数自动校验详解

    用C++做业务发开的同学是否还在不厌其烦的编写大量if-else模块来做接口参数校验呢?今天,我们就模拟Java里面通过注解实现参数校验的方式来针对C++ protobuf接口实现一个更加方便、快捷的参数校验自动工具,希望对大家有所帮助
    2023-04-04
  • C++中4种强制类型转换的区别详析

    C++中4种强制类型转换的区别详析

    这篇文章主要给大家介绍了关于C++中4种强制类型转换区别的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03
  • Qt QChart实现折线图的绘制

    Qt QChart实现折线图的绘制

    QChart是常用的图表,这篇文章主要为大家详细介绍了Qt如何利用QChart实现折线图的绘制,文中的示例代码讲解详细,感兴趣的可以了解一下
    2023-04-04
  • c++ 入门——浅析构造函数和析构函数

    c++ 入门——浅析构造函数和析构函数

    这篇文章主要介绍了c++ 浅析构造函数和析构函数的相关资料,帮助大家入门c++ 编程,感兴趣的朋友可以了解下
    2020-08-08
  • c++编写简单的计算器程序

    c++编写简单的计算器程序

    用c++语言实现一个简单的计算器,新手作品,仅仅包括基本的加减乘除运算。希望能够给菜鸟们一些启发
    2016-05-05
  • C++ 实现一个复数类的实例代码

    C++ 实现一个复数类的实例代码

    这篇文章主要介绍了C++ 实现一个复数类的实例代码,代码简单易懂,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-04-04
  • CStdioFile的用法详细解析

    CStdioFile的用法详细解析

    CStdioFile 不支持Duplicate,LockRange,和UnlockRange 这几个CFile 函数。如果在CStdioFile 中调用了这几个函数,将会出现CNoSupported 异常
    2013-09-09

最新评论