for循环多个限制条件BUG讲解

2023-3-5

前言

大家好啊，今天用c语言刷leetcode的时候想用个暴力解法，遇到一个for循环需要双重的限制条件，结果倒腾了一个小时[一入力扣，苦似海=.=]。终于找到了BUG然后还超出了时间限制，就快要劝退了算法小白的我。最后其实就是个逗号惹的祸，我承认都是逗号惹的祸。这里我给大家讲解一下。

【我做这个题的方法是不对的，超出了时间限制，这里是借这道题的暴力方法讲解一下for循环多个限制条件和逗号运算符的用法。】

原题

我做的这道题就是简单的数组题，这里贴一下原题

代码

BUG代码

int flag=0;
    int numsSize = 6;
    int nums[] = {1,2,3,1,2,3};
    int k=2;
    for(int i=0;i<numsSize-1;++i)
        {
            for(int j=i+1;j<i+k,j<numsSize;++j)
                {
                  if(nums[i]==nums[j])
                    flag =1;  
                }
        }

    printf("%d", flag);

正确代码

int flag=0;
    int numsSize = 6;
    int nums[] = {1,2,3,1,2,3};
    int k=2;
    for(int i=0;i<numsSize-1;++i)
        {
            for(int j=i+1;j<i+k&&j<numsSize;++j)
                {
                  if(nums[i]==nums[j])
                    flag =1;  
                }
        }

    printf("%d", flag);

讲解

看看这两个代码有什么不同吗？仔细看，千万别说一模一样。其实这两个代码的一点不同就是第二个for循环里面。BUG的是（for(int j=i+1;j<i+k,j<numsSize;++j)），正确的是（for(int j=i+1;j<i+k&&j<numsSize;++j)）。中间两个限制条件之间一个用的“，”一个用的“&&”。就是这小小的符号，弄了半天。正确的是中间用“&&”。

for循环多个限制的写法

for(int i = 0; 限制1&&限制2;i++)这里就是for循环多个限制条件的用法。如果将中间改成（限制1，限制2）那么限制1会失效，只有限制2会生效。

逗号运算符

这里我们先讲解一下逗号运算符的用法方便我们理解for的多个限制条件的时候为什么用“，”不对。
多个表达式可以用逗号运算符分开，其中逗号分开的表达式的值分别计算，但整个表达式的值是最后一个表达式的值。什么叫整个表达式，狭义的就是用括号将逗号隔开的整个表达式。
逗号运算法是一个最低优先级的运算符号，比赋值运算符（=）还要低。这里给大家几个例子方便理解。

例子1

int a=1, b=2, c,d=5;
    c = (++b,a+b);
    printf("c = %d", c); // c=4
    printf("\n");
    printf("b = %d", b); // b=3

这里逗号隔开的两个表达式，逗号运算是从左到右进行运算的，整个括号代表一个整体的表达式。
所以先算++b,得b=3。然后在a+b注意此时b已经从2变成了3，c是赋值的整个表达式的值，也就是括号内最后一个表达式a+b的值4，最后c输出4。
例子2

int a=1, b=2, c,d=5;
    c = ++b,a+b;
    printf("c = %d", c); // c=3
    printf("\n");
    printf("b = %d", b); // b=3

看完例子1之后大家肯定会有疑问-如果没有括号是怎么个情况。大家有没有想起来我在前言里说过，逗号运算符的优先级比赋值运算符（=）还要低。所以这里其实只要计算c=++b;就行了，后面的a+b不用计算。
最后看到这里，还有最后一个疑惑，（限制1，限制2）中为什么限制1都没有用。而在 c = (++b,a+b)中++b运行了呢，其实for循环多个限制条件中，相当于把多个限制条件用大括号括起来了（限制1，限制2）因为for循环中的限制都是比较的，返回True还是False,限制1会运行，但是不影响括号中的最后一个限制，因为整个表达式的值是括号中最后一个表达式的值，最后只是看起来限制1没有用，只用了限制2。