【C++】详解用标准库的std::mt19937生成随机数

这篇具有很好参考价值的文章主要介绍了【C++】详解用标准库的std::mt19937生成随机数。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

2023年8月16日,周三晚上

写了1个半小时


目录

  • 概述
  • 英文文档
  • 什么是mt19937
  • 什么是状态大小
  • 头文件
  • std::mt19937的常用成员函数
  • 1. 构造函数:
  • 2. 种子操作函数:
  • 3. 随机数生成函数:
  • 4. 辅助函数:
  • 生成种子值
  • 方法1:使用std::random_device
  • 方法2:使用时间戳
  • 举例说明

概述

英文文档

std::mersenne_twister_engine - cppreference.com

https://cplusplus.com/reference/random/mt19937/

什么是mt19937

std::mt19937是C++标准库中的一个伪随机数生成器类,它实现了梅森旋转算法(Mersenne Twister)。mt19937类是一个随机数引擎,可以生成高质量的伪随机数序列。

A Mersenne Twister pseudo-random generator of 32-bit numbers with a state size of 19937 bits.

一个有着19937位状态大小的能够生成32位数的梅森旋转伪随机生成器

什么是状态大小

状态大小(state size)指的是在随机数生成器中用于存储和更新内部状态的位数或字节数。随机数生成器的状态是一个关键的组成部分,它影响着生成的随机数序列的质量和性能。

状态大小越大,生成的随机数序列的周期(即重复之前经过的步骤数)通常越长,这意味着生成的随机数更不容易重复。较大的状态大小还可以提供更好的统计特性和更高的随机性。

状态大小的选择通常需要权衡随机性和性能之间的关系。较大的状态大小可能需要更多的内存和计算资源来存储和更新状态,可能会影响性能。因此,在选择状态大小时需要综合考虑应用的需求、可用资源和随机性要求。

对于std::mt19937而言,它使用19937位的状态大小,这是一个较大的状态大小,可以提供较长的周期和较好的随机性特性。

头文件

使用mt19937需要包含<random>头文件。

std::mt19937的常用成员函数

1. 构造函数:

  •  mt19937():默认构造函数,使用默认的种子初始化随机数引擎。
  •  mt19937(unsigned int seed):使用指定的种子初始化随机数引擎。

2. 种子操作函数:

  •  seed():设置种子值为默认值。
  •  seed(unsigned int seed):设置新的种子值。

3. 随机数生成函数:

  •  operator():生成一个32位的随机整数。

4. 辅助函数:

  •  discard(unsigned long long z):等同于执行z次operator(),以丢弃z次生成的随机数。
  •  min():获取可生成的最小随机数值。
  •  max():获取可生成的最大随机数值。

生成种子值

方法1:使用std::random_device

std::random_device是C++标准库中的一个类,它通常被用作生成伪随机数生成器的种子,以提供更高质量的随机性。

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


int main() {
	
	std::random_device rd; // 创建一个std::random_device对象
	
	unsigned int seed = rd(); // 生成一个随机的种子值
	
	std::mt19937 engine(seed); // 使用随机的种子值创建一个伪随机数生成器
  	
  	std::cout<<engine();
  	
	return 0;
}

方法2:使用时间戳

可以使用C++标准库中的std::chrono库来获取当前的时间戳,并将其转换为整数形式作为种子值。文章来源地址https://www.toymoban.com/news/detail-799111.html

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

unsigned int generateSeedFromTimestamp() {
  auto now = std::chrono::system_clock::now(); // 获取当前时间点
  auto timestamp = std::chrono::duration_cast<std::chrono::milliseconds>(now.time_since_epoch()); // 转换为毫秒级的时间戳

  return static_cast<unsigned int>(timestamp.count()); // 将时间戳转换为整数种子值
}

int main() {
  unsigned int seed = generateSeedFromTimestamp(); // 生成种子值

  std::mt19937 engine(seed); // 使用种子值初始化伪随机数生成器

  std::cout<<engine();

  return 0;
}

举例说明

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

int main() {
	
	std::random_device rd; // 创建一个std::random_device对象
	unsigned int seed = rd(); // 生成一个随机的种子值
	
	std::mt19937 engine(seed); //使用随机的种子值创建一个伪随机数生成器
  	
  	engine.seed(rd());//给engine设置一个新的种子值
  	
  	std::cout << "最小值:" << engine.min() << std::endl; // 输出最小值
	std::cout << "最大值:" << engine.max() << std::endl; // 输出最大值
	
	std::cout << "生成一个随机数:" << engine() << std::endl; // 输出最大值
	engine.discard(5);
	
	return 0;
}

