C++的multi_map如何输出所有key值相等的元素

布满荆棘的人生 2023-06-12 08:35 5阅读 0赞

在multimap中，同一个键关联的元素必然相邻存放。基于这个事实，就可以将某个键对应的值一一输出。

1、使用find和[count函数][count]。[count函数][count]求出某个键出现的次数，[find函数][find]返回一个迭代器，指向第一个拥有正在查找的键的实例。

2、使用[lower\_bound][lower_bound](key)和[upper\_bound][upper_bound](key)

[lower\_bound][lower_bound](key)返回一个迭代器，指向键不小于key的第一个元素

[upper\_bound][upper_bound](key)返回一个迭代器，指向键大于key的第一个元素

3、使用equel\_range()(key)

返回一个迭代器的pair对象，first成员等价于[lower\_bound][lower_bound](key)，second成员等价于[upper\_bound][upper_bound](key)

#include <iostream>
    #include <string>
    #include <map>
    using namespace std;
    
    int main()
    
    {
    
    multimap<string,int> m_map;
    
    string s("中国"),s1("美国");
    
    m_map.insert(make_pair(s,50));
    
    m_map.insert(make_pair(s,55));
    
    m_map.insert(make_pair(s,60));
    
    m_map.insert(make_pair(s1,30));
    
    m_map.insert(make_pair(s1,20));
    
    m_map.insert(make_pair(s1,10));
    
    //方式1
    
    int k;
    
    multimap<string,int>::iterator m;
    
    m = m_map.find(s);
    
    for(k = 0;k != m_map.count(s);k++,m++)
    
    cout<<m->first<<"--"<<m->second<<endl;
    
    //方式2
    
    multimap<string,int>::iterator beg,end;
    
    beg = m_map.lower_bound(s1);
    
    end = m_map.upper_bound(s1);
    
    for(m = beg;m != end;m++)
    
    cout<<m->first<<"--"<<m->second<<endl;
    
    //方式3
    
    beg = m_map.equal_range(s).first;
    
    end = m_map.equal_range(s).second;
    
    for(m = beg;m != end;m++)
    
    cout<<m->first<<"--"<<m->second<<endl;
    
    return 0;
    
    }

[count]: https://www.baidu.com/s?wd=count%E5%87%BD%E6%95%B0&tn=SE_PcZhidaonwhc_ngpagmjz&rsv_dl=gh_pc_zhidao
[find]: https://www.baidu.com/s?wd=find%E5%87%BD%E6%95%B0&tn=SE_PcZhidaonwhc_ngpagmjz&rsv_dl=gh_pc_zhidao
[lower_bound]: https://www.baidu.com/s?wd=lower_bound&tn=SE_PcZhidaonwhc_ngpagmjz&rsv_dl=gh_pc_zhidao
[upper_bound]: https://www.baidu.com/s?wd=upper_bound&tn=SE_PcZhidaonwhc_ngpagmjz&rsv_dl=gh_pc_zhidao