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

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. 它仍然可以与许多其他标准算法一起使用，这些算法采用二进制函数并且没有严格的弱排序要求。