免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2215 | 回复: 3
打印 上一主题 下一主题

[C++] map的key排序是基于less<>的而不是==,那么它的行为就和multimap一样啊? [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2015-01-18 19:26 |只看该作者 |倒序浏览
(1)例如,我有一个map的key是int类型,那么当我插入一个(1,xxx)以后,我再次插入一个(1,yyy),那么map的默认key比较函数less<>会比较1<1,得到false,那么岂不是需要创建一个新的节点,把(1,yyy)放到(1,xxx)之前?
既然less<>判断是 "<",所以我觉得map应该就和multimap行为相同啊。

换句话说,对于相同的key,map的insert为何覆盖,而不是新创建一个,这是为什么? 是标准规定了要这么实现的吗?

(2)more effective c++都说了map的key比较是判断"等价"而非"相等",然后对于整数类型的key而言,等价和相等没有差别,为什么在实际中map的行为是如果有同样的key插入,原来那个元素就被覆盖呢?
map中的排序和查找都是基于"等价"的概念,对吧?

我感觉非常的矛盾,求解释和澄清!

论坛徽章:
324
射手座
日期:2013-08-23 12:04:38射手座
日期:2013-08-23 16:18:12未羊
日期:2013-08-30 14:33:15水瓶座
日期:2013-09-02 16:44:31摩羯座
日期:2013-09-25 09:33:52双子座
日期:2013-09-26 12:21:10金牛座
日期:2013-10-14 09:08:49申猴
日期:2013-10-16 13:09:43子鼠
日期:2013-10-17 23:23:19射手座
日期:2013-10-18 13:00:27金牛座
日期:2013-10-18 15:47:57午马
日期:2013-10-18 21:43:38
2 [报告]
发表于 2015-01-18 22:04 |只看该作者
a < b 不成立, b < a也不成立,则a等价b

论坛徽章:
1
2015年迎新春徽章
日期:2015-03-04 10:01:44
3 [报告]
发表于 2015-01-19 10:36 |只看该作者
map的key是唯一的

论坛徽章:
4
水瓶座
日期:2013-09-06 12:27:30摩羯座
日期:2013-09-28 14:07:46处女座
日期:2013-10-24 14:25:01酉鸡
日期:2014-04-07 11:54:15
4 [报告]
发表于 2015-01-20 16:05 |只看该作者
==能区分谁大谁小么。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP