作者热门文章
- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
这种合并排序用法有什么问题吗?
我正在尝试对 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
循环的右大括号
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
内定义的>
关于c - 错误: ISO C forbids nested functions - What's wrong?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34904730/
我是一名优秀的程序员,十分优秀!