map/multimap 使用指南（C++ STL 有序键值对容器详解）

在 C++ 编程中，数组、vector 等容器仅支持下标索引取值 ，无法通过自定义键值快速映射数据。为实现「键（key）---值（value）」的映射存储，STL 提供了 map 和 multimap 两种有序关联容器。

二者是算法刷题、项目开发、数据匹配场景的核心容器，底层基于**红黑树（平衡二叉搜索树）**实现，具备自动排序、高效查找的特性。本文将从零讲解 map/multimap 的核心特性、基础语法、增删改查、区别对比以及实战避坑技巧，零基础可直接上手。

一、map/multimap 核心概述

1. 基本概念

map 和 multimap 是 C++ STL 中的有序关联式容器 ，专门用于存储 键值对 pair<key, value> 数据，核心逻辑是通过 key 唯一标识、查找对应的 value：

map ：键 key 唯一不重复，自动根据 key 升序排序
multimap ：键 key 允许重复，相同 key 的键值对有序排列

2. 底层原理与特性

两者底层均由 红黑树 实现，而非哈希表，因此具备以下核心特点：

所有元素会根据 key 值自动升序排序，无需手动排序
查找、插入、删除元素的时间复杂度稳定为 O(log n)
key 值不可修改（破坏排序规则），仅可修改 value 值
内存存储有序，遍历结果为 key 从小到大排列

3. 前置头文件

使用 map/multimap 必须引入专属头文件，无需额外引入其他复杂依赖：

复制代码

#include <iostream> #include <map> // map/multimap 必备头文件 using namespace std;

二、map 超详细使用教程（重点）

map 是开发中使用频率最高的键值对容器，key 唯一、自动排序，适配绝大多数映射存储场景。

1. map 定义与初始化

语法格式：map<键类型, 值类型> 容器名，支持多种初始化方式：

复制代码

#include <map> int main() { // 1. 空 map 初始化（最常用） map<int, string> m1; // 2. 列表初始化（C++11 推荐） map<int, string> m2 = {``{1, "张三"}, {2, "李四"}, {3, "王五"}}; // 3. 拷贝初始化 map<int, string> m3(m2); // 4. 迭代器区间初始化 map<int, string> m4(m2.begin(), m2.end()); return 0; }

2. map 插入元素（四种常用方式）

map 插入支持四种写法，适配不同场景，核心规则：重复 key 插入会覆盖原有 value：

复制代码

map<int, string> m; // 方式1：下标插入（最简单，重复key直接覆盖） m[1] = "张三"; m[2] = "李四"; // 方式2：insert + pair 插入 m.insert(pair<int, string>(3, "王五")); // 方式3：insert + make_pair 插入（推荐，简洁） m.insert(make_pair(4, "赵六")); // 方式4：insert 列表批量插入 m.insert({``{5, "钱七"}, {6, "孙八"}});

3. map 遍历方式（三种全覆盖）

map 存储的是 pair 键值对，遍历可分别获取 key（first）和 value（second）：

复制代码

map<int, string> m = {``{1, "张三"}, {2, "李四"}, {3, "王五"}}; // 1. 迭代器遍历（通用写法） for (map<int, string>::iterator it = m.begin(); it != m.end(); it++) { cout << "key：" << it->first << "，value：" << it->second << endl; } // 2. auto 迭代器遍历（简洁推荐） for (auto it = m.begin(); it != m.end(); it++) { cout << it->first << " : " << it->second << endl; } // 3. 范围 for 遍历（C++11 最简写法） for (auto p : m) { cout << p.first << " : " << p.second << endl; }

4. map 查找元素

map 专属高效查找函数 find()，时间复杂度 O(log n)，远快于 vector 遍历查找：

复制代码

map<int, string> m = {``{1, "张三"}, {2, "李四"}, {3, "王五"}}; // find(key)：返回key对应的迭代器，找不到则返回end() auto it = m.find(2); if (it != m.end()) { cout << "查找成功：" << it->first << " : " << it->second << endl; } else { cout << "查找失败" << endl; } // count(key)：统计key数量（mapkey唯一，结果只能是0或1） cout << "key为3的元素数量：" << m.count(3) << endl;

5. map 删除与清空元素

支持按 key 删除、按迭代器删除、区间删除、清空全部，用法灵活：

复制代码

map<int, string> m = {``{1, "张三"}, {2, "李四"}, {3, "王五"}, {4, "赵六"}}; // 1. 按key删除（最常用） m.erase(2); // 2. 按迭代器删除 auto it = m.find(3); if (it != m.end()) m.erase(it); // 3. 区间删除 [begin, end) m.erase(m.begin(), m.end()); // 4. 清空所有元素 m.clear();

6. map 容量与判空

复制代码

map<int, string> m = {``{1, "张三"}, {2, "李四"}}; cout << "元素个数：" << m.size() << endl; cout << "是否为空：" << m.empty() << endl; // 0非空，1为空

三、multimap 核心使用教程

multimap 核心特性与 map 几乎一致，唯一区别是允许 key 重复，专门用于一对多的映射场景。

1. 核心特性

允许多个键值对拥有相同 key，value 可不同
元素依然根据 key 自动升序排序
不支持下标访问 \[\]（key不唯一，无法精准取值）
底层同样为红黑树，增删查 O(log n)

2. 基础用法与案例

复制代码

multimap<int, string> mm; // 插入重复key（允许） mm.insert(make_pair(1, "张三")); mm.insert(make_pair(1, "张三三")); mm.insert(make_pair(2, "李四")); // 遍历：相同key的元素连续排列 for (auto p : mm) { cout << p.first << " : " << p.second << endl; } // 输出结果： // 1 : 张三 // 1 : 张三三 // 2 : 李四

3. 重复 key 精准查找（高频用法）

multimap 可通过 equal_range 获取所有相同 key 的区间，批量遍历重复键值对：

复制代码

multimap<int, string> mm = {``{1, "A"}, {1, "B"}, {2, "C"}, {1, "D"}}; // 获取key=1的所有元素区间 auto range = mm.equal_range(1); // 遍历区间内所有元素 for (auto it = range.first; it != range.second; it++) { cout << it->first << " : " << it->second << endl; }

四、map 与 multimap 核心区别对照表

对比维度	map	multimap
Key 重复性	key 唯一，不允许重复	key 允许重复
下标访问 \[\]	支持，可插入/修改元素	不支持，编译报错
count() 结果	仅 0 或 1	返回对应 key 的元素个数
equal_range	几乎不用（key唯一）	必备，用于批量获取重复key元素
适用场景	一对一映射（id-姓名、账号-密码）	一对多映射（班级-学生、分类-商品）