C++ map的使用

「已注销」

于 2021-10-07 22:50:24 发布

阅读量63

点赞数

分类专栏： STL容器文章标签： c++

本文链接：https://blog.youkuaiyun.com/glhlovezx/article/details/120643203

版权

STL容器专栏收录该内容

10 篇文章

订阅专栏

本文展示了如何使用C++进行多映射（multimap）操作，包括插入元素、查找、遍历及打印。示例中创建了一个multimap，并插入了多个键值对，然后通过迭代器遍历并打印所有元素。此外，还演示了查找特定键的值，计算键的出现次数，以及获取键的上界。这是一个关于C++数据结构和算法的基础教程。

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

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

void print(multimap<int,string> &v)
{
    auto it_s = v.begin(); //迭代器,begin函数，返回的是容器的头元素
    auto it_e = v.end();   // end,返回容器尾元素 
    
    while(it_s != it_e)
    {
        cout<<it_s->first<<" "<<it_s->second;
        it_s++;
    }

    cout<<endl;
}

int main()
{
    multimap<int,string>m;//默认升序排列
    //map<int,string,greater<int>> m;//逆序
    m.insert({1,"张三"});//数组插入
    m.insert(pair<int,string>(3,"李四"));//对组形式插入
    m.insert(map<int,string>::value_type(2,"王五"));//value_type形式插入
    m.insert({1,"赵六"});//键值相同无法插入，改成multimap
    print(m);

    auto it_s = m.find(2);
    cout<<it_s->second<<endl;
    cout<<m.count(4)<<endl;

    auto it = m.upper_bound(2);
    cout<<it->second<<endl;
    

    return 0;
}