Error: называемый тип объекта "int" не является указателем функции или функции
У меня есть quicksort, который я написал здесь:
void swap(int& a, int& b);
int mid(int lo, int hi);
// My quicksort implementation
void sort(int vec[], int lo, int hi)
{
int mid;
if (hi > lo) {
int i = lo + 1;
int j = hi;
int p = mid(lo, hi);
swap(vec[lo], vec[p]);
mid = vec[lo];
while (i < j) {
if (vec[i] <= mid) {
i++;
} else {
while (i < --j && vec[j] >= mid);
swap(vec[i], vec[j]);
}
}
i++;
swap(vec[lo], vec[i]);
sort(vec, lo, i);
sort(vec, j, hi);
}
}
void swap(int& a, int& b)
{
int temp = a;
a = b;
b = temp;
}
int mid(int lo, int hi)
{
return lo + ((hi - lo) / 2);
}
Я попытался скомпилировать объектный файл с помощью g++ -g -c array.cpp -o array.o
Я получаю эту ошибку:
array.cpp:24:14: error: called object type 'int' is not a function or function
pointer
int p = mid(lo, hi);
~~~^
1 error generated.
Все выглядит правильно. Может ли кто-нибудь помочь мне выяснить, что не так?
Ответы
Ответ 1
Локальная переменная mid
объявлена в области, которая ближе к точке использования, поэтому она "затеняет" функцию mid()
; компилятор думает, что вы пытаетесь "вызвать" целое число, что является недопустимым. Переименуйте локальную переменную, чтобы устранить эту проблему:
int midpoint;
if (hi > lo) {
int i = lo + 1;
int j = hi;
int p = mid(lo, hi);
swap(vec[lo], vec[p]);
midpoint = vec[lo];
...
}
Примечание: вы могли бы также использовать ::mid(lo, hi)
вместо переименования переменной, но это путало бы читателей вашей программы.
Ответ 2
int mid(int lo, int hi); // here you declared mid as function and defined
// it later
// My quicksort implementation
void sort(int vec[], int lo, int hi)
{
int mid; // but here you declared mid as local variable
if (hi > lo) { // it will shadow int mid(int lo, int hi);
int i = lo + 1;
int j = hi;
int p = mid(lo, hi); // so this is error, mid is integer not a function
вы можете изменить имя переменной в алгоритме или использовать оператор разрешения области ::mid(lo, hi)
для доступа к функции mid
, ранее заданной в глобальной области