
1个回答
展开全部
使用multimap容器中的lower_bound()函数和upper_bound()函数
lower_bound(k)返回一个迭代器,指向first不小于k的第一个元素
upper_bound(k)返回一个迭代器,指向first大于k的第一个元素
例如:
multimap<string,string> maps; //假设有一multimap容器maps
multimap<string,string>::iterator beg=maps.lower_bound(k),end=maps.upper_bound(k)
//假设k是要比较的元素
那么现在beg到end这段元素(不包括end)指向的范围就是要查找的元素
当然也可以使用equal_range(k)这个函数,它返回一个pair对象,这个pair对象的first元素相当于上面的beg,second元素相当于上面的end
lower_bound(k)返回一个迭代器,指向first不小于k的第一个元素
upper_bound(k)返回一个迭代器,指向first大于k的第一个元素
例如:
multimap<string,string> maps; //假设有一multimap容器maps
multimap<string,string>::iterator beg=maps.lower_bound(k),end=maps.upper_bound(k)
//假设k是要比较的元素
那么现在beg到end这段元素(不包括end)指向的范围就是要查找的元素
当然也可以使用equal_range(k)这个函数,它返回一个pair对象,这个pair对象的first元素相当于上面的beg,second元素相当于上面的end
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询