STL筆記之【map之總概】

1.map和multimap內部數據結構: 紅黑樹(平衡二叉樹的一種)
2.在往map和multimap中插入元素時,會自動進行排序
3.map和multimap的全部元素的key都被視爲常數,其元素的實質型別是pair<const key, T>
  好比:map<int, string>中元素的實質型別是pair<const int, string>
4.在map和multimap中查找元素時,具備很是良好的時間複雜度