C++随机数重复问题

原创于 2024-11-23 10:14:29 发布 · 404 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

在学习C++中遇见的问题

先简单了解调用随机数

a + rand () % n; 其中的 a 是起始值，n 是整数的范围

例如int num=rand ()%100; 则生成的是0-99的随机数，不包括100

用rand() % 100调用随机数时发现一直是一个数字即41，学习后得知此时调用随机数为伪随机数，需要添加随机数中子

即可

这里只讲了一种（因为我只学了这一种哈哈哈）

刚开始学习，记录一下自己遇到的问题，希望能帮到大家，有不足和不对的地方，望各位大佬指正。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

早早早716

关注关注

5
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

C++产生随机数一直重复的问题

MeteorChenBo的博客

06-30

1万+

C++产生随机数，我们都知道，无非就是利用srand产生一个种子，然后利用rand函数产生随机数即可。但是今天在产生随机数的时候遇到了一个怪事，就是不管自己怎么产搞，多次产生的随机数都是重复的。自己的代码简化为下： #include "stdafx.h" #include <cstdlib> #include <ctime> #include <iostream&...

C++在一定范围内生成不重复随机数序列

热门推荐

qq_36881865的博客

05-03

2万+

最近在写内存调度算法的时候需要随机产生内存也调用序列，想写一个不重复的随机数产生序列，一开始想了个很简单的实现方法先生用循环生成想要随机数的数组，然后通随机产生下标来选择随机数，每生成一个随机数就删除数组中的值，这样能保证不重复。后来我发现这个数组要用vector来实现，查了一下vector的erase函数开销挺大，就否定了这个方法，去网上找了一些能减小erase开销的方法，改用了pop ba

参与评论您还未登录，请先登录后发表或查看评论

C++生成随机数

智能指针C++的专栏

11-26

906

生成随机数

《C++中的随机数生成器：探索随机之美》

xy520521的博客

09-25

1672

在 C++编程的世界里，随机数生成器是一个非常重要的工具，它在众多领域都有着广泛的应用，从游戏开发中的随机事件触发，到模拟实验中的随机数据生成，再到密码学中的安全随机数需求，随机数生成器都扮演着关键的角色。Qt 中的随机数生成器使用了高质量的随机数算法，并且可以在不同的平台上提供一致的随机数生成结果。此外， Boost.Random 还提供了一些高级功能，如随机数生成器的状态保存和恢复，以及随机数生成器的并行化，可以在多线程环境中高效地生成随机数。在密码学中，安全的随机数生成器是至关重要的。

华为oj 003

风从北边来的博客

08-17

408

【003-明明的随机数】 https://blog.youkuaiyun.com/DERRANTCM/article/details/51231923 C++实现： void main() { int n; cin>>n; int n1; int nums[1001] = {0}; for (int i=0;i<n;i++) { cin>>n1; ...

C++ 随机数与随机种子数的实例

08-30

在C++编程中，随机数是一种非常常见的需求，它们在模拟、游戏开发、数据分析等多个领域都有广泛应用。本文将深入探讨C++中的随机数生成以及随机种子的概念，通过实例代码进行详细解析。首先，C++中生成随机数的...

C++编写生成不重复的随机数代码

09-03

