C++ Primer 第10章

map<K,V>::key_type  键类型
map<K,V>::value_type 值类型


用下标访问map中不存在的元素时，将会在其中插入一个新元素。


带有键值对的insert会返回一个迭代器和bool组成的pair，其中第二个bool表示是否插入成功，而迭代器指向插入的元素


m.count(k)返回m中k出现的次数,在map中只有1和0两种情况


m.find(k)返回迭代器


m.erase(k)  删除m中键为k的元素，返回删除的个数
m.erase(p)  删除m中迭代器p所指元素，返回void
m.erase(b,e) 返回void

//以下操作适用于multimap和multiset
m.lower_bound(k)返回一个迭代器，指向键不小于k的第一个元素
m.upper_bound(k)返回一个迭代器，指向键大于k的第一个元素
m.equal_range(k)返回一个pair，<lower_bound(k),upper_bound(k)>