在C++标准库中，map和unordered_map都是用于存储键值对数据的关联容器，二者在功能上有相似之处，但底层实现和性能表现存在明显差异，开发者需要根据实际需求选择使用。
底层实现差异
map的底层基于红黑树实现，红黑树是一种自平衡的二叉搜索树，它会自动按照键的大小对元素进行排序，默认情况下按照键的升序排列。而unordered_map的底层基于哈希表实现，元素在哈希表中存储的位置由键的哈希值决定，因此元素是无序存储的。
核心性能对比
时间复杂度
两种容器在常见操作上的时间复杂度对比如下：
| 操作类型 | map | unordered_map |
|---|---|---|
| 查找 | O(log n) | 平均O(1)，最坏O(n) |
| 插入 | O(log n) | 平均O(1)，最坏O(n) |
| 删除 | O(log n) | 平均O(1)，最坏O(n) |
需要注意的是，unordered_map的最坏时间复杂度出现在哈希冲突严重的情况下，合理选择哈希函数和负载因子可以有效避免最坏情况。
其他特性对比
- 有序性：map的键值对始终按键有序排列，unordered_map的键值对无固定顺序。
- 内存占用：map的红黑树节点需要额外存储父节点、左右子节点和颜色信息，内存开销相对固定；unordered_map需要维护哈希桶数组，负载因子较低时会有较多的内存浪费。
- 迭代器稳定性：map的迭代器在插入删除操作（除了被删除元素的迭代器）后仍然有效；unordered_map在触发rehash操作时，所有迭代器都会失效。
代码示例
map使用示例
#include <iostream>
#include <map>
#include <string>
int main() {
// 定义map，键为string类型，值为int类型，默认按key升序排列
std::map<std::string, int> student_score;
// 插入元素
student_score["张三"] = 90;
student_score["李四"] = 85;
student_score["王五"] = 95;
// 遍历输出，会按照key的字典序输出
for (auto& item : student_score) {
std::cout << item.first << " 的成绩是：" << item.second << std::endl;
}
// 查找元素
auto it = student_score.find("李四");
if (it != student_score.end()) {
std::cout << "找到李四的成绩：" << it->second << std::endl;
}
return 0;
}
unordered_map使用示例
#include <iostream>
#include <unordered_map>
#include <string>
int main() {
// 定义unordered_map，键值对无固定顺序
std::unordered_map<std::string, int> student_score;
// 插入元素
student_score["张三"] = 90;
student_score["李四"] = 85;
student_score["王五"] = 95;
// 遍历输出，顺序不固定
for (auto& item : student_score) {
std::cout << item.first << " 的成绩是：" << item.second << std::endl;
}
// 查找元素，平均时间复杂度O(1)
auto it = student_score.find("李四");
if (it != student_score.end()) {
std::cout << "找到李四的成绩：" << it->second << std::endl;
}
return 0;
}
选择建议
在实际开发中，可以按照以下场景选择容器：
- 如果需要键值对有序存储，或者需要按照键的范围进行遍历查询，优先选择map。
- 如果只需要快速的单点查找、插入、删除操作，不需要有序性，优先选择unordered_map，尤其是数据量较大时优势更明显。
- 如果对内存占用比较敏感，且数据量不大，map的内存开销可能更稳定；如果数据量极大且查询频繁，unordered_map的平均性能更优。
- 如果需要迭代器在插入操作后保持有效，且不会频繁触发rehash，unordered_map也可以使用，否则优先选map。
mapunordered_map红黑树哈希表C++_容器修改时间：2026-06-22 12:36:45