论坛 › C\C++交流 › 关于洗牌的问题

xcx9977 发表于 2019-8-17 17:36:36

关于洗牌的问题

void shuffle(int array[], int length)
{
      int index, temp, i;

      srand(time(NULL));
      for (i = 0; i < length; i++)
      {
                index = rand() % (length - i) + i;
                if (index != i)
                {
                        temp = array;
                        array = array;
                        array = temp;
                }
      }
}


我想问下 index中为啥随机数取值是（length-i）+i

迷雾少年 发表于 2019-8-17 17:43:46

如果仅仅是随机打乱的话
index = rand() % (length);
就可以了
你这代码
index = rand() % (length - i) + i;
的意思估计是将第i张牌与i右边所有的牌中随机一张交换

jackz007 发表于 2019-8-17 17:58:28

本帖最后由 jackz007 于 2019-8-17 19:25 编辑

      这个表达式根据 length 和 i 的值，确定了每次循环产生随机数的数值范围

index = rand() % (length - i) + i;

      假设 length = 10，那么，将会循环 10 次。

i = 0 : rand() % 10 = 0 ~ 9 , index : 0 ~ 9
i = 1 : rand() %9 = 0 ~ 8 , index : 1 ~ 9
i = 2 : rand() %8 = 0 ~ 7 , index : 2 ~ 9
i = 3 : rand() %7 = 0 ~ 6 , index : 3 ~ 9
. . . . . .
i = 8 : rand() %2 = 0 ~ 1 , index : 8 ~ 9
i = 9 : rand() %1 = 0   , index : 9

      上面的代码十分巧妙，假设有 10 张牌（length = 10），那么，第一张牌（i = 0）有 10 种发法（0～9），第二张牌（i = 1）有 9 种（1～9）。。。，第十张牌（i = 9）只剩下 1 种发法（9）。

xcx9977 发表于 2019-8-17 21:09:57

jackz007 发表于 2019-8-17 17:58
这个表达式根据 length 和 i 的值，确定了每次循环产生随机数的数值范围




为什么取出的值不会重复呢

查看完整版本: 关于洗牌的问题