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

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

后来我发现这个数组要用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); //生成所有可能随机数
for (int i = 0; i < n; i++) {
int choice = rand() % a.size(); //随机产生下标
randnum[i] = a[choice];
swap(a[choice], a[a.size()-1]); //交换已经生成的随机数和数组最后一个数
a.pop_back(); //删除已经生成的随机数

}

return randnum;

}

写完这个后我觉得太麻烦了了，要占用两倍的空间，于是找到了一个真正巧妙地方法，在这里贴给大家

int a[100];
for(i=0; i<=99; ++i) a[i]=i;
for(i=99; i>=1; --i) swap(a[i], a[rand()%i]);

上面这段代码只需要遍历一次就可以产生这100个不重复的随机数，它是如何做到的呢？首先第二行按顺

序用0到99填满整个数组；第三行，是随机产生从0到m-2个数组下标，把这个下标的元素值跟m-1下标的元

素值交换，一直进行到下标为1的元素。因此它只需要遍历一次就能产生全部的随机数。