当前位置：首页 > news >正文

c++ unordered_map的用法

news 2025/8/12 14:05:06

std::unordered_map 是 C++ 标准库中的一个容器，用于存储键值对（key-value pairs）。它提供了基于哈希表的实现，可以在常数时间内进行大部分插入、删除和查找操作。以下是关于 std::unordered_map 的用法，包括基本操作和示例代码。

1. 头文件

在使用 std::unordered_map 之前，需要包含相应的头文件：

#include <unordered_map>

2. 定义和初始化

可以使用以下方式定义和初始化 std::unordered_map：

std::unordered_map<int, std::string> myMap; // 键为 int，值为 std::string

也可以使用初始化列表

std::unordered_map<int, std::string> myMap = {{1, "one"},{2, "two"},{3, "three"}
};

3. 基本操作

a. 插入元素

有几种方法可以插入元素：

myMap[4] = "four"; // 通过下标操作插入
myMap.insert({5, "five"}); // 使用 insert 方法
myMap.emplace(6, "six"); // 使用 emplace 直接构造对象

b. 查找元素

可以使用 find 方法或下标操作查找元素：

auto it = myMap.find(2); // 查找键为 2 的元素
if (it != myMap.end()) {std::cout << "Found: " << it->second << std::endl; // 输出对应的值
}std::string value = myMap[3]; // 直接访问，若键不存在则插入默认值

c. 删除元素

可以使用 erase 方法删除元素：

myMap.erase(2); // 删除键为 2 的元素

d. 遍历元素

可以使用范围 for 循环遍历 unordered_map：

for (const auto& pair : myMap) {std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;
}

e. 获取大小和检查是否为空

可以使用 size 和 empty 方法：

std::cout << "Size: " << myMap.size() << std::endl; // 获取元素个数
if (myMap.empty()) {std::cout << "The map is empty." << std::endl;
}

4. 示例代码

以下是一个完整的示例代码，演示了 std::unordered_map 的基本用法：

#include <iostream>
#include <unordered_map>
#include <string>int main() {// 定义一个 unordered_mapstd::unordered_map<int, std::string> myMap;// 插入元素myMap[1] = "one";myMap.insert({2, "two"});myMap.emplace(3, "three");// 查找元素auto it = myMap.find(2);if (it != myMap.end()) {std::cout << "Found: " << it->second << std::endl;}// 遍历元素for (const auto& pair : myMap) {std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;}// 删除元素myMap.erase(1);// 输出大小std::cout << "Size after deleting key 1: " << myMap.size() << std::endl;return 0;
}