Effective_STL 学习笔记（十九）了解相等和等价的区别

find 算法和 set 的 insert 成员函数是很多必须判断两个值是否相同的函数代表，

find 对 “相同” 的定义是相等，基于 operator== ，

set::insert 对 “相同” 的定义是等价，通常基于 operator< 。

操作上来说，相等的概念基于 operator== 的，如果表达式 “x == y” 返回true，x和y有相等的值，

x 和 y 相等并不意味着所有它们的成员有相等的值

等价是基于在一个有序区间中对象值的相对位置。等价一般在每种关联容器（set、multiset、map 和 multimap）的一部分——排序方面有意义，

两个对象 x 和 y 如果在关联容器 c 的排列顺序中没有哪个排在另一个之前，那么它们关于 c 使用的排列顺序有等价的值

对于 set<Widget> 的默认比较函数是 less<Widget>，operator<

1 　　!( w1 < w2 ) && !( w2 < w1 )　　// w1<w2非真且w2<w1非真

意义在于：两个值没有哪个在另一个之前（关于某个排序标准），那么它们等价

一般情况下，用于关联容器的比较函数是用户定义的判断式每个关联容器通过 key_comp成员函数来访问排序判断式：

1 　　!c.key_comp()(x, y) && !c.key_comp()(y, x);

c.key_comp() 返回一个函数，并把 x 和 y 作为实参

总之，通过只定义一个比较函数并使用等价作为两个值 “相等” 的意义的仲裁者，标准关联容器避开了很多会由允许两个比较函数而引发的困难。

转载于:https://www.cnblogs.com/kidycharon/p/10019135.html

Effective_STL 学习笔记（十九）了解相等和等价的区别相关推荐

Polyworks脚本开发学习笔记(十九)-将数据对象与参考对象对齐的方法
Polyworks脚本开发学习笔记(十九)-将数据对象与参考对象对齐的方法把开发手册理了一遍,发现还有几个点没有记录下来,其中一个就是使用点对的粗对齐和使用参考目标的精确对齐.为了把这个学习笔记凑够 ...
Mr.J-- jQuery学习笔记(十九)--自定义动画实现图标特效
之前有写过自定义动画Mr.J-- jQuery学习笔记(十八)--自定义动画这次实现一个小demo 图标特效页面渲染 <!DOCTYPE html> <html lang=&qu ...
【theano-windows】学习笔记十九——循环神经网络
前言前面已经介绍了RBM和CNN了,就剩最后一个RNN了,抽了一天时间简单看了一下原理,但是没细推RNN的参数更新算法BPTT,全名是Backpropagation Through Time. [注 ...
javascript学习笔记(十九) 节点的操作
包括节点的创建.添加.移除.替换.复制本节要用到的html例子 1 <ul id="myList"> 2 <li>项目一</li> 3 < ...
乐优商城学习笔记十九-商品详情（二）
2.页面静态化 2.1.简介 2.1.1.问题分析现在,我们的页面是通过Thymeleaf模板引擎渲染后返回到客户端.在后台需要大量的数据查询,而后渲染得到HTML页面.会对数据库造成压力,并且请求 ...
步步为营 .NET 设计模式学习笔记十九、Chain of Responsibility(职责链模式)
概述在软件构建过程中,一个请求可能被多个对象处理,但是每个请求在运行时只能有一个接受者,如果显示指定,将必不可少地带来请求发送者与接受者的紧耦合. 如何使请求的发送者不需要指定具体的接受者?让请求的 ...
angular学习笔记(十九)-自定义指令修改dom
使用angular指令可以自己扩展html语法,还可以做很多自定义的事情.在后面会专门讲解这一块的知识,这一篇只是起到了解入门的作用. 与控制器,过滤器,服务,一样,可以通过模块实例的directiv ...
python 学习笔记十九 django深入学习四 cookie,session
缓存一个动态网站的基本权衡点就是,它是动态的. 每次用户请求一个页面,Web服务器将进行所有涵盖数据库查询到模版渲染到业务逻辑的请求,用来创建浏览者需要的页面.当程序访问量大时,耗时必然会更加明显, ...
IOS学习笔记十九NSArray和NSMutableArray
1.NSArray NSArray不可变集合,不能添加新元素和删除已有元素和替换元素 2.demo Dog.h #import <Foundation/Foundation.h> #ifn ...
最优化学习笔记(十九)——拟牛顿法(5)BFGS算法
一.BFGS算法的更新公式为了推导BFGS算法,需要用到对偶或者互补的概念,前边已经讨论过hessian矩阵逆矩阵的近似矩阵需要满足以下条件: Hk+1Δg(i)=Δx(i)0≤i≤k \bolds ...

Effective_STL 学习笔记（十九）了解相等和等价的区别

Effective_STL 学习笔记（十九）了解相等和等价的区别相关推荐

最新文章

热门文章

Effective_STL 学习笔记（十九） 了解相等和等价的区别

Effective_STL 学习笔记（十九） 了解相等和等价的区别相关推荐

最新文章

热门文章

Effective_STL 学习笔记（十九）了解相等和等价的区别

Effective_STL 学习笔记（十九）了解相等和等价的区别相关推荐