转:在0~N(不包括N)范围内随机生成一个长度为M(M <= N)且内容不重复的数组

void cal1()
{
    int i = 0, j = 0, num = 0;
    int result[M];

    result[0] = rand() % N;    //第一个肯定不重复, 直接加进去

    for (i = 1; i < M; i++)    //获得剩下的(M-1)个随机数
    {
        num = rand() % N;    //生成0 ~ N之间的随机数字

        for (j = 0; j < i; j++) 
        {
            if (num == result[j]) //如果和result数组中某个元素重复了
            {
                i--;    //重新开始此次循环
                break;
            }
        }

        if (j == i) // 说明新产生的数和数组里原有的元素都不同, 则add进去
        {
            result[i] = num;
        }
    }
}

void cal2()
{
    set<int> s;
    int num = 0, index = 0;
    int result[M];

    while (index < M)
    {
        num = rand() % N;
        if (s.find(num) == s.end())    //如果没找到
        {
            s.insert(num);
            result[index++] = num;
        }
    }
}

void cal3()
{
    int result[M] = {0};
    deque<int> deq;<span style="white-space:pre">    </span>//队列
    int i = 0, index;

　　<span style="white-space:pre">    </span>for (i = 0; i < N; i++) //初始化, 把所有N个数都放到容器里, 从这里面往外挑, 每次必不重复
    {
        deq.push_back(i);
    }

    for (i = 0; i < M; i++)    //挑选出M个数
    {
        index = rand() % deq.size(); //注意deq.size()是不断变小的, 但是每次都符合随机特性
        result[i] = deq.at(index);    //把deq数组index位置的元素赋给result[i]
        deq.erase(deq.begin() + index);    //从deq队列中把该元素删除
    }
}

void cal4()
{
    int result[M] = {0};
    int data[N] = {0};
    int i = 0, index = 0;

    for (i = 0; i < N; i++)    //初始化
    {
        data[i] = i;
    }

    for (i = 0; i < M; i++)
    {
        index = rand() % (N - i);
        result[i] = data[index];    //把data数组index位置的元素赋给result[i]
        data[index] = data[N - i - 1];    //从data数组末尾(这个位置在不停前移)拿一个数替换到该位置, 相当于这个元素被剔除了
    }
}