[已解决]新手求助，有n个整数,使前面各数顺序向后移m个位置,最后m个数变成前面m个数

HK666

move函数里的过程没看懂， 大佬们可以帮忙解答下吗，谢谢啦

1. void move(int *arry, int n, int m)
   
2. {
   
3.         int end_idx = n - m;//找到倒数第m个数据的位置，也就是要移动到数组首部的数据的起始位置
   
4.         for (int i = 0; i < m; i++) {
   
5.                 int *p = arry + end_idx + i;//从倒数第m个数据的位置开始逐渐向后偏移直到数组尾部
   
6.                 int tmp = *p;//获取到这个位置的值，用于数组前边数据向后偏移1位之后，向数组第i位赋值
   
7.                 for (int j = end_idx + i; j > i; j--) {//从第i位开始逐个向后偏移一位
   
8.                         *p = *(p - 1);
   
9.                         p--;
   
10.                 }
    
11.                 *(arry + i) = tmp;//数组的前第i个数字逐个替换为后边被覆盖的值
    
12.         }
    
13. }
    
14. int main()
    
15. {
    
16.         int number[32], n, m, i;
    
17.         cout <<("Please enter the number of numbers: ");
    
18.         scanf("%d", &n);//先确定要输入多少个数字
    
19.         printf("Please enter %d numbers: ", n);
    
20.         for (i = 0; i < n; i++) {
    
21.                 scanf("%d", &number[i]);//输入指定个数的数字
    
22.         }
    
23.         printf("Number of positions to move: ");
    
24.         scanf("%d", &m);//确定要向后移动多少个位置
    
25.         move(number, n, m);
    
26.         for (i = 0; i < n; i++) {
    
27.                 printf("%d ", number[i]);
    
28.         }
    
29.         printf("\n");
    
30.        
    
31.         return 0;
    
32. }

复制代码

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-10-9 09:06:06

你的题做法是最开始设置的数组长度是 n + m，于是在函数中直接移动，程序看起来就有点复杂，如图MOV1，我的做法是设置一个临时数组 b[m]，将要移动的 m 个数，移到 b[m] 暂存，在将前 n - m 个数移到末尾后，再将数组 b[m] 中的数据移到数组的最前面，如图MOV2

跳转到最佳答案楼层

风过无痕1989

1. // 谭浩强的《C语言程序设计》第四版第八章习题：有n个整数，使前面各数顺序向后移m个位置，
   
2. // 最后m个数变成最前面m个数，写一函数实现以上功能，在主函数中输入n个整数和输出调整后的n个数。
   
3. 
   
4. #include <stdio.h>
   
5. #include <windows.h>
   
6. #define n 25
   
7. #define m 10
   
8. int main()
   
9. 
   
10. {
    
11.         void mov(int *p);
    
12.         int i,*p;
    
13.         int a[n];
    
14.     p = a;
    
15.         printf("请输入 %d 个整数：\n",n);
    
16.         for (i = 0;i < 25;i++)
    
17.         {
    
18.                 scanf("%d",p + i);
    
19.         }
    
20.         system("cls");
    
21.         for (i = 0;i < 25;i++)
    
22.         {
    
23.                 printf("%d\t",a[i]);
    
24.         }
    
25.         printf("\n");
    
26.         mov(a);
    
27.         for (i =0;i < 25;i++)
    
28.         {
    
29.                 printf("%d\t",*p);
    
30.                 *p++;
    
31.         }
    
32.         printf("\n");
    
33.         return 0;
    
34. 
    
35. }
    
36. 
    
37. void mov(int *p)
    
38. {
    
39.         int i;
    
40.         int b[m];                    // 声明一个临时数组
    
41.         for (i = 0;i < m;i++)
    
42.         {
    
43.                 b[i] = *(p + (n - m) + i);// 将第 j + m 开始单元的值赋给临时数组
    
44.         }
    
45. 
    
46. 
    
47.         for (i = 0;i < n - m;i++)
    
48.         {
    
49.                 *(p + n - 1 - i) = *(p + (n - m - 1) - i);  // 将第 (n - m - 1) - i 单元的值往后移动 m 个单元
    
50.         }
    
51. 
    
52.        
    
53.         for (i = 0;i < m;i++)         // 将临时数组的值赋给数组a
    
54.         {
    
55.                 *(p + i) = b[i];
    
56.         }
    
57. 
    
58. }

复制代码

风过无痕1989

我的程序是自己写的，比你那个简单易懂一点，你看看能不能看懂，我再去研究你的程序，也看看我能不能看懂你的程序，然后，再来回复你

风过无痕1989

你的题做法是最开始设置的数组长度是 n + m，于是在函数中直接移动，程序看起来就有点复杂，如图MOV1，我的做法是设置一个临时数组 b[m]，将要移动的 m 个数，移到 b[m] 暂存，在将前 n - m 个数移到末尾后，再将数组 b[m] 中的数据移到数组的最前面，如图MOV2

HK666

风过无痕1989 发表于 2020-10-9 09:06
你的题做法是最开始设置的数组长度是 n + m，于是在函数中直接移动，程序看起来就有点复杂，如图MOV1，我的 ...

感谢，你的方法好理解多了