我的 if 语句逻辑有什么问题？

Question

在这个小程序中，我尝试按降序排列 3 个数字。但似乎有“// 3 2 1 - 不起作用”作为注释的行没有按预期工作。看来我的逻辑是正确的。

我的意见： 4、 554 和 454545

输出：（这不是我想要的） 554、454545 和 4

如果整数 numbThree 的值大于 numbOne 并且如果 numbOne NOT 大于 numbTwo (NOT == else) 它应该输出 numbThree、numbTwo 和numbOne按这个顺序，为什么不行？

#include <iostream>

int main() {
int numbOne = 0, numbTwo = 0, numbThree = 0;
std::cin >> numbOne >> numbTwo >> numbThree;

if (numbOne > numbTwo) {
    if (numbTwo > numbThree) {
        std::cout << numbOne << " " << numbTwo << " " << numbThree << std::endl; // 1 2 3
    }
    else {
        std::cout << numbOne << " " << numbThree << " " << numbTwo<< std::endl; // 1 3 2
    }
}
else if (numbTwo > numbOne) {
    if (numbOne > numbThree) {
        std::cout << numbTwo << " " << numbOne << " " << numbThree << std::endl; // 2 1 3 - works
    }
    else {
        std::cout << numbTwo << " " << numbThree << " " << numbOne << std::endl; // 2 3 1
    }
}
else if (numbThree > numbOne) {
    if (numbOne > numbTwo) {
        std::cout << numbThree << " " << numbOne << " " << numbTwo << std::endl; // 3 1 2
    }
    else {
        std::cout << numbThree << " " << numbTwo << " " << numbOne << std::endl; // 3 2 1 - doesn't work
    }
}

std::cin.get();
std::cin.ignore();
return 0;
}

提前感谢您帮助我。

Answer 1

通常，您不能通过 2 次比较对 3 个数字进行排序（请参阅 YSC 的评论，了解信息内容方面的硬性原因）。您的案例1 3 2 已经存在缺陷：如果numbThree > numbOne 怎么办？

一般情况下，您最多允许进行 3 次比较。当然，您可以简单地使用标准库（即语言）提供的排序功能。如果你不想（出于某种原因），那么正确的逻辑（升序）是

if(a<b)
  if     (b<c) // a,b,c   // 2 comparisons
  else if(a<c) // a,c,b   // 3 comparisons
  else         // c,a,b   // 3 comparisons
else
  if(    (a<c) // b,a,c   // 2 comparisons
  else if(b<c) // b,c,a   // 3 comparisons
  else         // c,b,a   // 3 comparisons

因此，在 6 种可能的情况中，有 4 种需要进行 3 次而不是 2 次比较。

Answer 2

不打算作为答案，而是作为 Sam Varshavchik 评论的说明：

错在代码应该使用一个小数组，和std::sort， 而不是这种意大利面条式的代码。

虽然 Sam 对生产代码的看法是正确的，但作为如何实现逻辑的练习，这个问题还可以，并且已经有了解决方案。

#include <iostream>
#include <vector>
#include <algorithm>

int main()
{
    std::vector<int> v(3);
    if (! (std::cin >> v[0] >> v[1] >> v[2])) { exit(-1); }
    std::sort(v.begin(), v.end(), std::greater<int>());
    for (auto c: v) { std::cout << c << " "; }
    std::cout << "\n";
}