multimap和multiset容器

multimap和multiset类型允许一个键对应多个实例。

multimap和multiset支持的操作分别与map和set操作相同,只是multimap不支持下标运算。

//元素的添加和删除
由于键不是唯一的,所以每次insert总会添加一个元素。 
带有一个键参数的erase将删除拥有该键的所有元素,并返回删除元素的个数。


//查找元素
multimap m;
m.count(k); //返回k键出现次数
m.find(k);//返回指向第一个键为k的元素的迭代器

int number=m.count(k);//遍历k键的所有值 
multimap::iterator iter=m.find(k);
for(int i=0;i!=number;++i,++iter)
{
	cout<second;
}  

//当然还有一种遍历某个键所有值更优雅的方案
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)


你可能感兴趣的:(重温C++primer笔记)