如果人很多，而我們又需要根據(jù)一個人的名字快速獲取對應名字的對象，那么map就有用了,C 的map是用紅黑樹實現(xiàn)的，所以取值效率是lgn級別,不過，map和list有點不一樣,map，顧名思義就是地圖,map幾乎就像一個列表,當需要快速獲取對應鍵的值時，可以使用map。
map幾乎就像一個列表。都是定義好的對象。如果要用，可以像線和面一樣直接定義。不過，map和list有點不一樣。當你把一些東西放到列表中時，列表并不關心是否有重復的。但是當map，它會檢查你的地方有沒有重復的，重復的不會放進去。
2、關于C 中 map的意義以及 用法map，顧名思義就是地圖。其實就是鍵和值的對應，當需要快速獲取對應鍵的值時，可以使用map。比如一個人有名字，但是這個人有其他屬性，比如年齡，性別等等，這個人將被封裝成一個對象。如果人很多，而我們又需要根據(jù)一個人的名字快速獲取對應名字的對象，那么map就有用了，如果使用了數(shù)組，我們需要遍歷整個數(shù)組，通過名字找到這個人。如果是map(以名字為鍵，以人的對象為值)，可以直接根據(jù)名字得到這個對象，不需要遍歷，C 的map是用紅黑樹實現(xiàn)的，所以取值效率是lgn級別。具體怎么用，請在線看博客，簡單，就是插入、刪除、讀取、賦值幾個操作。寫你自己的演示，測試一下你就知道了。
