c++ unordered_set 数据类型
时间: 2023-08-21 17:17:21 浏览: 181
C++中的unordered_set是一种关联容器,用于存储唯一的元素集合,其中元素的顺序是无序的。它是使用哈希表实现的,因此具有快速的查找和插入操作的特点。
unordered_set模板的定义如下:
```cpp
template < class Key, class Hash = hash<Key>, class Pred = equal_to<Key>, class Alloc = allocator<Key> >
class unordered_set;
```
unordered_set的基本特性包括:
- key_type:元素类型
- hasher:哈希函数,默认使用std::hash<Key>
- key_equal:键比较函数,默认使用std::equal_to<Key>
- allocator_type:分配器类型,默认使用std::allocator<Key>
unordered_set中的元素是唯一的,即相同的元素只会出现一次。
阅读全文