3

我只想知道这个说法是否可行

for(j = 2; (j <= i) && flag; j++)

flagi在这个循环之前被初始化。我以前从未见过这样的事情。

4

1 回答 1

7

一般的 for 循环条件是这样的:-

for(initialization ; condition; increment)

所以你的做法是正确的。

分解你的 for 循环意味着: -

for(j=2;(j<=i)&& flag ;j++)

初始化为 j=2;

条件是 (j<=i)&& 标志;

增量是 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

记住冒泡排序,在冒泡排序中,我们需要两个嵌套循环,外循环运行次数,内循环为每一对执行交换任务a[i], a[i + 1]。为了节省执行,我们可以使用一些标志变量。如果在某些过程中没有进行交换,这意味着不需要执行下一个过程并完成排序,请阅读:优化冒泡排序

现在为此编写代码:

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),我认为这就是你想要的。希望这有帮助!

于 2013-10-18T05:44:55.217 回答