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

本文章完全转载于
https://blog.youkuaiyun.com/loveC__/article/details/88702067
只是留作备份，方便自己查阅!

使用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;
}

2.方法二：

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)); //初始化随机数种子

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