C++ STL的严格弱序（strict weak ordering）

最新推荐文章于 2025-06-26 21:38:43 发布
最新推荐文章于 2025-06-26 21:38:43 发布
阅读量3.2k 收藏 2
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 技术 文章标签： c语言 stl 严格弱序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/yu_genius/article/details/54311196
本文探讨了STL中严格弱序的概念及其在容器排序中的应用。详细介绍了如何通过比较操作符确保元素间的正确排序，并解释了STL判断等价性的方法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

strict weak ordering

stl的相关容器要求严格弱序。
即 a>b 和 b>a 不能同时为真。
stl判断等价用的是 !(a<b) && !(b<a)。

【049】秒懂C++ STL算法：函数对象、谓词及内建函数对象
Lion_Long的博客
12-23 883
高效的C++编程离不开对标准模板库(STL)算法的熟练运用。 本文将深入浅出地讲解STL算法中函数对象、谓词以及Lambda表达式的使用方法。 掌握这些技巧，能让你编写出更简洁、高效且可读性强的C++代码。
记一次BUG: set / map 添加元素失败??? /* (strict weak ordering) */
weixin_36888577的博客
01-20 1016
文章目录BUG 描述set / map 的 insert / emplace 的返回值set / map 的去重于是 BUG 就诞生了 :!!! BUG 描述 记录一个纠结了一天的 BUG: 向 set 容器中添加自定义类, 然后发现并没有添加进去, 真的是头大, 排查发现告诉我已经有相同 key 值元素存在了, 可我明明两个值不同 set / map 的 insert / emplace 的返...
Strict Weak Ordering（严格弱顺序）
N_sev7的Blog
01-19 2208
一般重载比较运算符时会涉及到这个名词。常见的就是想用自定义结构题作为map或者multimap的key，map是个利用红黑树的结构实现自排序（插入完成即排序完成），排序就要有比较，所以如果map的key是自定义结构体S，那就要重载S的小于运算符。bool operator const S& s) const {......}这个时候Strict Weak Ordering的概念就出来了：对于你重载
C++ 严格弱序
River_Lethe的博客
11-23 8416
什么是严格弱序？C++关联容器的有序容器对元素关键字的类型有要求，元素关键字的类型必须定义了严格弱序（stick weak ordering） 拿内置类型来说，C++都定义了 “<”操作符，这就是一个严格弱序，而“<=”就不是一个严格弱序严格弱序有什么用？对于内置类型我们自然可以有<、>、=来判断两个值的大小关系，而对于自定义的类类型，为它定义三种比较操作符是没有必要的，只用一个严格弱序（这里就用
【安卓开发】Kotlin入门教程
最新发布
weixin_46896210的博客
06-26 1602
Kotlin 是一种由 JetBrains 开发的静态类型编程语言，运行在 Java 虚拟机上，也可以编译为 JavaScript 或原生代码。它于 2017 年被 Google 宣布为 Android 官方开发语言。主要特点：简洁：相比 Java 减少约 40% 的样板代码安全：内置空安全机制互操作：100% 兼容 Java工具友好：由 JetBrains 开发，IDE 支持完善。
严格弱排序
寂蝶难双，窃窃思羽.
04-17 838
严格弱排序：如果x<y为true，那么!(y<x)为true，可以理解为俩个数据正序逆序传入比较函数中，得到的结果需要一致。 如果需要给map自定义key，那么key要支持operator<，并且operator<是严格弱排序的，如果不是严格弱排序，结果是未定义的(可能死循环，可能值被覆盖，windows和linux各种编译器版本之间也不一致) struct SKey { SKey(int a, int b, int c) :m_a(a), m_b(b), m_c(c)
C++使用sort排序导致的coredump（Strict Weak Ordering）
jiange_zh的博客
10-15 4525
当我们需要自定义排序规则时，需要实现一个比较函数，该函数类似如下：bool cmp(int a,int b) { return a>b; }当cmp返回true时，a将会排在b前面，因此上面的函数将从大到小排序。 换句话说，cmp函数重新定义了“小”的概念（当a>b时，a“小于”b），整个序列将按照这个“小”的规则从“小”到“大”排序。前几天同事遇到一个问题：对一组数据从小到大排序，对于值相等的
STL 深入理解 sort 函数 和 严格弱序比较
李白-2017的博客
04-01 2544
原来只会使用sort函数，却没有对它进行深入思考和探索。 下面我想通过几个近期我对它的一些疑问，来深入浅出的谈谈这个sort函数。 目录 1. 如何使用sort 函数？ 2. sort函数使用的底层排序算法是什么？ 3. 什么是严格弱序比较？ 3.1【小于比较（LessThan comparable）】 3.2【严格弱序（strict weakordering）】 3.3...
STL算法实现细节与严格弱序检查
在深入分析和讲解给定的文件信息之前，首先需要对涉及的几个核心概念进行阐明，这些包括：STL（标准模板库）、算法（Algorithms）、严格弱序（Strict Weak Ordering）以及零值（Zero）。 **STL（标准模板库）**： ...
std::sort的比较函数严格弱序(strict weak ordering)
xiejianjun417的专栏
06-13 1744
在调用std::sort函数时，在调试版本的程序下，抛出异常“Expression: invalid operator 谷歌发现是跟严格弱序相关，虽然不是十分懂，不过微软提供了相关解决方法，如下 解决方法：https://support.microsoft.com/zh-cn/kb/949171
为什么STL要这么设计——严格弱序(stick weak ordering)
我有明珠一颗的博客
03-24 909
如果你想知道严格弱序是什么，推荐看 https://blog.youkuaiyun.com/River_Lethe/article/details/78618788 我这里要讲的是我关于严格弱序这个设计的思考，STL为何要给它的用户们设置这样一个关卡，给他们找麻烦呢，但其实细想，这个设计是很绝妙的。 比方说你在进行数据排序的时候，想要写一个自定义的排序方法，你可以重写大于、小于、大于等于 或者是 小于等于...
strict weak ordering
xingliang_liu的专栏
01-31 404
严格弱排序。严格是说在判断的时候会用""区别，把它们归结为false"。
[笔记]C++排序相关/比较器/严格弱排序
weixin_38734472的博客
05-03 2421
介绍 在C++中可以使用STL库中的实现完成排序和搜索，我们只需要定义比较器就可以支持任意类型的任务。 api std::stable_sort： 元素相等时保持原有顺序，内部实现是归并排序。 std::sort:元素相等时不保证原有顺序，内部实现为快排。 比较器 C++中定义的比较器必须满足严格的弱排序，否则会出现未定义行为。比如在具有循环的石头剪子布游戏中，STL无法对其进行正确地排序。 在比较器函数comp(a, b)中，a先序于b则返回true，否则返回false。 严格弱排序 在严格弱排序中，只要
Scala 中 的 严格弱序
m0_63322122的博客
02-27 747
严格弱序是一种数学概念，用于定义元素之间的比较规则。它必须满足非自反性、非对称性、传递性和可比性四个性质。在 Scala 中，Ordering和sortWith的比较函数必须满足严格弱序的条件，以确保排序结果的正确性和一致性。违反严格弱序的条件可能导致排序结果不正确或不一致。通过理解严格弱序，你可以更好地设计和实现自定义的排序逻辑！（PS：以上结果是查询deepseek的结果，只是作为自己学习的一个记录）
[C++STL] 严格弱序（less函数、小于号重载）
geodoer
03-19 2116
简而言之，严格弱序其实就是：对于相同的元素，无论是comp(a, b)，而是comp(b, a)都要返回false，如此，才能判断a==b！
[STL]为什么sort的自定义cmp函数中必须使用严格弱序(strict weak order)
刘好念的博客
08-02 3634
本文介绍了为何sort()函数中的自定义比较函数cmp需要使用严格弱序。
c++结构体数组sort排序出错？（关于sort排序comp比较器的严格弱排序性质）
ylh的博客
12-31 2308
原因：参考cplusplus中对于comp比较规则的解析。严格弱排序：（a=50,b=60） a < b。再来比较这两个对象： （我们可以猜测出来，然后在我创建变量，并且输入进行排序后。即comp必须是一个。如何解决这个问题呢？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值