到了这里,关于【C++】详解用标准库的std::mt19937生成随机数的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • C语言随机数生成和范围设置详解【超详细教程】

    本文详细介绍了C语言中如何使用rand函数生成随机数以及利用srand函数设置随机数的种子,同时解释了如何控制随机数的范围。适合初学者学习和实践。

    2024年02月05日
    浏览(37)
  • 【Python爬虫与数据分析】时间、日期、随机数标准库

    目录 一、模块化概述 二、time库 1. 时间获取 2. 时间格式化 3. 程序计时 三、datetime库 1. datetime.datetime类 2. datetime.timedelta类 四、random库 1. 基本随机函数 2. 扩展随机函数 3. 随机时间的生成 Python程序由模块组成,一个模块对应一个 .py 源文件。 模块分为 标准库模块 和 自定义模

    2024年02月13日
    浏览(44)
  • 【Python爬虫与数据分析】爬虫常用标准库(时间、随机数)

    目录 一、模块化概述 二、time库 1. 时间获取 2. 时间格式化 3. 程序计时 三、datetime库 1. datetime.datetime类 2. datetime.timedelta类 四、random库 1. 基本随机函数 2. 扩展随机函数 3. 随机时间的生成 Python程序由模块组成,一个模块对应一个 .py 源文件。 模块分为 标准库模块 和 自定义模

    2024年02月15日
    浏览(34)
  • MT19937(梅森旋转算法)

    定义:梅森旋转算法(Mersenne twister)是一个伪随机数发生算法。由松本真和西村拓士在1997年开发,基于有限二进制字段上的矩阵线性递归。可以快速产生高质量的伪随机数,修正了古典随机数发生算法的很多缺陷。 其中,最为广泛使用Mersenne Twister的一种变体是MT19937,可以

    2024年02月16日
    浏览(32)
  • MySQL、Oracle 生成随机ID、随机数、随机字符串

    UUID():是由128位的数字组成的全局唯一标识符。每次都生成一个新的随机数。 它通常以32个十六进制数的形式表示,分为5个部分,以连字符分隔。 UUID的长度是36个字符,包括32个十六进制数字和4个连字符。 UUID的标准格式是由 8-4-4-4-12 个十六进制数字组成的,其中每个部分的

    2024年01月16日
    浏览(44)
  • Hutool 生成随机数和随机字符串

    官方文档: https://www.hutool.cn/docs/#/core/工具类/随机工具-RandomUtil 整理完毕,完结撒花~

    2024年02月16日
    浏览(44)
  • Python随机生成1到100随机数的常用方法!

    编写程序时,我们经常需要用到随机数,而且随机数在很多场景下都很有用,比如游戏、密码生成等等,那么Python如何随机生成1到100的随机数?以下是常用方法介绍。 1、使用random模块 Python中的random模块提供了生成随机数的函数。其中,randint()函数可以生成指定范围内的随机

    2024年04月15日
    浏览(39)
  • JS - 生成随机数的方法汇总(不同范围、类型的随机数)

    (1)使用 random() 方法可以返回一个介于 0 ~ 1 之间的伪随机数(包括 0,不包括 1)。 (2)下面是一个测试样例 (1)这种最简单,因为和 random 的特点保持一致。只需使用如下公式即可: (2)比如下面生成 [10,15) 范围内的随机浮点数。 因为 random 的特点,要取得这几个区间

    2023年04月08日
    浏览(37)
  • Unity 中的随机数的基础常用的随机数生成方法

    在 Unity 中,可以使用 Random 类来生成随机数。以下是一些常用的随机数生成方法: Random.Range(min, max):生成一个在[min, max)范围内的随机整数。 Random.value:生成一个在[0, 1)范围内的随机浮点数。 Random.insideUnitCircle:生成一个在单位圆内的随机二维向量。 Random.insideUnitSphere:生成

    2024年02月20日
    浏览(41)
  • java生成随机数

       bound 必须是正数。 以下代码生成的是 0 到 30 的随机数。 生成区间的随机数:[最小值,最大值] 学的不是技术,更是梦想!!!

    2024年02月07日
    浏览(48)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包