固定数组随机数
有时候需要固定数量随机数,但是要保证这些随机数都在一定的范围内且这些随机数不一样。
方法1,将其产生的随机数放入一个vector中,每次放入数据的时候对vector进行find,find失败则放入数据。这种方法就不贴代码了,因为性能不高,要是想要一个100万条的随机数,不知何时程序才能执行完,因为find的效率太低了。
方法2,将随机数插入set容器中,因为set容器保证插入的数据不一致,插不进去,则表示该数据已经存在,利用这个可以得到固定数量的随机数,且随机数都不一样。
代码如下:
#include <stdlib.h> #include <stdio.h> #include <set> #include <iostream> //产生随机数,每次产生的随机数可能一样 #define NUM 50000 #define NUM1 100000 //随机产生的随机数都在这个范围内 int rand_num[NUM]; vector<int> vec_rand; int RandValue(int ivalue) { int ireturnvalue; ireturnvalue = 1+(int)((double)ivalue*rand()/(RAND_MAX+1.0)); return ireturnvalue; } //产生随机数组,数组中每个值都不一样 void GetRandValue() { set<int> set_num; int index = 0; pair<set<int>::iterator,bool> ret; while(index < NUM) { int tmp = RandValue(NUM1); ret = set_num.insert(tmp); if(ret.second == true) { rand_num[index] = tmp; index ++; } } cout <<"index:"<<index << "查看容器中的数值数量,set_num.size():" << set_num.size() <<endl; } int main(int argc, char* argv[]) { GetRandValue(); return 0; }