C++ multimap查找相同键的键值对方法

最新推荐文章于 2025-04-27 15:05:56 发布

weixin_30588729

最新推荐文章于 2025-04-27 15:05:56 发布

阅读量1.6k

点赞数 5

文章标签： c/c++

原文链接：http://www.cnblogs.com/ladawn/p/8203789.html

版权

本文介绍了在C++中使用多重映射（multimap）进行数据查找的三种方法：使用count和find函数，使用lower_bound与upper_bound函数，以及使用equal_range函数。通过具体示例展示了如何实现这些查找操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、使用find和count：

count(k) 求出键k的出现次数

　　find(k) 返回第一个拥有键k的实例

multimap<int, int>::size_type  cnt = testMap.count(searchItem);
multimap<int, int>::iterator  iter = testMap.find(searchItem);
for(;cnt > 0; cnt--, iter++)
{
      cout<<iter->first<<" "<<iter->second<<endl;
}

2、使用lower_bound与upper_bound：

lower_bound(k)返回迭代器指向不小于K的第一个元素

upper_bound(k)返回迭代器指向大于k的第一个元素

multimap<int, int>::iterator iterBeg = testMap.lower_bound(searchItem);
multimap<int, int>::iterator iterEnd = testMap.upper_bound(searchItem);
for(;iterBeg != iterEnd;iterBeg++)
{
     cout<<iterBeg->first<<"->"<<iterBeg->second<<endl;    
}

3、使用equal_range：

equal_range(k)：函数的返回值是一个pair，分别存放相同键k的迭代器区间。

auto ret = testMap.equal_range(searchItem);
auto it = ret.first;
while(it!=ret.second)
{
     cout<<it->first<<"->"<<it->second<<endl;
     ++it;
}

4、程序测试：

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    multimap<int, int> testMap;
    testMap.insert(make_pair(5,1));
    testMap.insert(make_pair(5,2));
    testMap.insert(make_pair(5,3));
    testMap.insert(make_pair(5,4));
    int searchItem = 5;
    
    /*第一种方法*/
    multimap<int, int>::size_type  cnt = testMap.count(searchItem);
    multimap<int, int>::iterator  iter = testMap.find(searchItem);
    for(;cnt > 0; cnt--, iter++)
    {
          cout<<iter->first<<"->"<<iter->second<<endl;
    }
    cout<<endl;
    
    /*第二种方法*/
    multimap<int, int>::iterator iterBeg = testMap.lower_bound(searchItem);
    multimap<int, int>::iterator iterEnd = testMap.upper_bound(searchItem);
    for(;iterBeg != iterEnd;iterBeg++)
    {
        cout<<iterBeg->first<<"->"<<iterBeg->second<<endl;    
    }
    cout<<endl;
    
    /*第三种方法*/
    auto ret = testMap.equal_range(searchItem);
    auto it = ret.first;
    while(it!=ret.second)
    {
        cout<<it->first<<"->"<<it->second<<endl;
         ++it;
    }
    return 0;
}

转载于:https://www.cnblogs.com/ladawn/p/8203789.html