c++怎么使用unordered_map_c++ unordered_map用法与示例教程-C++-PHP中文网

c++怎么使用unordered_map_c++ unordered_map用法与示例教程

下次还敢

发布： 2025-10-19 22:05:01

原创

558人浏览过

unordered_map是基于哈希表的键值对容器，提供平均O(1)查找、插入和删除操作，元素无序。包含头文件<unordered_map>，定义为unordered_map<key_type, value_type> name；支持[]、insert、emplace插入，[]访问或at()方法，find和count查找，erase删除，范围for循环遍历；键需支持hash和==比较，自定义类型需提供hash函数；性能依赖哈希质量，无序场景适用，有序需求应选map。

c++怎么使用unordered_map_c++ unordered_map用法与示例教程

在C++中，unordered_map 是一个基于哈希表实现的关联容器，用于存储键值对（key-value pairs），它提供了平均情况下常数时间的查找、插入和删除操作。与 map 不同，unordered_map 中的元素是无序的，不按键排序。

包含头文件与基本定义

使用 unordered_map 需要包含头文件 <unordered_map>：

#include <iostream>
#include <unordered_map>
using namespace std;

定义方式如下：

unordered_map<key_type, value_type> map_name;

例如，创建一个以字符串为键、整数为值的哈希表：

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

unordered_map<string, int> ageMap;

常用操作与示例

1. 插入元素

有多种方式可以插入键值对：

使用 insert() 方法
使用下标操作符 []
使用 emplace() 原地构造

ageMap["Alice"] = 25;
ageMap.insert(make_pair("Bob", 30));
ageMap.emplace("Charlie", 35);

2. 访问元素

通过键访问值，使用 operator[] 或 at() 方法：

cout << ageMap["Alice"] << endl; // 输出 25
cout << ageMap.at("Bob") << endl; // 输出 30

注意：如果键不存在，[] 会自动插入该键并赋予默认值，而 at() 会抛出 out_of_range 异常。

芦笋演示

一键出成片的录屏演示软件，专为制作产品演示、教学课程和使用教程而设计。

查看详情

3. 查找元素

使用 find() 判断键是否存在：

if (ageMap.find("Alice") != ageMap.end()) {
cout << "Found Alice" << endl;
}

也可以用 count()，对于 unordered_map 来说返回值是 0 或 1：

if (ageMap.count("Bob")) {
cout << "Bob exists" << endl;
}

4. 删除元素

使用 erase() 删除指定键：

ageMap.erase("Charlie"); // 删除键为 "Charlie" 的元素

5. 遍历 unordered_map

使用范围 for 循环遍历所有元素：

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

输出可能是无序的，因为底层是哈希表。

完整示例代码

#include <iostream>
#include <unordered_map>
using namespace std;

int main() {
    unordered_map<string, int> scores;

    scores["Tom"] = 85;
    scores["Jerry"] = 92;
    scores.insert({"Spike", 78});

    if (scores.find("Tom") != scores.end()) {
        cout << "Tom's score: " << scores["Tom"] << endl;
    }

    cout << "All scores:" << endl;
    for (const auto& s : scores) {
        cout << s.first << " - " << s.second << endl;
    }

    return 0;
}

注意事项

• 键类型必须支持 hash 函数 和 == 比较操作。标准类型如 int、string 已经支持。
• 自定义类型作为键时，需要提供 hash 特化或自定义 hash 函数。
• unordered_map 的性能依赖于哈希函数的质量，冲突多会影响效率。
• 如果需要有序遍历，请使用 map 而不是 unordered_map。

基本上就这些，掌握 insert、find、[]、erase 和遍历就能应对大多数场景了。

以上就是c++++怎么使用unordered_map_c++ unordered_map用法与示例教程的详细内容，更多请关注php中文网其它相关文章！