这个for循环不应该有错误吗？
这个for循环不应该有错误吗？
提问于 2015-02-18 04:24:38
我正在阅读我的数据结构手册，并看到一些不适合我的代码。我认为我关于循环的想法是错误的。有人能帮忙吗？
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循环中的所有内容都是在第一次迭代之前或在第一次迭代时运行的。
回答 3
Stack Overflow用户
回答已采纳
发布于 2015-02-18 04:28:14
只有在循环完成第一次迭代之后，才会执行for循环的最后一部分。因此，它首先设置孩子，然后给孩子分配洞。
Stack Overflow用户
发布于 2015-02-18 04:31:20
hole = child赋值是在执行循环主体之后执行的，因此在执行时，child已经被分配了一个值。
在第一次近似下，循环等价于：
int child;
while (hole * 2 <= currentSize)
{
child = hole * 2;
hole = child;
}(这是第一种近似，因为break和continue的行为不适合于显示的音译--但您的代码无论如何也没有这些。)
您可以通过简单地使用child作为循环的主体来避免hole *= 2;。
Stack Overflow用户
发布于 2015-02-18 04:28:59
表单的任何for循环：
for (A; B; C) {
....
}等效于表单的while循环：
{
A;
while (B) {
....
C;
};
}因此，您可以看到循环的主体在“增量”部分之前执行(本例中为C)。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/28575953
复制相关文章
相似问题
腾讯云开发者
