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

最新推荐文章于 2024-07-25 00:15:00 发布
最新推荐文章于 2024-07-25 00:15:00 发布
阅读量2w 收藏 43
点赞数 18
分类专栏： C++ 文章标签： 函数 random C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36881865/article/details/71119174
版权

最近在写内存调度算法的时候需要随机产生内存也调用序列，想写一个不重复的随机数产生序列，一开始想了个很简单的实现方法先生用循环生成想要随机数的数组，然后通随机产生下标来选择随机数，每生成一个随机数就删除数组中的值，这样能保证不重复。

后来我发现这个数组要用vector来实现，查了一下vector的erase函数开销挺大，就否定了这个方法，去网上找了一些能减小erase开销的方法，改用了pop back。

int* random(int n) { //n为随机数大小
vector<int>a; //储存所有可能的随机数
int* randnum = new int[n]; //结果序列
for (int i = 0; i < n; i++)a.push_back(i); //生成所有可能随机数
最低0.47元/天 解锁文章
flywanyi
关注
  • 18
    点赞
  • 踩
  • 43
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
c++11产生指定范围内均匀分布随机数、产生大量不重复随机数
m0_60352504的博客
10-07 569
使用random库产生随机数。
C++语言，输出指定区间范围内的随机数以及指定输出的次数
zyx1760611969的博客
08-05 883
要求：输出指定区间范围内的随机数以及指定输出的次数，比如从500到1000之间（包含500和1000两个数）生成随机数，生成20次（可重复）。
C++编写生成不重复的随机数代码
09-03
本文给大家汇总介绍了3种c++实现生成不重复的随机数的函数，十分的简单实用，有需要的小伙伴可以参考下。
Ｃ＋＋产生不重复的随机数
热门推荐
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
「C++系列」数字/随机数
最新发布
日常笔记/总结/系列知识梳理
07-25 1080
在C++中，数字可以以不同的数据类型来表示，这些数据类型决定了数字的大小、范围以及它们能表示的精确度。C++提供了多种整型数据类型，以满足不同的存储需求。是一个分布，用于生成在指定范围内的均匀分布的整数。在这个例子中，我们生成的是1到100之间的整数。）提供了大量的数学函数，用于执行各种复杂的数学计算，如三角函数、对数、指数、幂运算、平方根等。在C++中，生成随机数可以通过多种方式实现，但最常用的方法是利用标准库中的。库包括多种随机数引擎和分布，你可以组合使用它们来生成符合特定分布的随机数。
C++产生一定范围内不重复的随机数
loveC__的博客
03-20 1万+
使用random_shuffle洗牌函数产生随机序列（两种形式） 方法一： vector<int> random_permut_1(int n) { vector<int> temp; for (int i = 0; i < n; i++) temp.push_back(i); std::random_shuffle(tem...
C++产生指定范围[a,b]内不重复随机数的两种方法
weixin_42551292的博客
05-15 3732
1. 使用srand()及rand() 这种方法参考了博客https://www.cnblogs.com/afarmer/archive/2011/05/01/2033715.html，里面有更详细的说明。 #include <iostream> #include <stdlib.h> #include <time.h> using namespace ...
不重复随机数的产生 （C++）
12-13 1万+
有时候算法对产生的随机数有一定的要求，如产生的随机数不重复。当采集的范围比较大时，如[1,1000]之间取3个数，则使用rand()函数，产生的数字基本不存在重复。但是若在[1,5]之间产生3个随机数，则是由非常大的概率会产生随机数的。这时可常用如下代码产生不重复的随机数字 #include< iostream> #include< stdio.h> #include< stdlib.h> #include< time.h> #include&lt
不重复随机数列生成
hgqqtql的专栏
03-14 734
问题描述： 随机生成k个不重复的随机数（或生成0至k-1以随机顺序构成的数列） 算法： rand不直接产生值，而是产生下标，下标可以重复，但要保证数组中都是不重复且没有输出过的数字 ①一个大小为k的数组temp，temp[i]=i；一个随机下标的范围range，range初始为k；一个随机数组result ②随机生成0至range-1的一个下标index，将temp[index]
不重复随机数列生成算法
xydian的博客
06-07 3413
问题描述：给定一个正整数n，需要输出一个长度为n的数组，数组元素顺序随机分布，范围为0 – n-1，且元素不能重复。 解决思路： 1）、声明一个数组N[n]，并赋初值{0、1、2、3、……、n-1}； 2）、设一变量“m=n-1”； 3）、生成[0，m]间的随机数“x”，将N[x]与N[m]元素互换； 4）、对“m”做“m=m-1”，并返回到“3）”，直到“m=0”； 5）、完成
C++生成随机数
04-27
在调试或测试时，固定种子是非常有用的，因为这会确保每次运行程序时生成相同的随机数序列： ```cpp std::default_random_engine gen(42); // 设置种子为42，每次运行都会生成相同的序列 ``` 4. **性能和选择...
C++产生不重复的随机数
weixin_33749242的博客
04-06 148
2019独角兽企业重金招聘Python工程师标准>>> ...
C++生成不重复的随机数
Mike.G
12-26 5355
在做洗牌算法的时候用到了随机数，并且产生的随机数中不能有重复的元素，因为是用C语言实现的，就把值赋给数组，然后用随机数产生数组的下标，每产生一个就删除对应的元素，然后随机数的生成范围减一，但是这样做每次都要循环去移动数组元素，从时间复杂度上来说这样并不好。于是，后来用C++重新实现：实现的思路并没有变，只是把数组换成了容器，因为STL有删除元素的操作，所以就减少了循环的使用 vector g
C++产生不重复随机数的方法
阳young的博客
05-14 5607
#include <bits/stdc++.h> using namespace std; int main() { int number; cin >> number; const int n = number; int arr[n]; for(int i = 0; i < n; i++) { arr[i] = i;//定义一个从0到n-1不重复的数组 } srand(time(0));//.
Ｃ＋＋产生不重复的随机数方法详解
cssiqi的专栏
05-19 5089
Ｃ＋＋产生不重复的随机数方法详解 在编写考试题目时，要求在一定范围内随机出题，但是如果按如下的方法设计程序： 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++产生[m, n)之间不重复的随机序
专注，努力，勤奋
02-22 1343
/* *Rand a Sequence *Author:p.j.gan *Date:2014/2/22 *Complier:vs2010 */ /* *Param: *iMax: the rande data *iLen: the length of the Buffer *pSequenceBuffer: Buffer */ void randSequence(int iMax, int i
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值