要产生乱序的随机数字,正面来解决特别的复杂。反过来思考,假设要生成0-99,100个随机数字,且不重复。那么就相当于我们先顺序生成0-99这样一个数组,然后随机打乱就可以了
解决方法1
int main(void){
vector<int> numbres;
for(int i = 0;i<100;i++)
{
numbres.push_back(i);
}
std::random_shuffle(numbres.begin(),numbres.end());
}
顺序放入,然后使用<algorithm.h>中的 random_shuffle函数利用迭代器进行打乱
解决方法2
int main(void){
int a[100];
for(i=0; i<=99; ++i) a[i]=i;
for(i=99; i>=1; --i) swap(a[i], a[rand()%i]);
}