首页 > itarticle > map学习

map学习

admin 11月 13, 2020 0

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

常用函数

1. bool ()
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);