map容器由二叉搜索树实现,元素访问比unordered_map慢,按序遍历较快。
map模板:
//templete
typedef pair<const key,T> value_type;
基本操作函数:
begin()
end()
rbegin()
rend()
empty()
size()
max_size()
insert()
erase()
swap()
key_comp()
value_comp()
iterator遍历:
#include <iostream>
#include <map>
int main ()
{
std::map<char,int> mymap;
mymap[