我想知道的是这个陈述是否可行
for(j = 2; (j <= i) && flag; j++)
在此循环之前, flag
被初始化为i
。我以前没见过这样的事。
答案 0 :(得分:7)
循环条件的一般情况如下: -
for(initialization ; condition; increment)
所以你所做的是正确的。
分解你的for循环意味着: -
for(j=2;(j<=i)&& flag ;j++)
初始化是j = 2;
条件是(j&lt; = i)&amp;&amp;旗帜;
增量是j ++
一个例子: -
int main(int argc, const char * argv[])
{
int sum = 0;
int j = 100;
for(int i = 1; i<=100/2 && j>100/2; i++){
sum += i+j;
j--;
}
return sum;
}
flag
的第二个示例:
记住bubble sort,在冒泡排序中,我们需要两个嵌套循环,外循环运行多个传递,内循环执行每个对a[i], a[i + 1]
的交换任务。为了节省执行,我们可以使用一些标志变量。如果在某些过程中没有进行交换,这意味着无需执行下一遍并完成排序,请阅读:Optimizing bubble sort:
现在代码:
FLAG = 1;
for(i = 0; FLAG && (i < n - 1); i++){//If flag = ), break outer loop sorting done
FLAG = 0; // set flag = 0
for(j = 0; j < n - 1 - i; j++){
if(arr[j] > arr[j + 1]){
swap(arr[j], arr[j + 1]);
FLAG = 1; // if any swapping need, then check in next round
}
}
}
注意外循环条件FLAG && (i < n - 1)
,我想这就是你想要的。希望这有帮助!