C++标准库map类型

最新推荐文章于 2025-06-19 19:06:33 发布

原创最新推荐文章于 2025-06-19 19:06:33 发布 · 2.5k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#地图 #排序 #索引

c++ 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了C++标准库中的关联容器map，包括其定义、元素添加、查找、删除及基本操作函数的使用。map是一个按关键字升序排序的键值对集合，提供高效的关键字查找和访问。文章通过实例详细讲解了map的各个功能。

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

map是一种关联容器，所谓的关联容器是指支持高效的关键字查找和访问。map中的元素为一些关键字-值(key-value)对，关键字起到索引值的作用，且map中的元素是按照关键字升序排序的。还有map是个映射，所以它的关键字和值是一一对应的。接下来就为大家介绍map的用法

1.map的定义

我们可以用如下方法定义或初始化map

//空容器
map<int,string> m1;
//值初始化map
map<string,string> m2 = {{"001","shreck"},
{"002","leo"}
};

2.为map添加元素

我们可以用如下方法为map添加元素

map<string,string> m;

//方法一
m.insert(pair<string,string>("001",""shreck));
//方法二
m.insert(map<string,string>::value_type("002",""leo));
//方法三
m[2] = "lewin";

3.map中查找某个元素

我们使用find函数来查找map中的元素，若查找失败则返回尾部迭代器
find函数具体用法实例如下

#include<iostream>
#include<map>

using namespace std;

int main(int argc,char **argv)
{
    map<int,string> m;

    m[0] = "shreck";
    m[1] = "leo";

    //使用find函数查找leo
    auto it = m.find(1);

    if(it == m.end())
    {
        cout<<"未找到该元素"<<endl;
    }
    else
    {
        cout<<"该元素为:"<<it->second<<endl;
    }


    return 0;
}

4.map的删除

map的删除方法有三种
(1)传递给erase一个迭代器
(2)传递给erase一个迭代器对
(3)传递给erase一个key_value
map的删除方法如下实例

#include<iostream>
#include<map>

using namespace std;

//遍历函数
void print(const map<int,string> &m)
{
    for(auto x:m)
    {
        cout<<x.second<<" ";
    }
    cout<<endl;
}

int main(int argc,char **argv)
{
    map<int,string> m;

    m[0] = "shreck";
    m[1] = "leo";
    m[2] = "lewin";
    m[3] = "lyh";
    m[4] = "lz";

    //传一个迭代器
    auto it1 = m.find(2);
    m.erase(it1);
    print(m);

    //传一对迭代器
    auto it2 = m.find(1);
    auto it3 = m.find(4);

    m.erase(it2,it3);
    print(m);

    //传一个key_value
    m.erase(0);
    print(m);

    return 0;
}

5.map的一些基本操作函数

函数	作用
begin()	返回map的头部迭代器
end()	返回指向map末尾的尾部迭代器
clear()	删除容器中所有元素
empty()	判断map是否为空
erase()	删除map中的元素
find()	查找一个元素
insert()	插入一个元素
size()	返回map中的元素个数
max_size()	返回map可容纳的最大元素个数
lower_bound()	指向第一个关键字不小于K的元素
upper_bound()	指向第一个关键字大于k的元素