std::unordered_map

std::unordered_map 是 C++ STL 中的一个数据结构，它是一种无序关联容器。它提供了快速的查找、插入和删除操作，时间复杂度为常数级别。std::unordered_map 中的元素是键值对，键和值都可以是任何类型。

相关问题

std::unordered_set和std::unordered_map

std::unordered_set和std::unordered_map是C++ STL库中的两个容器，它们都是基于哈希表实现的。其中，std::unordered_set是一个无序的集合，它存储唯一的元素，而std::unordered_map是一个无序的关联数组，它存储键值对。这两个容器都比std::set和std::map更高效，因为它们的元素是通过哈希函数进行快速查找的，而不是通过比较函数进行查找的。

在使用std::unordered_set时，可以使用构造函数来初始化容器，并将元素插入到容器中。例如，可以使用以下代码初始化一个std::unordered_set并将"aaa"、"bbb"和"ccc"插入到容器中：

std::unordered_set<std::string> c{ "aaa", "bbb", "ccc" };

另外，也可以使用以下代码初始化一个具有16个桶的std::unordered_set：

std::unordered_set<std::string> c{ 16 };

在使用std::unordered_map时，可以使用insert()函数将键值对插入到容器中，也可以使用[]运算符来访问和修改元素。此外，还可以使用find()函数来查找特定的键是否存在于容器中。例如，可以使用以下代码查找键为key的元素是否存在于std::unordered_map中：

auto it = mymap.find(key);
if (it != mymap.end()) {
// key存在于mymap中
} else {
// key不存在于mymap中
}

std::unordered_map std::pair

std::unordered_map是C++ STL库中的一个关联容器，它可以快速地将键值对存储到哈希表中，并支持快速的查找、插入、删除等操作。unordered_map中的键值对是无序的，并且键必须是唯一的。如果您需要一个有序的关联容器，可以使用std::map。

std::pair是一个模板类，可以用来存储两个不同类型的对象。std::pair可以用来存储一对数据，例如一个键和它对应的值，也可以用来作为函数返回值。通常情况下，std::pair用在STL容器中作为键值对进行存储。std::pair提供了两个公共成员变量first和second，分别表示第一个和第二个元素。