Question

我看到了一段冒泡排序代码，最初我觉得代码错了。但是在编译和运行之后，它让我惊讶它确实有效。我想知道第一个for循环中的第二个语句如何不是条件而是赋值。另外，为什么这段代码不会无限循环？

PS：它会产生一个警告：“建议用作真值的括号括号[-Wparentheses]”抱怨第一个for循环。令人惊讶的是，这不是一个错误。

#include <iostream>

void bubblesort(int A[], int n)
{
    for (bool sorted = false; sorted = !sorted; n--)
    {
        for (int i = 1; i < n; ++i)
        {
            if (A[i-1] > A[i])
            {
                int tmp = 0;
                tmp = A[i];
                A[i] = A[i-1];
                A[i-1] = tmp;
                sorted = false;
            }
        }
    }
}

int main()
{
    int a[5] = {1,4,5,2,3};

    bubblesort(a, 5);

    for (unsigned int i = 0; i < 5; ++i)
    {
        std::cout << a[i] << std::endl;
    }

    return 0;
}

Answer 1

赋值的结果是左操作数，因此条件

sorted = !sorted

在为sorted分配新值后使用(sorted = !sorted) == true作为条件。警告是给你一个通知，使用作为条件的条件有时不是你所期望的。你可以使用

{{1}}

使警告沉默。

Answer 2

它是C和C ++的一个怪癖，它们允许在语句中间进行赋值。通常这是一个错误（=而不是==）所以一个好的编译器会警告你。

此类表达式的值与指定的值相同。

在这种情况下，这是一个非常棘手的优化;如果该值为false，则将其重置为true并继续循环，如果该值为true，则它将变为false并且满足循环终止条件。我永远不会在任何人都希望维护的代码中使用它。

Answer 3

代码的解释。基本上，如果sorted之前true ，那么循环就会停止。

第一个循环：已排序为真

在第二个for循环中，它基本上检查数组是否已排序。如果没有排序 - ＆gt; false，循环继续。如果是，则排序 - ＆gt;真实并且执行停止。

Answer 4

比较通常如下：

sorted != sorted

当然，这没有任何意义。但相反，您有以下内容：

sorted = !sorted

通过执行此操作，您只需取消排序条件，这意味着假定排序数组（未排序）。然后，如果遍历完整数组而不进行任何交换，则将赋值的左侧视为条件（在本例中为真）。

用于循环语句警告的冒泡排序算法

4 个答案: