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中查找元素时,具备很是良好的时间复杂度数据结构

相关文章
相关标签/搜索