STL map中subscript操作符用法

map是STL中基於紅/黑樹狀結構的一種資料結構，該結構的元素是pair<key，value>，其中key是元素的索引值，搜尋時使用，value是元素的實值，是這棵樹中真正要儲存的東西。map的函數基本是基於底層的紅/黑樹狀結構的，也有一些是自有函數，比如subscript操作符，即“[ ]”。

作出以下函數驗證subscript操作符：

map<string,int> imap;pair<string,int> tmp("A",1);imap.insert(tmp);imap[string("B")]=2;//當“[ ]”返回的元素作為左值運用時，如果沒有‘B’，則在紅/黑樹狀結構中插入這個節點，如果有‘B’，則返回指向這個節點的迭代器。int second=imp[string("C")];map<string,int>::iterator imapIter=imap.begin();while(imapIter!=imap.end()){  cout<<(*imapIter).first<<" "<<(*imapIter).second<<endl;  imapIter++;}

以上程式的結果是：

A 1B 2C 0

程式表明subscirpt操作符不單單是個提領的過程，它裡面隱含著插入操作，考察map中subscript源碼： 

template<class T>public: T& operator[] (const key_type &k){   return (*((insert(value_type(k,T()))).first)).second}

所以，使用map中的下標操作符要注意了，裡面是隱含有插入的，不分左值情況和右值情況。