Strict Weak Ordering（严格弱顺序）

最新推荐文章于 2023-03-19 21:04:24 发布
最新推荐文章于 2023-03-19 21:04:24 发布
阅读量2k 收藏 2
点赞数 2
分类专栏： C/C++语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/N_sev7/article/details/79103609
版权

一般重载比较运算符时会涉及到这个名词。

常见的就是想用自定义结构题作为map或者multimap的key，

map是个利用红黑树的结构实现自排序（插入完成即排序完成），

排序就要有比较，所以如果map的key是自定义结构体S，

那就要重载S的小于运算符。

bool operator <(const S& s) 

最低0.47元/天 解锁文章
N_Sev7
关注
专栏目录
【c++】_Debug_lt_pred
突围
11-28 446
_Debug_lt_pred
STL 深入理解 sort 函数 和 严格弱序比较
李白-2017的博客
04-01 2359
原来只会使用sort函数，却没有对它进行深入思考和探索。 下面我想通过几个近期我对它的一些疑问，来深入浅出的谈谈这个sort函数。 目录 1. 如何使用sort 函数？ 2. sort函数使用的底层排序算法是什么？ 3. 什么是严格弱序比较？ 3.1【小于比较（LessThan comparable）】 3.2【严格弱序（strict weakordering）】 3.3...
小于号重载须注意的问题——strict weak ordering
jcwKyl的专栏
07-11 5707
  这是今天写程序中遇到的两个诡异的问题。我的IDE是VC++2005 ExpressiEdition。 第一个问题是关于map的。话不多说，以下20多行的C++代码重现了我遇到的问题： #include #include using namespace std;
C++使用sort排序导致的coredump（Strict Weak Ordering）
jiange_zh的博客
10-15 4311
当我们需要自定义排序规则时，需要实现一个比较函数，该函数类似如下：bool cmp(int a,int b) { return a>b; }当cmp返回true时，a将会排在b前面，因此上面的函数将从大到小排序。 换句话说，cmp函数重新定义了“小”的概念（当a>b时，a“小于”b），整个序列将按照这个“小”的规则从“小”到“大”排序。前几天同事遇到一个问题：对一组数据从小到大排序，对于值相等的
Effective STL条款21
AMin2001的专栏
06-26 1139
条款21: 永远让比较函数对相等的值返回false让我向你展示一些比较酷的东西。建立一个set，比较类型用less_equal，然后插入一个10：set > s; // s以“<=”排序s.insert(10); // 插入10现在尝试再插入一次10：s.insert(10);对于这个insert的调用，set必须先要判断出10是否已经位于其中了。 我们知道它是
strict weak ordering
xingliang_liu的专栏
01-31 362
严格弱排序。严格是说在判断的时候会用""区别，把它们归结为false"。
严格弱排序
寂蝶难双，窃窃思羽.
04-17 722
严格弱排序：如果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++ 严格弱序
River_Lethe的博客
11-23 7504
什么是严格弱序？C++关联容器的有序容器对元素关键字的类型有要求，元素关键字的类型必须定义了严格弱序（stick weak ordering） 拿内置类型来说，C++都定义了 “<”操作符，这就是一个严格弱序，而“<=”就不是一个严格弱序严格弱序有什么用？对于内置类型我们自然可以有<、>、=来判断两个值的大小关系，而对于自定义的类类型，为它定义三种比较操作符是没有必要的，只用一个严格弱序（这里就用
C++ STL的严格弱序（strict weak ordering）
66.blog
01-10 3186
strict weak orderingstl的相关容器要求严格弱序。 即 a>b 和 b>a 不能同时为真。 stl判断等价用的是 !(a<b) && !(b<a)。
[C++STL] 严格弱序（less函数、小于号重载）
最新发布
geodoer
03-19 1684
简而言之，严格弱序其实就是：对于相同的元素，无论是comp(a, b)，而是comp(b, a)都要返回false，如此，才能判断a==b！
[笔记]C++排序相关/比较器/严格弱排序
weixin_38734472的博客
05-03 2289
介绍 在C++中可以使用STL库中的实现完成排序和搜索，我们只需要定义比较器就可以支持任意类型的任务。 api std::stable_sort： 元素相等时保持原有顺序，内部实现是归并排序。 std::sort:元素相等时不保证原有顺序，内部实现为快排。 比较器 C++中定义的比较器必须满足严格的弱排序，否则会出现未定义行为。比如在具有循环的石头剪子布游戏中，STL无法对其进行正确地排序。 在比较器函数comp(a, b)中，a先序于b则返回true，否则返回false。 严格弱排序 在严格弱排序中，只要
Strict Weak Ordering
Carl.Chen@seu@zju
10-29 821
Description A Strict Weak Ordering is a Binary Predicate that compares two objects, returning true if the first precedes the second. This predicate must satisfy the standard mathematical definition
STL- strict weak ordering
michealoven的博客
04-13 141
今天运行程序突然崩溃, debug也无法定位到具体出错位置, 看了一眼崩溃信息expression invalid comparator, 顾名思义，可能是排序出错了。经过百度发现, std::sort的排序需要满足strict weak ordering, 即 cmp(a, b) != cmp(b, a) 经过阅读自定义的比较函数发现, 比较函数定义如下 bool cmp(a, b){ return a-b; } 如果a与b相等, 那么cmp(a, b)与cmp(b, a)的结果是一样的, 换句话说
std::sort strict weak ordering
Keep It Simple, Stupid
04-22 701
std::sort strict weak ordering 严格的弱序，即小于语义； 在用std::sort的时候一定要注意比较函数： 1.用小于或者大于号; 2.如果两边相等应该return false; 3.或者不确定的比较也应该return false; 例如下面代码调试的时候会产生断言失败，relase环境下会造成crash， 去掉等号就可以了。 #inc
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值