Question

我在C中编写了一个合并排序代码，但是当我在mergesort（）中调用函数merge（）时，编译器显示错误。有这样的原因吗？ 我正在尝试编写mergesort算法 我已经写了没有更多关于堆栈溢出的条件的详细信息。

            #include<stdio.h>
            #include<stdlib.h>
            int mergesort(int* A,int n)
            {
                if(n==1)
                   return 0;
                int ln,rn;//to calculate length of left and right arrays
                int *L,*R;//pointer to left and right arrays
                L=(int*)malloc(ln*sizeof(int));
                R=(int*)malloc(rn*sizeof(int));
                ln=n/2;
                rn=n-ln;
                for(int i=0;i<ln;i++)
                {
                    L[i]=A[i];
                }   
                for(int i=0;i<rn;i++)
                {
                    L[i]=A[i+rn];
                }
                mergesort(L,ln);
                mergesort(R,rn);
                merge(A,L,R,n,ln,rn);
                return 0;
            }
            int merge(int*A,int*L,int*R,int n,int ln,int rn)
            {
                int i,j,k;//to access elements of A,L,R respectively
                i=j=k=0;
                while(j<ln&&k<rn)
                {
                    if(L[j]<=R[k])
                    {
                        A[i]=L[j];
                        i++;
                        j++;
                    }
                    else
                    {
                        A[i]=L[k];
                        i++;
                        k++;    
                    }
                }
                while(j<ln)//means R is fully copied to A,but not L
                {
                        A[i]=L[j];
                        i++;
                        j++;    
                }
                while(k<ln)//means L is fully copied to A,but not R
                {
                        A[i]=L[k];
                        i++;
                        k++;    
                }
                return 0;
            }
            int main()
            {
                int* A,i,n;
                //scanf("array size: %d",&n);//dunno it's valid or not
                scanf("%d",&n);
                A=(int*)malloc(n*sizeof(int));
                printf("\n");
                for(i=0;i<n;i++)
                {
                    scanf("%d",&A[i]);
                }
                mergesort(A,n);
                for(i=0;i<n;i++)
                {
                    printf("%d ",A[i]);
                }
                return 0;
            }

Answer 1

merge函数在mergesort范围内仍然未知，因为它只出现在文件中。

在文件的开头（包含之后）添加原型（前向声明）：

static int merge(int*A,int*L,int*R,int n,int ln,int rn);

Answer 2

您需要对merge（）函数进行原型化，或者在mergeSort（）

之前定义merge（）

这是你需要在mergeSort（）函数之前添加的内容：

int merge(int*,int*,int*,int,int,int);

在原型定义中，您不需要参数的变量名称，只需要参数定义。

Answer 3

在C中，函数头的顺序很重要。

只需将merge（）置于mergesort（）之上。

或者尝试在include

之后添加此行来声明merge（）函数头

int merge(int*A,int*L,int*R,int n,int ln,int rn) ;

在另一个函数内调用函数（但不是递归）

3 个答案: