土沙拉 发表于 2017-12-28 10:16:23

关于洗牌问题

31课后练习
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;
                }
      }
}
length=54
这个函数为什么可以将0-53洗开？不太理解，求指教

BngThea 发表于 2017-12-28 10:33:55

因为每次循环 rand() 函数产生了一个随机数
然后根据这个随机的位置和当前位置进行交换，结果就是洗牌

土沙拉 发表于 2017-12-28 11:00:55

BngThea 发表于 2017-12-28 10:33
因为每次循环 rand() 函数产生了一个随机数
然后根据这个随机的位置和当前位置进行交换，结果就是洗牌

可是不会出现重复吗？

BngThea 发表于 2017-12-28 11:08:28

土沙拉 发表于 2017-12-28 11:00
可是不会出现重复吗？

对54张牌依次循环，你说的重复是指什么？

土沙拉 发表于 2017-12-28 11:20:51

BngThea 发表于 2017-12-28 11:08
对54张牌依次循环，你说的重复是指什么？

我的理解是产生0-53分别代表54张牌，可是产生随机数时不会有重复吗？

BngThea 发表于 2017-12-28 11:24:46

土沙拉 发表于 2017-12-28 11:20
我的理解是产生0-53分别代表54张牌，可是产生随机数时不会有重复吗？

重复有什么关系？
你每洗一次牌，牌的排列就发生了改变，所以即使位置重复了结果也是在变化的

土沙拉 发表于 2017-12-28 11:48:26

BngThea 发表于 2017-12-28 11:24
重复有什么关系？
你每洗一次牌，牌的排列就发生了改变，所以即使位置重复了结果也是在变化的

这里的array最后存储的难道不是0-53 52个无序不同的数字吗？

BngThea 发表于 2017-12-28 11:57:06

土沙拉 发表于 2017-12-28 11:48
这里的array最后存储的难道不是0-53 52个无序不同的数字吗？

是不同的数字啊，看来你是把数字本身和排序搞混了
每次随机生成的是这个数字的位置，不是这个数本身，位置可以重复，但是只是对数字进行移动操作，并没有改变数字本身

土沙拉 发表于 2017-12-28 14:26:59

BngThea 发表于 2017-12-28 11:57
是不同的数字啊，看来你是把数字本身和排序搞混了
每次随机生成的是这个数字的位置，不是这个数本身，位 ...

我好像明白了，最下边先初始一个array【0,1,2....53】数组，然后通过这个函数生成随机数，如果下标和初始值不同则交换，实现一次‘洗牌’，循环至末尾完成全部洗牌？是这个意思吗谢谢

BngThea 发表于 2017-12-28 16:36:01

土沙拉 发表于 2017-12-28 14:26
我好像明白了，最下边先初始一个array【0,1,2....53】数组，然后通过这个函数生成随机数，如果下标和初始 ...

恩，就是改变元素的下标

土沙拉 发表于 2017-12-28 16:45:15

BngThea 发表于 2017-12-28 16:36
恩，就是改变元素的下标

谢谢{:5_91:}
页: [1]
查看完整版本: 关于洗牌问题