[已解决]SOS：用C编写函数出现错误，求解决~

路易大魔王

函数要求1：编写函数 int mergearr( int a[], int m, int b[], int n)，将两个严格增序数组a[],b[]合并，并保证合并后数组严格增序，函数值返回合并后的数组a[]中元素个数。
函数要求2：不能定义额外新数组。
由于本人才开始学习C，经常出现各种BUG，却不知道错在哪，请各位大佬帮忙~
本人思路文字描述：将b[]中小于a[i]的元素按序插入数组a，大于a[m]的元素插入a[]尾部。
｛
        i=0,j=0;
        a[i]与b[j]进行循环对比（i<a[]长度，j<b[]长度）：
        1，如果a[i]<b[j]时，a[i]位置不变，i++后重新对比;
        2，如果a[i]=b[j]时，a[i]不变，i++;j++后重新对比;
        3，如果a[i]>b[j]时，数组a[]中第【i】位元素之后整体后移一位，再将b[j]赋值给a，数组a[]长度++；j++后重新对比。
        循环后两种情况：
        1，数组a[]包含所有数组b[]元素，实现函数要求。
        2，数组a[]未包含所有b[]元素，需要将数组b[]剩余元素插入数组a[]尾部，实现函数要求。
｝

1. 
   
2. #include<stdio.h>
   
3. int mergearr(int a[],int m,int b[],int n)
   
4. {
   
5.         int i=0,j=0,k,len=m;//m是数组a[]初始长度，len是a[]可变长度。
   
6.         printf("函数内m=%d,n=%d\n",m,n);//验证函数各项数值，可忽略。
   
7.         while(i<len&&j<n)//while循环逐一判断数组a,b中的元素大小
   
8.         {
   
9.                 if(a[i]<b[j])
   
10.                 {
    
11.                         i++;
    
12.                 }
    
13.                 else if(a[i]==b[j])
    
14.                 {
    
15.                         i++;j++;
    
16.                 }
    
17.                 else if(a[i]>b[j])
    
18.                 {
    
19.                         for(k=len;k>i;k--)//数组a[]从a[i]之后整体后移
    
20.                         {
    
21.                                 a[k]=a[k-1];
    
22.                         }
    
23.                         a[i]=b[j];//插入b[j]
    
24.                         len++;
    
25.                         j++;
    
26.                 }
    
27.         }
    
28.         printf("j=%d,a[len-1]=%d,b[j]=%d,len=%d\n",j,a[len-1],b[j],len);//验证函数各项数值，可忽略。
    
29.         while(a[len-1]<b[j]&&j<n)//循环判断数组a[]是否包含全部数组b[]，并将剩余数组b[]元素插入数组a[]尾部。
    
30.         {
    
31.                 a[len]=b[j];
    
32.                 len++;
    
33.                 j++;
    
34.         }
    
35.         printf("j=%d,a[len-1]=%d,b[j]=%d,len=%d\n",j,a[len-1],b[j],len);//验证函数各项数值，可忽略。
    
36.         printf("函数内m=%d,n=%d\n",m,n);//验证函数各项数值，可忽略。
    
37.         for(i=0;i<len;i++)
    
38.         {
    
39.                 printf("%d,\n",a[i]);
    
40.         }
    
41.         return len;
    
42. }
    
43. int main()
    
44. {
    
45.         int i,j,p,q,length;
    
46.         int c[]={1,2,3,5,7,9};
    
47.         int d[]={2,4,5,6,8,9,10};
    
48.         p=sizeof(c)/sizeof(c[0]);//求c[]长度
    
49.         q=sizeof(d)/sizeof(d[0]);
    
50.         printf("调用前p=%d,q=%d\n",p,q);//验证函数各项数值，可忽略
    
51.         int mergearr(int a[],int m,int b[],int n);
    
52.         length=mergearr(c,p,d,q);
    
53.         printf("length=%d\n",length);
    
54.         printf("调用后p=%d,q=%d\n",p,q);//验证函数各项数值，可忽略
    
55.         for(i=0;i<length;i++)
    
56.         {
    
57.                 printf("%d,",c[i]);
    
58.         }
    
59. }
    

复制代码

输出结果如下：[/i][/i][/i][/i][/i][/i][/i] 这里：调用后p=10,以及最后输出的结果1,2,3,4,5,6,7,8,10,10均不是想要的答案，却不知道在哪里出错，如何更改，请各位大佬帮忙。

最佳答案

月排行榜 / 总排行榜

jackz007

2019-3-14 14:13:52

路易大魔王 发表于 2019-3-14 13:29
emmmm  有两个地方不明白，第一个是为何用const，第二个是我将函数替换我原来函数之后，p和q的值依然发生 ...

    main() 函数中对 c[] 定义的时候，没有为 d[] 预留空间，导致拼接后 c[] 严重越界

1.         int c[]={1,2,3,5,7,9};

复制代码

    所以，我对 main() 也做了修改：

1. #include <stdio.h>
   
2. 
   
3. mergearr(int a[] , const int m , const int b[] , const int n)
   
4. {
   
5.         int i = 0 , j = 0 , k                               ;
   
6.         for(i = 0 ; i < n ; i ++) a[m + i] = b[i]           ;
   
7.         for(i = 1 ; i < m + n ; i ++) {
   
8.                 j = i                                       ;
   
9.                 while(j > 0 && a[j] < a[j - 1]) {
   
10.                         k = a[j]                            ;
    
11.                         a[j] = a[j - 1]                     ;
    
12.                         a[j - 1] = k                        ;
    
13.                         j --                                ;
    
14.                 }
    
15.         }
    
16.         for(i = 0 ; i < m + n ; i ++) printf("%d\n" , a[i]) ;
    
17.         return m + n                                        ;
    
18. }
    
