map的詳解及常見面試題

map的概念   map是STL中的一個關聯式容器，它提供一對一的K-V的數據處理能力，因爲這個特性，在咱們須要完成Key-Value數據處理的時候能夠很方便的調用。map的底層結構是紅黑樹，這棵樹對數據有自動排序的功能，因此map中的數據都是有序的，而且查找的時間複雜度基本是LogN。他的特色是增長和刪除節點對迭代器的影響很小，只對操做的節點有影響，可是對於迭代器來講，能夠修改節點對應的V值，不

>>阅读原文<<