su1206
2016-03-15 13:41
采纳率: 100%
浏览 3.2k

C++求教,关于生成一组不重复的随机数

函数是长这样的:(CUS和ROW都是提前define过的int,CUS是数组大小)

 void  randomA(int chosenCus[])
{
    srand((unsigned)time(NULL));
    for (int i = 0; i < CUS; ++i)
    {
        chosenCus[i] = rand() % ROW;
        for (int j = 0; j < i; ++j)
        {
            while (chosenCus[i] == chosenCus[j])
            {
                chosenCus[i] = rand() % ROW;
            }
        }
        cout << chosenCus[i] << " ";
    }
    cout << endl;
}

求问为什么还是会输出重复的?
且每次重复时,都是数组的最后一个数与之前某个数重复。
多谢各位!

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • jarvas0 2016-03-15 14:48
    已采纳

    你的逻辑有问题,你的while循环的作用是当前的值与已经存在的值进行比较,只能保证当前值与已存在的最后的一个值不相等,不能保证与已存在的最后一个值的前面的值不相等(当数组长度大于等于3时就会出现你说描述的问题)。
    举个例子,假如你的数组长度为3,前三个分别为2,1,最后一个如果是2,则while循环,如果1,与第二个值进行比较,1相等,则while循环,此时如果循环出现2,2与1不相等,但是循环已经结束了。你描述的问题就出现了。

    已采纳该答案
    评论
    解决 无用
    打赏 举报
  • vs_wswj 2016-03-15 15:21

    算法错误。
    例如:
    a[0] = 5, a[1]=8;
    现在随机生成 a[2],
    当j=0时,while循环确保a[2]不等于5,退出while;
    然后j=1,while循环确保a[2]不等于8,当a[2]=5也会退出循环;这样a[0] = a [2] = 5。

    评论
    解决 无用
    打赏 举报
  • John_ToDebug 2016-03-16 06:48

    很简单,当你需要的随机数数量比较大时。 你每生成一个随机数都要跟前面所有生成的随机数去比较,与其中的一个相等都不行,这种思路是合理的,试试吧

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题