C++怎么使用map和unordered_map_C++关联容器的性能与选择

新闻中心 NEWS CENTER

您当前位置：首页 > 新闻中心 > 网络学院

C++怎么使用map和unordered_map_C++关联容器的性能与选择

2025-11-20

浏览次数：次

返回列表

map基于红黑树实现，有序且操作复杂度为O(log n)；unordered_map基于哈希表，无序但平均O(1)操作，适合快速查找。选择依据：需排序用map，求速度且无需序用unordered_map。

c++怎么使用map和unordered_map_c++关联容器的性能与选择

在C++中，map 和 unordered_map 是两种常用的关联容器，用于存储键值对（key-value pairs）。它们都定义在 #include 和 #include 头文件中。虽然功能相似，但底层实现和性能特征差异明显，选择哪一个取决于具体使用场景。

map 的特点与使用方法

map 基于红黑树（自平衡二叉搜索树）实现，所有元素按键的升序自动排序。插入、删除和查找的时间复杂度为 O(log n)。

常用操作示例：

#include <map>
#include <iostream>

std::map<int, std::string> m;
m[1] = "apple";
m.insert({2, "banana"});
m.emplace(3, "cherry"); // 更高效

// 遍历（有序）
for (const auto& [k, v] : m) {
    std::cout << k << ": " << v << "\n";
}

由于 map 保证顺序，适合需要遍历时按 key 排序的场景，比如输出统计结果时要求字典序。

unordered_map 的特点与使用方法

unordered_map 是基于哈希表实现的，不保证元素顺序。平均情况下插入、查找、删除操作的时间复杂度为 O(1)，最坏情况是 O(n)，通常发生在哈希冲突严重时。

使用方式与 map 类似：

小云雀

剪映出品的AI视频和图片创作助手

1949 查看详情小云雀

#include <unordered_map>
#include <iostream>

std::unordered_map<int, std::string> um;
um[1] = "apple";
um.insert({2, "banana"});
um.emplace(3, "cherry");

// 遍历（无序）
for (const auto& [k, v] : um) {
    std::cout << k << ": " << v << "\n";
}

如果你只关心快速查找而不关心顺序，unordered_map 通常是更优选择。