c++如何使用unordered_map_c++哈希映射容器用法讲解-C++-PHP中文网

c++如何使用unordered_map_c++哈希映射容器用法讲解

穿越時空

发布： 2025-11-07 03:13:29

原创

601人浏览过

unordered_map是基于哈希表的键值对容器，提供均摊O(1)的查找、插入和删除操作，无需排序，需包含头文件<unordered_map>，支持初始化列表、insert、emplace等操作，可用find、count、at进行查找，支持自定义类型作键但需提供哈希函数。

c++如何使用unordered_map_c++哈希映射容器用法讲解

在C++中，unordered_map 是一个基于哈希表实现的关联容器，用于存储键值对（key-value pairs），它提供平均情况下 O(1) 的查找、插入和删除效率。与 map 不同，unordered_map 不对元素进行排序，而是通过哈希函数组织数据。

包含头文件和命名空间

使用 unordered_map 需要包含对应的头文件：

#include <unordered_map>
using namespace std; // 可选，避免频繁写 std::

基本定义与初始化

声明一个 unordered_map 的语法如下：

unordered_map<KeyType, ValueType> mapName;

常见用法示例：

立即学习“C++免费学习笔记（深入）”；

unordered_map<string, int> ageMap; —— 用字符串作键，整数作值
unordered_map<int, string> idToName; —— 用整数作键

支持的初始化方式包括：

// 初始化列表
unordered_map<string, int> scores = {{"Alice", 95}, {"Bob", 87}};

// 拷贝构造
unordered_map<string, int> copy = scores;

常用操作方法

插入或修改元素

map[key] = value; —— 若 key 存在则更新值，否则插入新元素
map.insert({key, value}); —— 插入键值对，若 key 已存在则不插入
map.emplace(key, value); —— 原地构造，效率更高

查找元素

AppMall应用商店

AI应用商店，提供即时交付、按需付费的人工智能应用服务

查看详情

map.find(key) —— 返回迭代器，找不到时返回 map.end()
map.count(key) —— 返回 0 或 1，判断 key 是否存在
map.at(key) —— 获取值，若 key 不存在会抛出异常

示例：

if (ageMap.find("Alice") != ageMap.end()) {
cout << "Age: " << ageMap["Alice"];<< endl;
}

删除元素

map.erase(key); —— 删除指定 key 的元素
map.erase(iterator); —— 删除迭代器指向的元素

遍历容器

使用范围 for 循环遍历：

for (const auto& pair : map) {
cout << pair.first << ": " << pair.second << endl;
}

自定义类型作为键

如果想用自定义类型（如结构体）作为键，需要提供哈希函数。例如：

struct Point {
    int x, y;
    bool operator==(const Point& other) const {
        return x == other.x && y == other.y;
    }
};

// 自定义哈希函数
struct HashPoint {
    size_t operator()(const Point& p) const {
        return hash<int>{}(p.x) ^ (hash<int>{}(p.y) << 1);
    }
};

unordered_map<Point, string, HashPoint> location;
location[{1, 2}] = "Home";

第三个模板参数是哈希函数对象类型。

基本上就这些。unordered_map 使用简单高效，适合大多数需要快速查找的场景。注意处理哈希冲突和负载因子可进一步优化性能，但一般默认配置已足够使用。

以上就是c++++如何使用unordered_map_c++哈希映射容器用法讲解的详细内容，更多请关注php中文网其它相关文章！