在C++编程中，生成不重复的随机数是常见的需求，尤其在模拟、游戏或算法设计等场景。这里我们探讨三种不同的方法来实现这个功能。方法一：基于vector的随机选择 ```cpp vector<int> getRandom(int total) { srand...

C++随机数的介绍及使用

10-09

`rand()` 函数生成的随机数序列在多次运行程序时可能会重复，而使用 `<random>` 库，只要种子不同，即使使用相同的生成器和分布，也能得到不同的随机数序列。在实际应用中，你可能需要生成不同类型的随机数，如...

c++创建0-n的随机数以及随机数相同的问题解决

wacebb的博客

11-18

1105

1.c++创建随机数 srand(int)time(0); 随机种子点（就是让每次生成的随机数不一样，因为这个随机是有规律的） int a=rand()%(n+1); 创建0-n的随机数 2.创建随机数重复添加了srand(int)time(0);但是创建的随机数还是重复。解决办法：把srand(int)time(0);放到主函数中而不是放到小的函数或者循环中，就算你的随机数定义定义到函数中或者循环中。修改为： ...

Ransac算法所用：C++利用rand()生成不重复的随机数以及vector数组随机重排序以及 rand()的应用

vict_wang的博客

07-16

2988

参考：https://blog.youkuaiyun.com/a19990412/article/details/78655331 在哪个位置设置随机数生成种子，利用什么思想？怎么设置？在哪个头文件中？怎么用rand()生成0-i区间的随机数？利用了数学中的哪种运算？随机向量的生成问题？应用1 生成0~i区间内的随机数： #include <cstdlib> using name...

Ｃ＋＋产生不重复的随机数

hbyzl的专栏

09-03

1万+

在编写考试题目时，要求在一定范围内随机出题，但是如果按如下的方法设计程序： void shuiji(int min,int max)//从min到max范围内随机出题 { int num=max-min+1; //比如15到20，实际上是6个，因此要加1 int i; for(i=0;i { a[　i ]=min+rand()%(num);//每产生一个min

Ｃ＋＋产生不重复的随机数方法详解

cssiqi的专栏

05-19

5429

Ｃ＋＋产生不重复的随机数方法详解在编写考试题目时，要求在一定范围内随机出题，但是如果按如下的方法设计程序： void shuiji(int min,int max)//从min到max范围内随机出题 { int num=max-min+1; //比如15到20，实际上是6个，因此要加1 int i; for(i=0;i { a[　i ]=min+rand()%(num);

c/c++随机数产生相同解决方案

帐前卒专栏

06-03

3702

谨记srand()不要调用两次或两次以上。。void main() { for(int i=0;i { srand( (unsigned)time( NULL ) ); cout } } 这样调用的时候，因为CPU高速的关系，调用的srand( (unsigned)time( NULL ) ); 生成的种子数一样。导致rand(

C++根据系统时间生成不重复的随机数

码农邦的博客

12-23

2626

头文件： #include<stdlib.h> #include<time.h> 主程序： srand((unsigned)time(NULL)); int randNumber1 = rand(); int randNumber2 = rand()%10;//取0~9范围内的随机数 程序运行结果： ...

C++产生随机数

打得一手好铁

05-19

1万+

函数一：int rand(void)；从srand (seed)中指定的seed开始，返回一个 ( seed, RAND_MAX（0x7fff）)间的随机整数。函数二：void srand(unsigned seed)；参数seed是rand()的种子，用来初始化rand()的起始值。大致过程如下： rand()在每次被调用的时，它会查看：（1）如果用户在此之前调用过...

c++随机数会有重复的吗

最新发布

03-26

<think>好的，用户问的是C++随机数会不会有重复的。我得先理解问题。用户可能是在编程时遇到了随机数重复出现的情况，想知道这是否正常，或者是不是自己哪里写错了。首先，C++里的随机数生成其实分为伪随机和真随机。伪随机数生成器（PRNG）是根据种子和算法生成数列的，所以如果是同一个种子，生成的序列会完全一样。比如默认的rand()函数，如果不设置种子，每次程序启动都会用相同的默认种子，导致生成的随机数序列重复。这时候用户可能会觉得“怎么每次运行结果都一样”，这时候需要解释种子设置的问题。然后是随机数引擎，比如线性同余法（LCG），这些算法本身就有周期性，虽然周期很长，但理论上在足够多次之后会重复。但实际应用中，如果用户生成的数量远小于周期长度，可能不会遇到重复。不过如果用户的需求是对随机数质量要求高，可能需要更复杂的引擎，比如mt19937。另外，分布的问题也很重要。比如用户使用均匀分布生成整数，范围较小的话，重复的概率自然更大。比如在1到10之间生成数，重复的概率肯定比1到10000大很多。这时候需要解释分布范围对重复概率的影响。还要考虑用户可能没有正确使用引擎和分布。比如每次调用都重新创建引擎，或者没有正确设置种子，导致生成相同的序列。这时候需要提醒用户应该将引擎作为静态变量或者只初始化一次。另外，C++11之后的<random>库提供了更好的随机数支持，比如std::mt19937和不同的分布函数。用户如果还在用旧的rand()和srand()，可能会遇到更多问题，建议升级到新标准。总结下来，回答需要分几个方面：伪随机的本质、种子设置、引擎的周期、分布范围、正确使用的方法。同时要给出避免重复的建议，比如正确初始化种子，使用合适的引擎和分布，以及处理小范围时的注意事项。</think>C++中的随机数是否会出现重复，取决于具体实现方式和上下文环境。以下分步骤说明： 1. **伪随机数的本质** C++标准库生成的随机数是伪随机数，其本质是数学算法生成的确定性序列。只要初始种子（seed）相同，生成的序列就会完全重复。例如： ```cpp std::mt19937 gen1(123); // 固定种子 std::mt19937 gen2(123); // 相同种子 // gen1和gen2将输出完全相同的随机数序列 ``` 2. **周期性问题** 现代随机数引擎（如`mt19937`）具有极大周期（$$2^{19937}-1$$），在周期耗尽前不会重复。但在实际应用中： - 如果生成数量远小于周期长度，不会出现周期性重复 - 如果生成数量接近周期长度，终将出现重复序列 3. **分布范围的影响** 当使用随机数分布时，重复概率与取值范围直接相关： ```cpp std::uniform_int_distribution<int> dist(1, 10); // 10个可能值 // 生成5个数时重复概率：约50% // 生成23个数时重复概率超过99%（生日问题） ``` 4. **常见错误导致重复** - 错误1：每次生成都新建引擎 ```cpp for(int i=0; i<10; i++){ std::mt19937 gen(time(0)); // 时间未变化时种子相同 std::cout << gen() << " "; // 将输出重复值 } ``` - 错误2：未正确设置种子 ```cpp std::default_random_engine gen; // 默认构造使用固定种子 // 每次程序启动生成相同序列 ``` 5. **避免重复的建议** - 正确初始化种子： ```cpp std::random_device rd; std::mt19937 gen(rd()); // 使用真随机数作为种子 ``` - 对于需要唯一性的场景： ```cpp std::set<int> unique_numbers; while(unique_numbers.size() < 1000) { unique_numbers.insert(dist(gen)); } ``` - 高精度需求建议使用`std::random_device`（注意：某些实现可能仍是伪随机）结论：C++随机数本身可能重复，但通过正确使用随机数引擎、合理设置种子、选择适当分布范围，可以有效控制重复概率。对于需要绝对唯一性的场景，需要额外去重机制。