欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

C++产生一定范围内不重复的随机数

程序员文章站 2022-05-19 21:09:16
...
使用random_shuffle洗牌函数产生随机序列(两种形式)
  1. 方法一:
vector<int> random_permut_1(int n)
{
    vector<int> temp;
    for (int i = 0; i < n; i++)
        temp.push_back(i);
    std::random_shuffle(temp.begin(), temp.end());
    return temp;
}
  1. 方法二:
vector<int> random_permut_2(int n)
{
    vector<int> temp;
    for (int i = 0; i < n; i++)
        temp.push_back(i);
    std::random_shuffle(temp.begin(), temp.end(), myrandom);
    return temp;
}
int myrandom(int i)
{
    return std::rand()%i;
}
在一定范围内产生不重复的随机数
vector<int> GenerateDiffNumber(int min,int max,int num)
{
    int rnd;
    vector<int> diff;
    vector<int> tmp;//存储剩余的数
    //初始化
    for(int i = min;i < max+1 ; i++ )
    {
        tmp.push_back(i);
    }
    srand((unsigned)time(0)); //初始化随机数种子
    for(int i = 0 ; i < num ; i++)
    {
        do{
            rnd = min+rand()%(max-min+1);
     
        }while(tmp.at(rnd-min)==-1);
        diff.push_back(rnd);
        tmp.at(rnd-min) = -1;
    }
    return diff;
}

最后比较重要的就是设定种子,可以设置时间种子,理论上计算机产生的都是伪随机数,只有设置种子才能产生一定意义上的随机数

srand((unsigned) time(0)); //初始化随机数种子

至于种子的位置,根据具体需求而定,你可以放在程序一开始运行的地方,也可以放在随机函数内。