set、unordered_set三种
时间: 2023-12-10 15:03:42 浏览: 28
set、unordered_set和multiset是C++中的三种常见的关联容器,用于存储无序的唯一元素集合。
- set是一个有序容器,其中的元素按照其键值自动排序。它的内部实现通常是基于红黑树,因此插入、删除和查找操作的平均时间复杂度为O(log n)。
- unordered_set是一个无序容器,其中的元素没有特定的顺序。它的内部实现通常是基于哈希表,因此插入、删除和查找操作的平均时间复杂度为O(1)。
- multiset是一个允许重复元素的有序容器,它与set的区别在于允许存储相同值的元素。
选择使用哪种容器取决于你的需求。如果你需要有序且唯一的元素集合,可以使用set;如果你不需要有序,但仍需要唯一的元素集合,可以使用unordered_set;如果你需要有序且允许重复元素的集合,可以使用multiset。
请注意,这些容器都需要包含头文件<set>或<unordered_set>。
相关问题
c++哈希表unordered_set unordered_map
C++中的哈希表unordered_set和unordered_map是什么?
unordered_set和unordered_map都是C++ STL中的容器,它们都是基于哈希表实现的。unordered_set是一个集合容器,其中的元素是唯一的,而unordered_map是一个关联容器,其中的元素是键值对,每个键只能出现一次。
unordered_set和unordered_map的底层实现都是哈希表,因此它们的查找、插入和删除操作都非常高效,时间复杂度为O(1)。
unordered_set和unordered_map的使用方法与其他STL容器类似,可以使用迭代器遍历元素,也可以使用各种算法对其进行操作。
c++ set unordered_set
C++中除了set之外,还有另一个容器叫做unordered_set。unordered_set也是一种存储一组唯一元素的容器,但它不会对元素进行排序。相比于set,unordered_set的插入、删除和查找操作的平均时间复杂度是常数时间O(1),而不是对数时间O(log n)。unordered_set是基于哈希表实现的。
你可以使用#include <unordered_set>头文件来包含unordered_set的定义。然后可以使用unordered_set<T>来声明一个特定类型T的unordered_set对象,其中T是你想要存储的元素类型。
以下是一些常用的unordered_set操作:
1. 插入元素:使用insert()函数向unordered_set中插入元素。如果插入成功,则返回一个pair对象,其中pair.first是一个迭代器指向插入的元素位置,pair.second为true;如果元素已经存在,则不会进行插入,pair.second为false。
2. 删除元素:使用erase()函数从unordered_set中删除指定元素。你可以传递一个元素值或迭代器作为参数。
3. 查找元素:使用find()函数来查找一个元素,返回一个迭代器指向该元素。如果元素不存在,则返回unordered_set的end()迭代器。
4. 遍历元素:你可以使用迭代器循环遍历unordered_set中的所有元素。
5. 获取大小:使用size()函数获取unordered_set中元素的数量。
下面是一个简单的例子,演示了如何使用unordered_set:
```cpp
#include <iostream>
#include <unordered_set>
int main() {
std::unordered_set<int> mySet;
mySet.insert(10);
mySet.insert(20);
mySet.insert(30);
mySet.insert(20); // 重复插入,不会生效
// 遍历元素
for (const auto& element : mySet) {
std::cout << element << " ";