c++ - 我的 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 次比较。