19. 
    
20. main(void)
    
21. {
    
22.         int i , j , p , q , length                           ;
    
23.         int c[20] = {1 , 2 , 3 , 5 , 7 , 9}                  ;
    
24.         int d[] ={2 , 4 , 5 , 6 , 8 , 9 , 10}                ;
    
25.         p = 6                                                ; // 求c[]长度
    
26.         q = sizeof(d) / sizeof(int)                          ;
    
27.         printf("调用前 p = %d , q = %d\n" , p , q)           ; //验证函数各项数值，可忽略
    
28.         length = mergearr(c , p , d , q)                     ;
    
29.         printf("length = %d\n" , length)                     ;
    
30.         printf("调用后 p = %d , q = %d\n" , p , q)           ; //验证函数各项数值，可忽略
    
31.         for(i = 0 ; i < length ; i ++) printf("%d ," , c[i]) ;
    
32. }
    

复制代码

        const 的意思是变量在函数内只读，不允许修改，编译程序在检查语法的时候会更加严格。

跳转到最佳答案楼层

jackz007

    我重写了 mergearr() 楼主可以对照参考

1. mergearr(int a[] , const int m , const int b[] , const int n)
   
2. {
   
3.         int i = 0 , j = 0 , k                               ;
   
4.         for(i = 0 ; i < n ; i ++) a[m + i] = b[i]           ; // 合并两个数组
   
5.         for(i = 1 ; i < m + n ; i ++) {                       // 对合并后的数组排序
   
6.                 j = i                                       ;
   
7.                 while(j > 0 && a[j] < a[j - 1]) {
   
8.                         k = a[j]                            ;
   
9.                         a[j] = a[j - 1]                     ;
   
10.                         a[j - 1] = k                        ;
    
11.                         j --                                ;
    
12.                 }
    
13.         }
    
14.         for(i = 0 ; i < m + n ; i ++) printf("%d\n" , a[i]) ; // 输出
    
15.         return m + n                                        ;
    
16. }

复制代码

      我使用 TDM-GCC 编译，需要把 main() 中的 mergearr()  的函数声明删除才能编译通过，就是这一行：

1.         int mergearr(int a[],int m,int b[],int n);

复制代码

路易大魔王

jackz007 发表于 2019-3-14 12:36
我重写了 mergearr() 楼主可以对照参考

      我使用 TDM-GCC 编译，需要把 main() 中的 mergearr() ...

emmmm  有两个地方不明白，第一个是为何用const，第二个是我将函数替换我原来函数之后，p和q的值依然发生了变化，一直不理解为何p,q值会变。

jackz007

路易大魔王 发表于 2019-3-14 13:29
emmmm  有两个地方不明白，第一个是为何用const，第二个是我将函数替换我原来函数之后，p和q的值依然发生 ...

    main() 函数中对 c[] 定义的时候，没有为 d[] 预留空间，导致拼接后 c[] 严重越界

1.         int c[]={1,2,3,5,7,9};

复制代码

    所以，我对 main() 也做了修改：

1. #include <stdio.h>
   
2. 
   
3. mergearr(int a[] , const int m , const int b[] , const int n)
   
4. {
   
5.         int i = 0 , j = 0 , k                               ;
   
6.         for(i = 0 ; i < n ; i ++) a[m + i] = b[i]           ;
   
7.         for(i = 1 ; i < m + n ; i ++) {
   
8.                 j = i                                       ;
   
9.                 while(j > 0 && a[j] < a[j - 1]) {
   
10.                         k = a[j]                            ;
    
11.                         a[j] = a[j - 1]                     ;
    
12.                         a[j - 1] = k                        ;
    
13.                         j --                                ;
    
14.                 }
    
15.         }
    
16.         for(i = 0 ; i < m + n ; i ++) printf("%d\n" , a[i]) ;
    
17.         return m + n                                        ;
    
18. }
    
19. 
    
20. main(void)
    
21. {
    
22.         int i , j , p , q , length                           ;
    
23.         int c[20] = {1 , 2 , 3 , 5 , 7 , 9}                  ;
    
24.         int d[] ={2 , 4 , 5 , 6 , 8 , 9 , 10}                ;
    
25.         p = 6                                                ; // 求c[]长度
    
26.         q = sizeof(d) / sizeof(int)                          ;
    
27.         printf("调用前 p = %d , q = %d\n" , p , q)           ; //验证函数各项数值，可忽略
    
28.         length = mergearr(c , p , d , q)                     ;
    
29.         printf("length = %d\n" , length)                     ;
    
30.         printf("调用后 p = %d , q = %d\n" , p , q)           ; //验证函数各项数值，可忽略
    
31.         for(i = 0 ; i < length ; i ++) printf("%d ," , c[i]) ;
    
32. }
    

复制代码

        const 的意思是变量在函数内只读，不允许修改，编译程序在检查语法的时候会更加严格。

路易大魔王

jackz007 发表于 2019-3-14 14:13
main() 函数中对 c[] 定义的时候，没有为 d[] 预留空间，导致拼接后 c[] 严重越界

    所以，我 ...

明白了，原来我输出错误的原因是因为数组c[]的溢出，可纠结死我了，非常感谢。