堆排序错误：表达式必须是指向完整对象类型的指针？

我正在实施堆排序以进行作业。我们必须按照她在课堂上使用她的伪代码的方式来做，否则我们不会得到信任。堆排序错误：表达式必须是指向完整对象类型的指针？

在我Max_Heapify功能，即时得到一个错误，当我把我的左（）和右（）函数，即说：“表达式必须是一个指向一个完整的对象类型”。我直接关闭psedocode，所以我不知道是什么原因导致这个错误，任何人都可以帮忙吗？

void Max_Heapify(int heapArray[],int i) 
{ 
int n = SIZE; 
int largest = 0; 
int l = Left[i];//<--Error here on Left 
int r = Right[i];//<--Error here on Right 

if((l <= n) && (heapArray[l] > heapArray[i])) 
{ 
    largest = l; 
} 
else 
{ 
    largest = i; 
} 

if((r <= n) && (heapArray[r] > heapArray[largest])) 
{ 
    largest = r; 
} 

int temp; 
if(largest != i) 
{ 
    temp = heapArray[i]; 
    heapArray[i] = heapArray[largest]; 
    heapArray[largest] = temp; 

    Max_Heapify(heapArray,largest); 
} 

return; 
}

............................................ ................................................

下面是左（）和右（）函数，如果它有助于在所有

int Left(int i) 
{ 
return (2*i); 
} 

int Right(int i) 
{ 
return ((2*i)+1); 
}

来源

2013-03-17 Mike

左&右是功能;你的代码就像使用数组一样使用它们。要调用函数，请使用（），而不是[]。

来源

2013-03-17 22:55:28

你需要Left(i)和Right(i)，不Left[i]和Right[i]

来源

2013-03-17 22:55:14

int l = Left[i];//<--Error here on Left 
int r = Right[i];//<--Error here on Right 

int l = Left(i);//should be 
int r = Right(i);//should be

来源

2013-03-17 22:55:24

这是一个错误，因为我们使用（）来保留C++中的函数调用。你必须改变

int l = Left[i];

到

int l = Left(i);

来源

2013-03-17 23:00:45 4pie0

@Mike Gordon您也可以删除heapsort标记，因为这不是算法相关的，您可以添加函数调用标记 – 4pie0 2013-03-17 23:03:15

如果你想看到的最好的实现的堆排序查找到Linux内核中。

http://lxr.free-electrons.com/source/lib/sort.c

我记得当我刚到C时就盯着它看，以便吸收完美。

来源

2013-03-17 23:22:42

堆排序错误：表达式必须是指向完整对象类型的指针？

回答

相关问题