最近在写内存调度算法的时候需要随机产生内存也调用序列,想写一个不重复的随机数产生序列,一开始想了个很简单的实现方法先生用循环生成想要随机数的数组,然后通随机产生下标来选择随机数,每生成一个随机数就删除数组中的值,这样能保证不重复。
后来我发现这个数组要用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); //生成所有可能随机数