Я создал простой проект в Xcode для экспериментов с алгоритмами, теперь я пытаюсь реализовать mergesort. Прототип функции является слияниемПроблемы с компилятором Xcode
//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);
}
Так проблема в том, что я не могу скомпилировать код. Мне было интересно, компилятор говорит: «Слишком мало аргументов для вызова функции, ожидаемый 4, имеют 2" на вызовах mergesort(), то есть на mergesort (data, lsize); mergesort (data + lsize, rsize);
Почему? Это странная особенность компилятора xcode по умолчанию, или я делаю что-то неправильно?
В какой строке вы принимаете ошибку? – Pete
на линии с рекурсивными вызовами 'mergesort (data, lsize);' 'mergesort (data + lsize, rsize);' и при первом вызове функции в main() body –