码迷,mamicode.com
首页 > 其他好文 > 详细

STL的equal_range()

时间:2020-07-10 09:35:51      阅读:55      评论:0      收藏:0      [点我收藏+]

标签:str   equal   system   iter   clu   关联   形式   图片   ios   

equal_range()根据键值,返回一对迭代器的pair对象。

  如果该键值在容器中存在,则pair对象中的第一个迭代器指向该键关联的第一个实例,第二个迭代器指向该键关联的最后一个实例的下一位置。

  如果找不到匹配的元素,则pair对象中的两个迭代器都将指向此键应该插入的位置。

算法lower_bound返回区间A的第一个迭代器,算法upper_bound返回区间A的最后一个元素的下一个位置,equal_range以pair的形式返回迭代器位置区间[lower_bound, upper_bound);

 

例子1:

#include <iostream>
#include <map>
using namespace std;
int main ()
{
  map<char,int> mymap;
  pair<map<char,int>::iterator,map<char,int>::iterator> ret;
 
  mymap[a]=10;
  mymap[b]=20;
  mymap[c]=30;
 
  ret = mymap.equal_range(b);
 
  cout << "lower bound points to: ";
  cout << ret.first->first << " => " << ret.first->second << endl;
 
  cout << "upper bound points to: ";
  cout << ret.second->first << " => " << ret.second->second << endl;
  system("pause");
  return 0;
}

输出:

技术图片

 

例子2:

#include <iostream>
#include <map>
using namespace std;
int main()
{
    std::multimap<char, int> my_multimap;
    my_multimap.insert(std::make_pair(a, 10));
    my_multimap.insert(std::make_pair(a, 20));
    my_multimap.insert(std::make_pair(a, 30));
    my_multimap.insert(std::make_pair(a, 40));
    my_multimap.insert(std::make_pair(b, 10));
    my_multimap.insert(std::make_pair(c, 10));
    my_multimap.insert(std::make_pair(c, 20));
    std::cout << my_multimap.size() << std::endl;
    std::pair<std::multimap<char, int>::iterator, std::multimap<char, int>::iterator> ret;
    ret = my_multimap.equal_range(a);
    std::multimap<char, int>::iterator it = ret.first;
    for (; it != ret.second; it++) {
        std::cout << it->first << " => " << it->second << \n;
    }
    cout << "out :" << endl;
    std::cout << it->first << " => " << it->second << \n;
    system("pause");
    return 0;
}

输出:

技术图片

 

STL的equal_range()

标签:str   equal   system   iter   clu   关联   形式   图片   ios   

原文地址:https://www.cnblogs.com/Brickert/p/13277453.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!