不重复随机数列生成

最新推荐文章于 2025-01-02 00:15:00 发布

原创最新推荐文章于 2025-01-02 00:15:00 发布 · 804 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #随机数

数据结构与算法专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种使用C++实现生成k个不重复随机数的方法。通过创建一个大小为k的数组，利用随机下标选择未输出过的元素，并将其添加到结果数组中，以确保生成的数列不重复。

问题描述：

随机生成k个不重复的随机数（或生成0至k-1以随机顺序构成的数列）

算法：

rand不直接产生值，而是产生下标，下标可以重复，但要保证数组中都是不重复且没有输出过的数字

①一个大小为k的数组temp，temp[i]=i；一个随机下标的范围range，range初始为k；一个随机数组result

②随机生成0至range-1的一个下标index，将temp[index]放入result

③temp[index]=temp[range-1]

④range--，转②

代码：

#pragma once
#include<iostream>
#include<vector>
#include<time.h>
using namespace std;

//返回k个不同随机数按序组成的vector(以随机顺序返回0至k-1构成的vector
vector<int> diffRand(int k)
{
	vector<int> result(k);
	vector<int> flag(k);
	for (int i = 0; i < k; i++)
		flag[i] = i;
	int range = k;//随机下标的范围
	srand((unsigned int)time(0));
	for (int i = 0; i < k; i++)
	{
		int randIndex = rand() % range;
		result[i] = flag[randIndex];
		flag[randIndex] = flag[range - 1];
		range--;
	}
	return result;
}

void main()
{
	vector<int> result = diffRand(10);
	for (int i = 0; i < (int)result.size(); i++)
		cout << result[i] << ' ';
	cout << endl;
	system("pause");
}