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

dengdaiforever

于 2014-04-08 17:25:43 发布

阅读量891

点赞数

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/dengdaiforever/article/details/23194827

版权

C++ 专栏收录该内容

31 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}