对于循环增强但含糊不清

Question

我想知道的是这个陈述是否可行

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

flagi在此循环之前初始化为.我以前没见过这样的事.

Answer 1

循环条件的一般情况如下: -

for(initialization ; condition; increment)

所以你所做的是正确的.

打破你的for循环意味着: -

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

初始化是j = 2;

条件是(j <= i)&& flag;

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