C++ Primer笔记 multimap multiset

p322

 

multimap和multiset所支持的操作分别与map和set基本相同，例外：官multimap不支持下标操作。

erase函数

带一个键参数的erase将会删除所有拥有该键的元素，并且返回删除了元素的个数。

而带有一个或一对迭代器参数的erase只删除指定的元素，并且返回void。

----------------------------------------------------------------------------------------------------------

find函数

find函数会得到指向拥有查找键名的第一个元素的迭代器，有一个我们可以知道的结论是：拥有过相同键名的元素

在位置上是相邻的！

----------------------------------------------------------------------------------------------------------

count函数

得到拥有某个键名的元素个数。  有时候find函数和count函数可以配合使用。

----------------------------------------------------------------------------------------------------------

m.lower_bound(k)

返回一个迭代器，指向键不小于(>=)k的第一个元素

m.upper_bound(k)

返回一个迭代器，指向键不大于(<=)k的第一个元素

m.equal_range(k)

返回一个迭代器的pair对象，它的first成员等价于m.lower_bound(k)， 而second成员等价于m.upper_bound(k)。