STL::map/multimap

Posted 2021-02-06 zpcoding

map: 默认根据 key 排序(从小到大)，能够通过 backet operator(operator [ ]) 来获取元素，内部由二叉搜索树来实现（binary search trees）。

multimap: 操作和 map 相同，不同点只是 key 可以相同。

Iterators

begin:

end:

rbegin:

rend:

cbegin(c++11):

cend(c++11):

crbegin(c++11):

cend(c++11):

Capacity

empty:

size:

max_size:

Element access

operator [ ]:

at(c++11):

Modifiers

insert:

erase:

swap:

clear:

emplace:

emplace_hint:

Observers(还没搞懂。。。)

key_comp:

value_comp:

Operations

find:

count:

lower_bound:

upper_bound:

equal_range: