unordered_set和unordered_map的相同点与不同点
时间: 2023-11-03 19:06:37 浏览: 99
unordered_set和unordered_map是C++标准库提供的两种容器,它们都基于哈希表实现,用于存储和查找元素。它们的相同点和不同点如下:
相同点:
1. 都是基于哈希表实现的,可以快速插入、删除和查找元素。
2. 元素的存储顺序不固定,不受元素插入的顺序影响。
3. 支持常数时间复杂度的平均查找时间。
不同点:
1. unordered_set用于存储唯一的键值,而unordered_map用于存储键值对。
2. unordered_set中的元素只有键,而unordered_map中的元素包括键和值。
3. unordered_set中的键值是唯一的,而unordered_map中的键是唯一的,但值可以重复。
4. unordered_set的迭代器指向元素本身,而unordered_map的迭代器指向键值对。
阅读全文