我已经在Xcode中创建了一个简单的项目,用于使用算法进行实验,现在我正在尝试实现mergesort。
mergesort函数的原型是
//mergesort.h
void merge(long *left, long *right, int lsize, int rsize);
void mergesort(long *data, int datasize);
实现是
//mergesort.c
void merge(long *left, long *right, int lsize, int rsize){
int i = 0, j = 0, k = 0;
long *temp = malloc(sizeof(long) * (rsize + lsize));
while(i < lsize && j < rsize){
if(left[i] < right[j]){
temp[k++] = left[i++];
}else{
temp[k++] = right[j++];
}
if(i == lsize){
for(;j < rsize;){
temp[k++] = right[j++];
}
}
if(j == rsize){
for(;i < lsize;){
temp[k++] = left[i++];
}
}
}
memcpy(left, temp, sizeof(long) * (lsize + rsize));
free(temp);
}
void mergesort(long *data, int datasize){
int lsize, rsize;
lsize = datasize / 2;
rsize = datasize - lsize;
if(lsize < 1 || rsize < 1){
return;
}else{
mergesort(data, lsize);
mergesort(data + lsize, rsize);
merge(data, data + lsize, lsize, rsize);
}
问题是我无法编译代码。我不知道编译器会说:
在mergesort()的调用中,“对于函数调用的参数太少,预期为4,有2个”,即
mergesort(data,lsize);
mergesort(data + lsize,rsize);
这是为什么?默认xcode编译器的奇怪功能还是我做错了?
最佳答案
您的问题几乎可以肯定是,原型已在mergesort
中定义了<stdlib.h>
函数:
int
mergesort(void *base, size_t nel, size_t width,
int (*compar)(const void *, const void *));
即四个参数。因此,无论呼叫失败在哪里,这显然都造成了歧义。
可能最安全的做法是重命名函数。
关于c - Xcode编译器问题,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/14902737/