亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

  免費(fèi)注冊 查看新帖 |

Chinaunix

  平臺 論壇 博客 文庫
最近訪問板塊 發(fā)新帖
查看: 2283 | 回復(fù): 3
打印 上一主題 下一主題

[C++] map的key排序是基于less<>的而不是==,那么它的行為就和multimap一樣啊? [復(fù)制鏈接]

論壇徽章:
0
跳轉(zhuǎn)到指定樓層
1 [收藏(0)] [報告]
發(fā)表于 2015-01-18 19:26 |只看該作者 |倒序?yàn)g覽
(1)例如,我有一個map的key是int類型,那么當(dāng)我插入一個(1,xxx)以后,我再次插入一個(1,yyy),那么map的默認(rèn)key比較函數(shù)less<>會比較1<1,得到false,那么豈不是需要創(chuàng)建一個新的節(jié)點(diǎn),把(1,yyy)放到(1,xxx)之前?
既然less<>判斷是 "<",所以我覺得map應(yīng)該就和multimap行為相同啊。

換句話說,對于相同的key,map的insert為何覆蓋,而不是新創(chuàng)建一個,這是為什么? 是標(biāo)準(zhǔn)規(guī)定了要這么實(shí)現(xiàn)的嗎?

(2)more effective c++都說了map的key比較是判斷"等價"而非"相等",然后對于整數(shù)類型的key而言,等價和相等沒有差別,為什么在實(shí)際中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 [報告]
發(fā)表于 2015-01-18 22:04 |只看該作者
a < b 不成立, b < a也不成立,則a等價b

論壇徽章:
1
2015年迎新春徽章
日期:2015-03-04 10:01:44
3 [報告]
發(fā)表于 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 [報告]
發(fā)表于 2015-01-20 16:05 |只看該作者
==能區(qū)分誰大誰小么。
您需要登錄后才可以回帖 登錄 | 注冊

本版積分規(guī)則 發(fā)表回復(fù)

  

北京盛拓優(yōu)訊信息技術(shù)有限公司. 版權(quán)所有 京ICP備16024965號-6 北京市公安局海淀分局網(wǎng)監(jiān)中心備案編號:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年舉報專區(qū)
中國互聯(lián)網(wǎng)協(xié)會會員  聯(lián)系我們:huangweiwei@itpub.net
感謝所有關(guān)心和支持過ChinaUnix的朋友們 轉(zhuǎn)載本站內(nèi)容請注明原作者名及出處

清除 Cookies - ChinaUnix - Archiver - WAP - TOP