stl ordering - strict weak ordering(stl 排序 - 严格弱排序)
问题描述
为什么 STL 使用 严格弱排序的比较函数?为什么不能偏序?
Why does STL work with a comparison function that is strict weak ordering? Why can't it be partial ordering?
推荐答案
A 部分顺序不足以实现某些算法,例如排序算法.由于偏序集合不一定定义集合中所有元素之间的关系,那么如何对偏序内没有顺序关系的两个项目的列表进行排序?
A partial order would not be sufficient to implement some algorithms, such as a sorting algorithm. Since a partially ordered set does not necessarily define a relationship between all elements of the set, how would you sort a list of two items that do not have an order relationship within the partial order?
这篇关于stl 排序 - 严格弱排序的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!
本文标题为:stl 排序 - 严格弱排序
基础教程推荐
- 在 C++ 中循环遍历所有 Lua 全局变量 2021-01-01
- Windows Media Foundation 录制音频 2021-01-01
- 为什么语句不能出现在命名空间范围内? 2021-01-01
- 如何“在 Finder 中显示"或“在资源管理器中显 2021-01-01
- 如何在不破坏 vtbl 的情况下做相当于 memset(this, ...) 的操作? 2022-01-01
- 如何使图像调整大小以在 Qt 中缩放? 2021-01-01
- 从 std::cin 读取密码 2021-01-01
- 为 C/C++ 中的项目的 makefile 生成依赖项 2022-01-01
- 使用从字符串中提取的参数调用函数 2022-01-01
- 管理共享内存应该分配多少内存?(助推) 2022-12-07