STL::map/multimap

Posted zpcoding

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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:

 

以上是关于STL::map/multimap的主要内容,如果未能解决你的问题,请参考以下文章