23、C++ 中无序映射容器的使用与操作

C++ 中无序映射容器的使用与操作

在 C++ 编程中，无序映射容器（ unordered_map 和 unordered_multimap ）是非常实用的数据结构，它们提供了高效的键值对存储和查找功能。下面将详细介绍这些容器的使用方法、操作技巧以及相关代码示例。

1. unordered_map 容器的基本操作

unordered_map 是一种无序的关联容器，它存储的元素是键值对，键是唯一的。以下是关于 unordered_map 的一些基本操作：
- 创建元素 ：可以使用 emplace() 或 emplace_hint() 成员函数在容器中直接创建元素。示例代码如下：

auto pr = people.emplace("Sue", 64);                    // returns pair<iterator, bool>
auto iter = people.emplace_hint(pr.first, "Sid", 67);   // Returns iterator
people.emplace_hint(iter, std::make_pair("Sam", 59));   // Uses converting pair<string, size_t>