map学习

Posted on | In ,

$std::map$ 是有序键值对容器，它的元素的键是唯一的。用比较函数$ Compare $排序键。搜索、移除和插入操作拥有$log$复杂度。 $map$ 通常实现为红黑树。

常用函数

1
2
3
4
5
6
7
8
9
1. bool empty()
2. size_type size()
3. iterator begin() / end()
4. iterator  erase(iterator position)
   size_type erase(first key)
5. void clear()
6. size_type count(first key)
7. iterator  find(first key)
8. iterator upper_bound / lower_bound(first key);