在 C 编程中数组、vector 等容器仅支持下标索引取值无法通过自定义键值快速映射数据。为实现「键key—值value」的映射存储STL 提供了map和multimap两种有序关联容器。二者是算法刷题、项目开发、数据匹配场景的核心容器底层基于红黑树平衡二叉搜索树实现具备自动排序、高效查找的特性。本文将从零讲解 map/multimap 的核心特性、基础语法、增删改查、区别对比以及实战避坑技巧零基础可直接上手。一、map/multimap 核心概述1. 基本概念map 和 multimap 是 C STL 中的有序关联式容器专门用于存储键值对 pairkey, value数据核心逻辑是通过 key 唯一标识、查找对应的 valuemap键 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 初始化最常用 mapint, string m1; // 2. 列表初始化C11 推荐 mapint, string m2 {{1, 张三}, {2, 李四}, {3, 王五}}; // 3. 拷贝初始化 mapint, string m3(m2); // 4. 迭代器区间初始化 mapint, string m4(m2.begin(), m2.end()); return 0; }2. map 插入元素四种常用方式map 插入支持四种写法适配不同场景核心规则重复 key 插入会覆盖原有 valuemapint, string m; // 方式1下标插入最简单重复key直接覆盖 m[1] 张三; m[2] 李四; // 方式2insert pair 插入 m.insert(pairint, string(3, 王五)); // 方式3insert make_pair 插入推荐简洁 m.insert(make_pair(4, 赵六)); // 方式4insert 列表批量插入 m.insert({{5, 钱七}, {6, 孙八}});3. map 遍历方式三种全覆盖map 存储的是 pair 键值对遍历可分别获取 keyfirst和 valuesecondmapint, string m {{1, 张三}, {2, 李四}, {3, 王五}}; // 1. 迭代器遍历通用写法 for (mapint, 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 遍历C11 最简写法 for (auto p : m) { cout p.first : p.second endl; }4. map 查找元素map 专属高效查找函数 find()时间复杂度 O(log n)远快于 vector 遍历查找mapint, 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 删除、按迭代器删除、区间删除、清空全部用法灵活mapint, 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 容量与判空mapint, string m {{1, 张三}, {2, 李四}}; cout 元素个数 m.size() endl; cout 是否为空 m.empty() endl; // 0非空1为空三、multimap 核心使用教程multimap 核心特性与 map 几乎一致唯一区别是允许 key 重复专门用于一对多的映射场景。1. 核心特性允许多个键值对拥有相同 keyvalue 可不同元素依然根据 key 自动升序排序不支持下标访问 []key不唯一无法精准取值底层同样为红黑树增删查 O(log n)2. 基础用法与案例multimapint, 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 的区间批量遍历重复键值对multimapint, string mm {{1, A}, {1, B}, {2, C}, {1, D}}; // 获取key1的所有元素区间 auto range mm.equal_range(1); // 遍历区间内所有元素 for (auto it range.first; it ! range.second; it) { cout it-first : it-second endl; }四、map 与 multimap 核心区别对照表对比维度mapmultimapKey 重复性key 唯一不允许重复key 允许重复下标访问 []支持可插入/修改元素不支持编译报错count() 结果仅 0 或 1返回对应 key 的元素个数equal_range几乎不用key唯一必备用于批量获取重复key元素适用场景一对一映射id-姓名、账号-密码一对多映射班级-学生、分类-商品五、高频开发避坑指南map 下标访问会默认插入元素访问不存在的 key 时map 会自动插入该 keyvalue 为默认值极易污染数据查找优先用 find()key 值不可修改map/multimap 的 key 由红黑树排序维护禁止修改迭代器的 first 值仅可修改 second value 值multimap 禁用 []重复 key 无法通过下标定位强行使用会编译报错不要频繁插入删除红黑树调整有开销超高频率增删场景可改用 unordered_map 哈希容器find 判空必写使用 find 获取迭代器后必须判断是否 ! end()避免无效访问崩溃六、map 与 unordered_map 简单区分很多新手混淆两者核心区别一句话分清map红黑树、有序、O(log n)、稳定、适合需要排序的映射场景unordered_map哈希表、无序、平均 O(1)、速度更快、适合纯查找场景七、全文总结map 和 multimap 是 C 有序键值对存储的核心容器底层红黑树保证了有序性与操作稳定性。核心使用规则一对一唯一映射、需要自动排序、日常开发首选map一对多重复键映射、需要批量存储相同 key 数据选择multimap。开发中牢记查找优先 find、重复键用 multimap、有序选 map、无序高频查找选 unordered_map可完美适配绝大多数数据映射场景。来源www.gzjxtc.cn来源m.gzjxtc.cn来源163.gzjxtc.cn来源618.gzjxtc.cn来源a.gzjxtc.cn来源1.gzjxtc.cn来源we.gzjxtc.cn来源wap.gzjxtc.cn来源app.gzjxtc.cn来源dnf.gzjxtc.cn来源lpl.gzjxtc.cn来源h5.gzjxtc.cn来源bbs.gzjxtc.cn来源b.gzjxtc.cn来源c.gzjxtc.cn来源web.gzjxtc.cn来源cs.gzjxtc.cn来源g2.gzjxtc.cn来源t1.gzjxtc.cn来源i7.gzjxtc.cn