固定数组随机数

固定数组随机数

有时候需要固定数量随机数，但是要保证这些随机数都在一定的范围内且这些随机数不一样。

方法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;  }