[已解决]s1e31课后题

金耳钩

for (i = 0; i < length; i++)
        {
                index = rand() % (length - i) + i;
                if (index != i)
                {
                        temp = array[i];
                        array[i] = array[index];
                        array[index] = temp;
                }
不明白这一段代码是什么意思，希望大佬能给解释一下

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. 
   
5. void shuffle(int array[], int length);
   
6. void deal(int array[], int player[3][14]);
   
7. void show(char names[3][40], int player[3][14]);
   
8. 
   
9. void shuffle(int array[], int length)
   
10. {
    
11.         int index, temp, i;
    
12. 
    
13.         srand(time(NULL));
    
14.         for (i = 0; i < length; i++)
    
15.         {
    
16.                 index = rand() % (length - i) + i;
    
17.                 if (index != i)
    
18.                 {
    
19.                         temp = array[i];
    
20.                         array[i] = array[index];
    
21.                         array[index] = temp;
    
22.                 }
    
23.         }
    
24. }
    
25. 
    
26. void deal(int array[], int player[3][14])
    
27. {
    
28.         int i, j, k = 0;
    
29. 
    
30.         // 模拟发牌：拿起一副无序的扑克每人轮流发一张牌
    
31.         for (i = 0; i < 14; i++)
    
32.         {
    
33.                 for (j = 0; j < 3; j++)
    
34.                 {
    
35.                         player[j][i] = array[k++];
    
36.                 }
    
37.         }
    
38. }
    
39. 
    
40. void show(char names[3][40], int player[3][14])
    
41. {
    
42.         int i, j, poker;
    
43. 
    
44.         printf("\n方=方角，梅=梅花，红=红桃，黑=黑桃\n\n");
    
45. 
    
46.         for (i = 0; i < 3; i++)
    
47.         {
    
48.                 printf("%s手上的牌是：", names[i]);
    
49.                 for (j = 0; j < 14; j++)
    
50.                 {
    
51.                        poker = player[i][j];
    
52. 
    
53.                        if (poker < 11 && 0 < poker)
    
54.                        {
    
55.                                printf("方%d ", poker);
    
56.                        }
    
57.                        else if (poker < 21 && 10 < poker)
    
58.                        {
    
59.                                printf("梅%d ", poker-10);
    
60.                        }
    
61.                        else if (poker < 31 && 20 < poker)
    
62.                        {
    
63.                                printf("红%d ", poker-20);
    
64.                        }
    
65.                        else if (poker < 41 && 30 < poker)
    
66.                        {
    
67.                                printf("黑%d ", poker-30);
    
68.                        }
    
69.                        else
    
70.                        {
    
71.                                switch (poker)
    
72.                                {
    
73.                                        case 41: printf("方J "); break;
    
74.                                        case 42: printf("方Q "); break;
    
75.                                        case 43: printf("方K "); break;
    
76.                                        case 44: printf("梅J "); break;
    
77.                                        case 45: printf("梅Q "); break;
    
78.                                        case 46: printf("梅K "); break;
    
79.                                        case 47: printf("红J "); break;
    
80.                                        case 48: printf("红Q "); break;
    
81.                                        case 49: printf("红K "); break;
    
82.                                        case 50: printf("黑J "); break;
    
83.                                        case 51: printf("黑Q "); break;
    
84.                                        case 52: printf("黑K "); break;
    
85.                                        case 53: printf("小王 "); break;
    
86.                                        case 54: printf("大王 "); break;
    
87.                                }
    
88.                        }
    
89. 
    
90.                 }
    
91.                 printf("\n\n");
    
92.         }
    
93. 
    
94. }
    
95. 
    
96. int main(void)
    
97. {
    
98.         int array[54];
    
99.         int player[3][14];
    
100.         int i, ch;
     
101.         char names[3][40];
     
102. 
     
103.         // 初始化扑克牌
     
104.         // 1~10代表方(角)1～10, 41、42、43代表方(角)J、Q、K
     
105.         // 11~20代表梅(花)1～10, 44、45、46代表梅(花)J、Q、K
     
106.         // 21~30代表红(桃)1～10, 47、48、49代表红(桃)J、Q、K
     
107.         // 31~40代表黑(桃)1～10, 50、51、52代表黑(桃)J、Q、K
     
108.         // 53、54当然就代表小王大王啦～
     
109.         for (i = 0; i < 54; i++)
     
110.         {
     
111.                 array[i] = i + 1;
     
112.         }
     
113. 
     
114.         for (i = 0; i < 3; i++)
     
115.         {
     
116.                 printf("\n请输入%d号玩家的名字：", i+1);
     
117.                 scanf("%s", names[i]);
     
118.         }
     
119. 
     
120.         do
     
121.         {
     
122.                 shuffle(array, 54);
     
123.                 deal(array, player);
     
124.                 show(names, player);
     
125. 
     
126.                 printf("重新洗牌(Y/N)？");
     
127.                 do
     
128.                 {
     
129.                         ch = getchar(); // 过滤输入缓冲区的其他字符
     
130.                 } while (ch != 'Y' && ch != 'N');
     
131.         } while (ch == 'Y');
     
132. 
     
133.         return 0;
     
134. }

复制代码

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-10-16 11:57:35

金耳钩 发表于 2021-10-16 11:22
谢谢你的回答，他这个随机的结果是会存在一个数组里，如果有重复的话，那之后的发牌不是也会有重复的牌吗 ...

它是重复洗牌位置，不是重复元素，比如：{1, 2, 3, 4} 变成 {3, 2, 1, 4} 再变成 {1, 2, 3, 4} （位置 0 和 位置 2 重复换位置 2 次，不影响元素值，只改变位置而已）

跳转到最佳答案楼层

jhq999

1. for (i = 0; i < length; i++)
   
2.         {
   
3.                 index = rand() % (length - i) + i;
   
4.                 if (index != i)
   
5.                 {
   
6.                         temp = array[i];
   
7.                         array = array[index];
   
8.                         array[index] = temp;
   
9.                 }

复制代码

在i到length-1之间随机选一个下标不是i的数组成员

1. array[index]

复制代码

和数组成员

1. array[i]

复制代码

互换数值

金耳钩

jhq999 发表于 2021-10-15 10:35
在i到length-1之间随机选一个下标不是i的数组成员和数组成员互换数值

谢谢你的回答，随机选的话不会产生重复吗？

傻眼貓咪

金耳钩 发表于 2021-10-16 10:37
谢谢你的回答，随机选的话不会产生重复吗？

随机会重复，但是无所谓，主要洗牌不在意重复（比如扑克牌，没有人会去在意其洗牌次数或位置，纯粹洗牌）

金耳钩

傻眼貓咪 发表于 2021-10-16 11:08
随机会重复，但是无所谓，主要洗牌不在意重复（比如扑克牌，没有人会去在意其洗牌次数或位置，纯粹洗牌 ...

谢谢你的回答，他这个随机的结果是会存在一个数组里，如果有重复的话，那之后的发牌不是也会有重复的牌吗？不是很懂

傻眼貓咪

金耳钩 发表于 2021-10-16 11:22
谢谢你的回答，他这个随机的结果是会存在一个数组里，如果有重复的话，那之后的发牌不是也会有重复的牌吗 ...

它是重复洗牌位置，不是重复元素，比如：{1, 2, 3, 4} 变成 {3, 2, 1, 4} 再变成 {1, 2, 3, 4} （位置 0 和 位置 2 重复换位置 2 次，不影响元素值，只改变位置而已）

金耳钩

傻眼貓咪 发表于 2021-10-16 11:57
它是重复洗牌位置，不是重复元素，比如：{1, 2, 3, 4} 变成 {3, 2, 1, 4} 再变成 {1, 2, 3, 4} （位置 0  ...

哦~原来是这样，谢谢你，