与set的区别
- set基于红黑树实现,红黑树具有自动排序的功能,因此map内部所有的数据,在任何时候,都是有序的。
- unordered_set基于哈希表,数据插入和查找的时间复杂度很低,几乎是常数时间,而代价是消耗比较多的内存,无自动排序功能。底层实现上,使用一个下标范围比较大的数组来存储元素,形成很多的桶,利用hash函数对key进行映射到不同区域进行保存
函数声明 | 功能介绍 |
bool empty() const | 检测unordered_set是否为空 |
size_t size() const | 获取unordered_set的有效元素个数 |
iterator find(const key_type& k) | 返回k在哈希桶中的位置 |
size_t count(const key_type& k) | 返回哈希桶中关键码为k的键值对的个数 |
insert | 向容器中插入键值对 |
erase | 删除容器中的键值对 |
void clear() | 清空容器中有效元素个数 |
void swap(unordered_set&) | 交换两个容器中的元素 |
size_t bucket_count()const | 返回哈希桶中桶的总个数 |
size_t bucket_size(size_t n)const | 返回n号桶中有效元素的总个数 |
size_t bucket(const key_type& k) | 返回元素key所在的桶号 |
在程序中的实现
//几种初始化
unordered_set<string> example;
unordered_set<string> words({"one", "two", "three", "four"});
unordered_set<string> copy_wrds(words);
//插入
example.insert()/*返回值为pair<set::iterator, bool>
iterator表示该元素的位置 ,
bool 为true,表示插入成功(即原来set中没有此插入的元素)
bool为false,表示插入失败(即原来set中已存在此插入的元素)*/
//查找
examplpe.find()//找到,返回iterator;没有找到,返回end()。