固定数组随机数

固定数组随机数

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

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