cpp11std::unordered_map和std::unordered_set
时间: 2023-05-31 16:03:27 浏览: 141
unordered_map和unordered_set的模拟实现
5星 · 资源好评率100%
cpp11std::unordered_map和std::unordered_set是C++11中引入的两个新容器。
cpp11std::unordered_map是一个无序关联容器,类似于std::map,但是它的元素是无序的。它使用哈希表来实现元素的存储和访问,因此它的查找和插入操作的时间复杂度为O(1)。它的元素可以是任意类型的,但是必须提供一个哈希函数和一个相等比较函数。
std::unordered_set也是一个无序容器,类似于std::set,但是它的元素是无序的。它也使用哈希表来实现元素的存储和访问,因此它的查找和插入操作的时间复杂度为O(1)。它的元素可以是任意类型的,但是必须提供一个哈希函数和一个相等比较函数。
这两个容器的使用方法与std::map和std::set类似,但是由于它们是无序的,因此它们的迭代器不支持比较操作。此外,它们还提供了一些特殊的操作,例如bucket_count()和load_factor(),用于查询哈希表的大小和负载因子。
阅读全文