c++ map 相同key不會覆蓋？

tianhailong

#include <map>
#include <string>
#include <iostream>
using namespace std;

map<int, string> mapStudent;
int main() {
    mapStudent.insert(pair<int, string>(3, "student_one"));
    mapStudent.insert(pair<int, string>(3, "student_tw"));
    mapStudent.insert(pair<int, string>(3, "student_three"));
    map<int, string>::iterator  iter;
    iter = mapStudent.find(3);
    printf("%s\n", iter->second.c_str());
    return 0;
}

執(zhí)行結(jié)果是：student_one

為什么后續(xù)插入的沒有覆蓋最初插入的呢？
我聽說是會覆蓋的

剛接觸C++
請大家指教一下了

starwing83

Because element keys in a map are unique, the insertion operation checks whether each inserted element has a key equivalent to the one of an element already in the container, and if so, the element is not inserted, returning an iterator to this existing element (if the function returns a value).

十個字補(bǔ)丁……

lost_templar

map -->> multimap

myworkstation

回復(fù) 1# tianhailong

insert時相同的key不會被覆蓋，你想表達(dá)的應(yīng)該是下標(biāo)訪問表達(dá)式，map[key] =value;這樣的調(diào)用是會被重寫相應(yīng)key的值的。
   

socay2

Because element keys in a map are unique, the insertion operation checks whether each inserted element has a key equivalent to the one of an element already in the container, and if so, the element is not inserted, returning an iterator to this existing element (if the function returns a value).
樓主不看二樓的回復(fù)！

mengwenli

當(dāng)遇到相同的鍵值時無法插入，所以也就無法覆蓋了

weishuo1999

map的insert是有返回值的，insert重復(fù)的會有錯誤，這個技巧在面試如何找出2個數(shù)組相同的數(shù)字的時候有奇效

fender0107401

回復(fù) 7# weishuo1999

應(yīng)該是排序之后遍歷更快吧。


   

yuccn

C++ STL 的實(shí)現(xiàn)：
1.vector  底層數(shù)據(jù)結(jié)構(gòu)為數(shù)組 ，支持快速隨機(jī)訪問
2.list    底層數(shù)據(jù)結(jié)構(gòu)為雙向鏈表，支持快速增刪
3.deque   底層數(shù)據(jù)結(jié)構(gòu)為一個中央控制器和多個緩沖區(qū)，詳細(xì)見STL源碼剖析P146，支持首尾（中間不能）快速增刪，也支持隨機(jī)訪問
4.stack   底層一般用23實(shí)現(xiàn)，封閉頭部即可，不用vector的原因應(yīng)該是容量大小有限制，擴(kuò)容耗時
5.queue   底層一般用23實(shí)現(xiàn)，封閉頭部即可，不用vector的原因應(yīng)該是容量大小有限制，擴(kuò)容耗時
6.45是適配器,而不叫容器，因?yàn)槭菍θ萜鞯脑俜庋b
7.priority_queue 的底層數(shù)據(jù)結(jié)構(gòu)一般為vector為底層容器，堆heap為處理規(guī)則來管理底層容器實(shí)現(xiàn)
8.set       底層數(shù)據(jù)結(jié)構(gòu)為紅黑樹，有序，不重復(fù)
9.multiset  底層數(shù)據(jù)結(jié)構(gòu)為紅黑樹，有序，可重復(fù)
10.map      底層數(shù)據(jù)結(jié)構(gòu)為紅黑樹，有序，不重復(fù)
11.multimap 底層數(shù)據(jù)結(jié)構(gòu)為紅黑樹，有序，可重復(fù)
12.hash_set 底層數(shù)據(jù)結(jié)構(gòu)為hash表，無序，不重復(fù)
13.hash_multiset 底層數(shù)據(jù)結(jié)構(gòu)為hash表，無序，可重復(fù)
14.hash_map      底層數(shù)據(jù)結(jié)構(gòu)為hash表，無序，不重復(fù)
15.hash_multimap 底層數(shù)據(jù)結(jié)構(gòu)為hash表，無序，可重復(fù)

from
http://blog.csdn.net/huangkq1989/article/details/7277282