C++生成无重复随机数组

C++ 中生成随机数可以使用rand()函数,可是如果想要生成无重复的随机数组,单单使用这个就不行了,因为即使循环生成随机数,赋值给数组,也会有重复的,所以要使用以下的代码

#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;

void randperm(int Num)
{
    vector<int> temp;
    for (int i = 0; i < Num; ++i)
    {
        temp.push_back(i + 1);
    }
    random_shuffle(temp.begin(), temp.end());
    for (int i = 0; i < temp.size(); i++)
    {
        cout << temp[i] << " ";
    }
}

int main()
{
  randperm(10);
  return 0;
}

第一个循环是将要生成多少个数,放到vector<int> 中,使用random_shuffle(temp.begin(), temp.end()),是为了将其中的数字打乱排序,再从头输出的就是随机数了。

可以使用C++的标准库中的`random_shuffle`函数来实现。具体步骤如下: 1. 定义一个长度为n的数组a。 2. 将数组a初始化为0~n-1的连续整数。 3. 使用`random_device`或`time`函数生成一个随机种子,然后将种子作为参数传递给`mt19937`引擎来生成随机数。 4. 使用`shuffle`函数对数组a进行随机重排。 5. 将a中的数字作为下标,生成一个新的数组b,其中b[i]表示数字i是否在a中出现过。如果b[i]=1,则说明数字i已经在a中出现过,需要重新生成一个随机数。 6. 最后,将a中的数字复制到另一个数组中,即可得到一个不含重复数字的随机数组。 下面是实现代码: ```c++ #include <iostream> #include <algorithm> #include <random> using namespace std; int main() { const int n = 1000000; int a[n], b[n] = {0}; // 初始化数组 for (int i = 0; i < n; i++) a[i] = i; // 随机种子 random_device rd; mt19937 gen(rd()); // 随机重排 shuffle(a, a + n, gen); // 判断数字是否重复 for (int i = 0; i < n; i++) { if (b[a[i]] == 1) { int j = uniform_int_distribution<int>(0, n-1)(gen); while (b[j] == 1) j = uniform_int_distribution<int>(0, n-1)(gen); a[i] = j; } b[a[i]] = 1; } // 输出结果 for (int i = 0; i < n; i++) cout << a[i] << " "; cout << endl; return 0; } ``` 该代码首先初始化一个长度为n的数组a,然后使用`shuffle`函数对其进行随机重排。接着,使用一个新的数组b来记录数字是否出现过,如果出现过就重新生成一个随机数。最后,输出结果即可。
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值