C++容器之unordered_set

 与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()。