C++产生一定范围内不重复的随机数
程序员文章站
2022-05-19 21:09:16
...
使用random_shuffle洗牌函数产生随机序列(两种形式)
- 方法一:
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;
}
- 方法二:
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)); //初始化随机数种子
至于种子的位置,根据具体需求而定,你可以放在程序一开始运行的地方,也可以放在随机函数内。
上一篇: 第一篇博客关于html/css
下一篇: 第一篇的博客