multimap和multiset容器

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

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

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


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

int number=m.count(k);//遍历k键的所有值 
multimap<int,int>::iterator iter=m.find(k);
for(int i=0;i!=number;++i,++iter)
{
	cout<<iter->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)


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值