利用系统函数产生随机数

rand()函数产生一个0 to RAND_MAX (32767)的随机数，用unsigned int 双字节是65535，四字节是4294967295的整数范围。

0~RAND_MAX每个数字被选中的概率是一样的。rand函数内部是使用线性同余法实现的，它不是真的随机数，因为周期特

别长，所以可以看成是随机的。用户未设定随机种子时，系统默认随机种子为1.  rand产生的是伪随机数，每次执行时是相

同的，若要不同需要使用随机种子函数srand初始化，如果程序连续快速产生随机数，使用了srand还是可能会出现大量的相

同随机数，即使直接使用时间（(unsigned)time(NULL)）作为随机种子还是无法解决，可以先设置用时间作为随机种子并产

生随机数再用这个随机数作为下次产生随机数的随机种子。下面有使用的完整代码。

static int seed = (unsigned)time(NULL);
int RandomOneNum(int min,int max,bool bNegative)//产生一个随机数
{
    if (min <= 0 || max < 0 || min >= max)
    {
        return 0;
    }
    srand(seed);
    seed = rand();

    int num = rand()%(max+1-min) + min;
    if (!bNegative)
    {
        return num;
    }
    return -num;
}

int* RandomNums(int min,int max,int n,bool bNegative)//产生指定范围内的随机数，可以有重复的，可以选择产生负数，正负数只做一种范围
{
    if (min <= 0 || max < 0 || min >= max || n < 0)
    {
        return NULL;
    }

    int *pNums = new int[n];
    if (NULL == pNums)
    {
        return NULL;
    }

    for (int i = 0; i < n;i++)
    {
        pNums[i] = RandomOneNum(min,max,bNegative);
    }

    return pNums;
}

int* RandomNoDumpNums(int min,int max,int n,bool bNegative) //产生指定范围内的随机数，不能有重复的，可以选择产生负数，使用set唯一特性实现

{
    if (min <= 0 || max < 0 || min >= max || n < 0)
    {
        return NULL;
    }

    int *pNums = new int[n];
    if (NULL == pNums)
    {
        return NULL;
    }

    std::set<int> set_nums;
    int nIndex = 0;
    while (true)
    {
        if (set_nums.size() == n)
        {
            break;
        }
        std::pair<std::set<int>::iterator,bool> insert_pair;
        insert_pair = set_nums.insert(RandomOneNum(min,max,bNegative));
        if (insert_pair.second == true)
        {
            pNums[nIndex++] = *insert_pair.first;
        }
    }
    set_nums.clear();

    return pNums;
}

int* RandomNoDumpNums2(int min,int max,int n,bool bNegative)//产生指定范围内的随机数，不能有重复的，通过将正常范围的数随机打散实现
{
    if (min <= 0 || max < 0 || min >= max || n < 0)
    {
        return NULL;
    }

    int *pNums = new int[n];
    if (NULL == pNums)
    {
        return NULL;
    }

    srand(seed);
    seed = rand();

    int *temp = new int[max+1];
    if (bNegative == false)
    {
        for (int i = 0; i <= max; i++)
        {
            temp[i] = i;
        }
    }
    else
    {
        for (int i = 0; i <= max; i++)
        {
            temp[i] = -i;
        }
    }

    for (int i = max; i > min;i--)
    {
        int t = temp[i];
        int s = rand()%(i-min) + min;
        temp[i] = temp[s];
        temp[s] = t;
    }

    for (int i = 0; i < n; i++)
    {
        pNums[i] = temp[min++];
    }
    delete temp;

    return pNums;
}

int* RandomNoDumpNums3(int min,int max,int n,bool bNegative)//产生指定范围内的随机数，不能有重复的，使用标志位实现

{
    if (min <= 0 || max < 0 || min >= max || n < 0)
    {
        return NULL;
    }

    int *pNums = new int[n];
    if (NULL == pNums)
    {
        return NULL;
    }

    srand(seed);
    seed = rand();

    int *temp = new int[max+1];
    if (bNegative == false)
    {
        for (int i = 0; i <= max; i++)
        {
            temp[i] = -1;
        }
    }
    else
    {
        for (int i = 0; i <= max; i++)
        {
            temp[i] = 1;
        }
    }

    int m = 0;
    if (bNegative == false)
    {
        for (int i = 0; i < n; i++)
        {
            m = rand()%(max+1-min) + min;
            while (-1 != temp[m]);
            pNums[i] = m;
        }
    }
    else
    {
        for (int i = 0; i < n; i++)
        {
            m = rand()%(max+1-min) + min;
            while (-1 != temp[m]);
            pNums[i] = -m;
        }
    }
    delete temp;

    return pNums;
}

bool IsThereDumplcates(int array[],int n)
{
    std::set<int> set_nums;
    for (int i = 0; i < n; i++)
    {
        set_nums.insert(array[i]);
    }
    return !(n == set_nums.size());
}

测试程序：

int _tmain(int argc, _TCHAR* argv[])
{
    for (int i = 0; i < 100; i++)
    {
        //int *p = RandomNums(1,15,15);
        //int *q = RandomNoDumpNums(1,15,15);
        //int *q = RandomNoDumpNums2(1,15,15);
        int *q = RandomNoDumpNums2(1,15,15);
//         if(NULL != p)
//         {
//             for (int m = 0; m < 15;m++)
//             {
//                 cout<<p[m]<<"-";
//             }
//             cout<<endl;
//             delete p;
//         }
//         cout << "----------------------------------------"<<endl;
        if(NULL != q)
        {
            for (int n = 0; n < 15;n++)
            {
                cout<<q[n]<<"-";
            }
            cout<<endl;
            if (IsThereDumplcates(q,15))
            {
                cout<<"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"<<endl;
            }
            delete q;
        }
        cout << "*****************************************"<<endl;
    }
   

    system("pause");
    return 0;
}