std::unordered_set和std::unordered_map
时间: 2023-11-09 21:08:19 浏览: 132
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中
}
阅读全文