固定数组随机数

固定数组随机数

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

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