我正在阅读我的数据结构手册,并看到一些不适合我的代码。我认为我关于循环的想法是错误的。有人能帮忙吗?
void percolateDown(int hole){
int child;
Comparable tmp = array[hole];
// my problem is that child is not initialized to a value until inside for loop how is hole = child possible!
for(; hole * 2 <= currentSize; hole = child){
child = hole * 2;
//code that does percolate up
}
array[hole] = tmp;
}这个代码是对的,我只删除了里面不必要的代码。您可能已经猜到了,但这是一种在堆中渗透的方法。
我的问题是,只有在for循环中才会给出一个值,那么for循环如何能在其中状态=子循环呢?
我的假设是,for循环中的所有内容都是在第一次迭代之前或在第一次迭代时运行的。
发布于 2015-02-18 04:28:59
表单的任何for循环:
for (A; B; C) {
....
}等效于表单的while循环:
{
A;
while (B) {
....
C;
};
}因此,您可以看到循环的主体在“增量”部分之前执行(本例中为C)。
https://stackoverflow.com/questions/28575953
复制相似问题