c++ - STL 排序不需要严格的弱排序才能工作吗？

Question

来自 http://stdcxx.apache.org/doc/stdlibref/less-equal.html

--

您可以将 less_equal 对象传递给任何需要二元函数的算法。例如，sort() 算法可以接受二元函数作为替代比较对象来对序列进行排序。 less_equal 将以下列方式在该算法中使用:

vector<int> vec1;
sort(vec1.begin(), vec1.end(),less_equal<int>());

--

现在我很困惑，上面的文档是否正确？

Answer 1

你是对的，std::sort 要求比较器定义严格的弱排序。

这意味着 std::less_equal 不应与 std::sort 一起使用。不过，它仍然可以与许多其他标准算法一起使用，这些算法采用二元函数并且没有严格的弱排序要求。