C++ STL unordered_set

最新推荐文章于 2025-06-27 11:34:36 发布

色鹿

最新推荐文章于 2025-06-27 11:34:36 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ STL

本文链接：https://blog.youkuaiyun.com/Selukwe/article/details/88121664

C++ STL 中的 unordered_set 是一个无序集合，保证元素唯一且不按特定顺序存放。键即元素本身，不可变且可通过键唯一找到。主要参数包括 Key（元素类型）、Hash（哈希函数类型）、Pred（相等比较函数）和 Alloc（分配器类型）。常用操作包括插入、删除元素以及获取元素个数等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

template < class Key,                              // unordered_set::key_type/value_type
		   class Hash = hash<Key>,                 // unordered_set::hasher
		   class Pred = equal_to<Key>,             // unordered_set::key_equal
		   class Alloc = allocator<Key>            // unordered_set::allocator_type
		 > class unordered_set;

unordered_set 大概是无序集合的意思，存放的元素是唯一的，也就是不会有重复的元素，并且是不按特定顺序存放。

在 unordered_set 中，元素的值同时也是元素的键，键也可以唯一地找到值。键都是不可变的，因此 unordered_set 里的元素是不可以被修改，不过他们可以被插入和删除。

稍微翻译一下：

template < class Key,                              // 键类型或者值的类型
		   class Hash = hash<Key>,                 // 哈希函数，一元函数
		   class Pred = equal_to<Key>,             // 判断相等的函数
		   class Alloc = allocator<Key>            // 分配器类型
		 > class unordered_set;

好像一般情况下，只需要关心 Key，也就是元素的类型。以下是四个参数详解。