c++ <unordered_set>
时间: 2024-01-17 07:07:20 浏览: 34
`<unordered_set>` 是 C++ STL(标准模板库)中的一个头文件,它定义了一种无序(散列)集合数据结构。无序集合是一种使用哈希表实现的集合,可以用来存储一组不重复的元素,并支持常数时间的插入、删除和查找操作。与有序集合(如 `<set>`)相比,无序集合的查找效率更高,但元素的顺序不是固定的。使用无序集合需要注意哈希函数的选择,以保证元素分布均匀,避免哈希冲突。
相关问题
unordered_set<int> set;
`unordered_set<int>`是C++11标准引入的一种集合类型,它是一个哈希表,内部元素无序,且不允许重复。在使用前,需要先包含相应的头文件`<unordered_set>`。在创建一个`unordered_set`对象时,可以指定模板参数,比如`int`表示集合中存储的元素的类型为整型。在定义变量时,需要使用与C++标准库容器相同的语法,如下所示:
```c++
#include <iostream>
#include <unordered_set>
using namespace std;
int main() {
unordered_set<int> set;
set.insert(5);
set.insert(3);
set.insert(8);
set.insert(1);
set.insert(1); // 重复元素将被忽略
for (int x : set) {
cout << x << " ";
}
return 0;
}
```
以上程序将输出`1 3 5 8`,其中5、3、8、1是集合中的元素,它们的顺序是不固定的,而重复的元素1只会被加入一次[^1]。
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 << " ";