生成k个小于n的互不相同的随机数

最新推荐文章于 2025-07-06 03:34:57 发布

原创最新推荐文章于 2025-07-06 03:34:57 发布 · 903 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个使用C++生成指定数量随机不重复整数的程序实例。该程序利用了标准库中的随机数生成函数，并通过位集来确保生成的随机数不重复。此外，还提供了一个简单的字符串转整数的函数。

#include <iostream>
#include <stdlib.h>
#include <fstream>
#include <bitset>
#include <time.h>
#include <string>
using namespace std;
void setRandom(int k,int n,const string& fileName)
{
int tmp;
bitset<10000000> bs;
fstream fs;
fs.open(fileName.c_str(),ios::out);
srand(time(NULL));
while(k)
{
tmp = rand()%n;
if(!bs.test(tmp))
{
bs.set(tmp);
fs<<tmp;
fs<<" ";
--k;
}
}
fs.close();
}
void myatoi(char* ch,int& val)
{
int sum =0,i=0;
while(ch[i]!='\0')
{
sum = sum*10+(ch[i]-'0');
++i;
}
val = sum;
}
int main(int argc,char *argv[])
{
//cout<<"please input k n fileName"<<endl;
setRandom(100,400,"test");
int k,n;
myatoi(argv[1],k);
myatoi(argv[2],n);
setRandom(k,n,argv[3]);
return 0;
}