c++ - STL 排序 - 严格的弱排序

标签 c++ algorithm stl strict-weak-ordering

为什么 STL 可以使用 strict weak ordering 的比较函数? ?为什么不能是偏序?

最佳答案

一个 partial order不足以实现某些算法,例如排序算法。由于偏序集合不一定定义集合的所有元素之间的关系,那么您将如何对在偏序内没有顺序关系的两个项目的列表进行排序?

关于c++ - STL 排序 - 严格的弱排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1293231/

相关文章:

java - 使用优先级队列的排序列表的迭代器

javascript - D3 可折叠树 - 一次折叠一个级别

c++ - 不允许输入类型名称(不能使用重载)

c++ - std线程调用模板类: compiler error的模板成员函数

php - 如何解决这个PHP算法?

c++ - 将 boost stream_buffer 与 std::ofstream 一起使用

c++ - 更改 vector 时发生几乎不可读的错误

c++ - 如何构造对象 vector (具有静态成员)

c++ - 如何 "Overflow"超出特定范围(如 30 - 100)的值

c++ - 在派生类初始化器列表中初始化模板基类成员类型