关于 std::min， std::max 中的比较运算符的混淆

Question

std::min和std::max允许自定义比较器，但我对排序方式有点困惑。

请考虑以下事项：

int i = 1;
int j = 2;
auto min_val = min(i, j, [](const auto val1, const auto val2){
if(val1 < val2) return true;
return false;
});

这将返回最小值，即i。但我不明白为什么我们使用<而不是>，以及为什么val1和val2分别出现在操作数的左侧和右侧。

请考虑以下事项：

int i = 1;
int j = 2;
auto max_val = max(i, j, [](const auto val1, const auto val2){
if(val1 > val2) return true;
return false;
});

我以为这会返回最大值，但它实际上返回最小值，同样，我们必须使用<操作数。有人可以解释一下引擎盖下发生了什么吗？

我也在其他一些东西上遇到了这个问题，我认为在std::priority_queue和std::map中，排序和比较运算符对我来说不是很直观，大多数时候我必须猜测和检查才能得到我想要的。

Answer 1

这基本上归结为如何在标准中定义这些功能。 例如，std::max定义比较器(您的 lambda(如下：

比较

函数对象(即满足比较要求的对象(，如果 a 小于 b，则返回 true。

通常，当涉及到 c++ 标准库中的值顺序时，它(几乎？(总是std::less用作默认比较器，这完全left < right。

至于为什么总是a < b必须满足，我认为这只是为了减少编码开销，如果你要自己编写的话。想象一下，有一个这样的比较器：

struct MyComp
{
bool operator()(MyType a, MyType b) const
{
return a.getValue() < b.getValue();
}
};

由于标准库中的所有构造都要求比较器返回 true，如果a < b，则可以对多个构造使用一个简单的比较器。 例如

auto maxVal = std::max(a, b, MyComp{});
auto minVal = std::min(a, b, MyComp{});
std::map<MyType, MyComp> myMap;

将只与一个比较器一起工作。