![](/img/trans.png)
[英]Error] ISO C++ forbids comparison between pointer and integer [-fpermissive]
[英]error: ISO C forbids nested functions - What's wrong?
这种合并排序用法有什么问题?
我正在尝试对 main() 中给出的大小为 9 的数组进行排序。
但是,我使用的是 merge_sort 方法,它给了我错误:每个函数的“ISO C 禁止嵌套函数”。
当我删除 arraycpy 函数时,这些消息将不再出现,所以这显然是“arraycpy”的问题。
请注意,我不能使用 string.h 库,因为我仅限于这 3 个。
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
void merge(int a[], int na, int b[], int nb, int c[])
{
int ia, ib, ic;
for(ia = ib = ic = 0; (ia < na) && (ib < nb); ic++)
{
if(a[ia] < b[ib]) {
c[ic] = a[ia];
ia++;
}
else {
c[ic] = b[ib];
ib++;
}
}
for(;ia < na; ia++, ic++) c[ic] = a[ia];
for(;ib < nb; ib++, ic++) c[ic] = b[ib];
}
void arraycpy(int *dest, int *src, int n)
{
int i;
int *src_p, *dst_p;
src_p = (int*)src;
dst_p = (int*)dest;
for (i = 0; i < n; i++) {
*(dst_p+i) = *(src_p+i);
}
void internal_msort(int a[], int n, int helper_array[])
{
int left = n/2;
int right = n/2;
if (n < 2)
return;
internal_msort(a, left, helper_array);
internal_msort(a + left, right, helper_array);
merge(a, left, a + left, right, helper_array);
arraycpy(a, helper_array, n*sizeof(int));
}
void merge_sort(int a[], int n)
{
int *tmp_array = malloc(sizeof(int) * n);
internal_msort(a, n, tmp_array);
free(tmp_array);
}
void rem_sort(int array[], int size)
{
merge_sort(array, size);
}
int main()
{
int array[] = {3,55,72,4,21,6,9,0,4};
merge_sort(array, 9);
for (int i=0;i<9;i++)
printf("%d | ", array[i]);
return 0;
}
您错过了arraycpy
函数中for
循环的arraycpy
void arraycpy(int *dest, int *src, int n)
{
int i;
int *src_p, *dst_p;
src_p = (int*)src;
dst_p = (int*)dest;
for (i = 0; i < n; i++) {
*(dst_p+i) = *(src_p+i);
}
// ^^^
}
因此,下一个括号被用作for
循环的括号,因此,当您定义下一个函数时,它被定义在下一个函数arraycpy
我在主文件中遇到了同样的错误。 该文件没有括号不平衡。 这在我看来很奇怪。 但是错误是由我包含在 main.c 文件中的另一个文件产生的。
如果找不到打开的“}”,请检查编辑过的 #include 文件
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.