C++实现简单的线性同余随机数 _ 手写rand函数原理【源码】

陌萱小哥_8119

陌萱小哥_8119

2026-04-11

210人浏览

原创

手写rand等效函数可行,但直接复刻标准库行为易引入隐蔽bug;(a*x+c)%m存在溢出、模运算开销大、周期不足三坑;std::linear_congruential_engine通过模板类型约束、无符号运算明确定义、编译期校验和位运算优化规避这些问题。

c++实现简单的线性同余随机数 _ 手写rand函数原理【源码】

手写一个符合基本统计要求的 rand 等效函数,完全可行;但直接复刻标准库行为(比如返回 int 范围、依赖全局状态、兼容 srand)反而会引入隐蔽 bug,不建议照搬。

为什么不能直接用 (a * x + c) % m 就完事

看似一行公式就能生成随机数,实际运行中会立刻踩到三个硬坑:

  • int 或 unsigned int 类型乘加时极易溢出——比如 a = 1103515245, x = 2147483647,a * x 远超 int 表示范围,结果未定义
  • 模数 m 若非 2 的幂,% 运算开销大,且编译器未必能优化成位运算
  • 若 m 不是素数或不满足 Hull-Dobell 定理三条件,周期可能远小于预期,甚至退化成几十个数就循环

std::linear_congruential_engine 是怎么绕过这些坑的

标准库没自己重写算术逻辑,而是把问题拆解并交给类型系统和模板约束来兜底:

  • 它用模板参数 UIntType 明确指定底层整型(如 uint32_t),避免隐式类型转换歧义
  • 所有中间运算在 static_cast<uinttype></uinttype> 下进行,溢出行为由无符号整型的模 2^N 规则明确定义(不是未定义行为)
  • 它把 a, c, m 作为非类型模板参数,在编译期校验合法性(例如 m > 0),而非运行时靠文档提醒
  • 真正调用时,operator()() 内部用的是 (a * state + c) & (m - 1)(当 m 是 2 的幂),而不是 %

一个安全可用的手写版本(带防错)

以下代码避开全局状态、不依赖 rand/srand,用现代 C++ 方式封装,可直接替换轻量级场景中的 rand:

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
class SimpleLCG {
    uint32_t state_;
    static constexpr uint32_t a = 1664525;
    static constexpr uint32_t c = 1013904223;
    static constexpr uint32_t m = 4294967296U; // 2^32
public:
    explicit SimpleLCG(uint32_t seed = 0) : state_(seed) {}
    uint32_t operator()() {
        state_ = a * state_ + c; // 无符号乘加,自动模 2^32
        return state_;
    }
    int randint(int lo, int hi) { // [lo, hi] 闭区间
        return lo + static_cast<int>((operator()() % static_cast<uint64_t>(hi - lo + 1)));
    }
};</uint64_t></int>

注意:randint 中用了 uint64_t 防止 hi - lo + 1 溢出;若范围极大,应改用拒绝采样(reject sampling)而非取模,否则分布不均。

种子初始化必须避开 time(0) 的秒级精度

同一秒内启动多个实例,会拿到相同种子,导致所有随机序列完全一致。更稳妥的做法是:

  • 用 std::random_device 获取熵源:std::random_device{}()(注意:某些平台回退为伪随机,但比 time(0) 强)
  • 组合高精度时间戳:std::chrono::high_resolution_clock::now().time_since_epoch().count()
  • 若需可复现性(如测试),才显式传入固定值,而非默认用时间

真正容易被忽略的点在于:LCG 本身不“坏”,但参数选错、类型用错、种子撞车这三件事,任意一个发生,生成的数列在蒙特卡洛模拟或游戏逻辑里都可能暴露明显模式——而这种问题往往在线上跑几天才被发现。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.11.20

3008

5

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

6139

3

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.08.29

3005

6

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

2025.08.29

3848

10

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2025.08.29

2685

10

C++类型转换方式
C++类型转换方式

本专题整合了C++类型转换相关内容,想了解更多相关内容,请阅读专题下面的文章。

2025.07.15

2262

23

Python uv使用教程
Python uv使用教程

本专题汇总了 Python uv 使用教程与高效使用指南,从 uv 安装配置、常用命令到虚拟环境、依赖管理与项目打包,系统讲解如何用 uv 替代 pip 与 poetry,全面提升 Python 项目开发效率,助你快速上手这一现代化包管理工具,打造干净高效的 Python 工作流。

2026.10.15

0

15

剧云AI短剧创作教程合集
剧云AI短剧创作教程合集

本专题聚焦剧云AI短剧创作,讲解从短剧灵感、梗概、全局大纲到分集、分场和正文的完整流程及节奏设计方法。

2026.10.14

0

15

剧云AI剧本创作零基础入门
剧云AI剧本创作零基础入门

本专题系统讲解剧云AI剧本创作流程,涵盖灵感、梗概、大纲、分场与正文生成,帮助新手快速完成首个中文剧本项目。

2026.10.14

0

14

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习