map基础-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_73868906/article/details/130053712

本文介绍了C++中的关联容器map，用于存储键值对并按键排序。主要讲解了如何定义map对象，插入和查找元素（包括使用insert和[]运算符），删除元素，以及遍历map的两种方式。还提到了自定义排序的可能性，可通过提供比较函数实现。

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

在C++中，map是一种关联容器，用于存储一些键值对，并按键进行排序。map的使用方法如下：

#include <map>

std::map<KeyType, ValueType> myMap;

其中，KeyType表示键的类型，ValueType表示值的类型。

可以使用insert方法插入一个键值对：

myMap.insert(std::make_pair(key, value));

也可以使用下标运算符[]直接插入一个键值对：

myMap[key] = value;

可以使用find方法查找指定键的元素，如果找到则返回指向该元素的迭代器，否则返回map::end()：

auto it = myMap.find(key);
if (it != myMap.end()) {
    // 找到了
} else {
    // 没有找到
}

也可以使用下标运算符[]查找指定键的元素，如果找到则返回对应的值，否则会自动插入一个默认值并返回：

ValueType value = myMap[key];

可以使用erase方法删除指定键的元素：

myMap.erase(key);

也可以使用迭代器删除指定元素：

auto it = myMap.find(key);
if (it != myMap.end()) {
    myMap.erase(it);
}

可以使用迭代器遍历map中的所有元素：

for (auto it = myMap.begin(); it != myMap.end(); ++it) {
    std::cout << "key = " << it->first << ", value = " << it->second << std::endl;
}

也可以使用范围遍历语句（C++11）：

for (const auto& [key, value] : myMap) {
    std::cout << "key = " << key << ", value = " << value << std::endl;
}

以上就是map的一些基本用法，需要注意的是，map中的键值对是按键进行排序的，因此如果想要自定义排序方式，可以传入一个比较函数作为第三个参数。