c++中map的用法_C++键值映射容器map详解_石家庄创泽智能科技有限公司

新闻中心 NEWS CENTER

2025-11-14

浏览次数：次

map是C++ STL中基于红黑树实现的关联容器，用于存储唯一键值对并自动排序，支持O(log n)时间复杂度的查找、插入和删除操作。

c++中map的用法_c++键值映射容器map详解

在C++中，map 是一个非常实用的关联容器，属于标准模板库（STL）的一部分。它用于存储键值对（key-value pairs），并根据键自动排序，保证每个键唯一。map底层通常基于红黑树实现，因此查找、插入和删除操作的时间复杂度为 O(log n)。

使用 map 需要包含头文件：

定义方式如下：

map 提供了丰富的成员函数来操作数据：

Perple

xity

Perplexity是一个ChatGPT和谷歌结合的超级工具，可以让你在浏览互联网时提出问题或获得即时摘要

302 查看详情 Perplexity

insert()：插入键值对。
示例：scores.insert({"Alice", 95});
或使用 std::make_pair("Bob", 87) 插入。
operator[]：通过键访问或创建值。
示例：scores["Charlie"] = 90;
如果键不存在，会自动创建并用默认值初始化。
find(key)：查找指定键，返回迭代器。
若找到，返回指向该元素的迭代器；否则返回 end()。
示例：if (scores.find("Alice") != scores.end()) { /* 找到了 */ }
erase(key)：删除指定键的元素。
示例：scores.erase("Bob");
size()：返回当前元素个数。
empty()：判断是否为空。
clear()：清空所有元素。

可以使用迭代器或范围for循环遍历map中的所有元素：

使用迭代器：

<font color="blue">for (auto it = scores.begin(); it != scores.end(); ++it) {
    std::cout << it->first << ": " << it->second << std::endl;
}</font>

使用范围for（C++11起）：

<font color="blue">for (const auto& pair : scores) {
    std::cout << pair.first << ": " << pair.second << std::endl;
}</font>

基本上就这些。熟练掌握 map 的插入、查找、遍历和删除操作，能极大提升C++编程效率，尤其适用于需要快速查找和维护有序键值关系的场景。不复杂但容易忽略细节，比如 operator[] 会默认构造值，可能影响性能或逻辑。

以上就是c++++中map的用法_C++键值映射容器map详解的详细内容，更多请关注其它相关文章！