STL::map/multimap
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:
所有博文均为原著,如若转载,请注明出处!