C++ 产生不重复随机数的方法

2019-03-29  本文已影响0人  neo_ming

要产生乱序的随机数字,正面来解决特别的复杂。反过来思考,假设要生成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]);
}

通过随机数,随机生成下标来交换

rand函数用法

#include <stdlib.h>
int rand(void);

要取得[a,b)的随机整数,使用(rand() % (b-a))+ a;
要取得[a,b]的随机整数,使用(rand() % (b-a+1))+ a;
要取得(a,b]的随机整数,使用(rand() % (b-a))+ a + 1;
通用公式:a + rand() % n;其中的a是起始值,n是整数的范围。

上一篇 下一篇

猜你喜欢

热点阅读