C++ STL unordered_set容器入门

本节我们将进入unordered_set容器的学习。对于unordered_set容器，我们至少能够知道它的两点规则，即：1. 不会像unordered_map容器一样进行自动排序，反而由于哈希表的缘故，元素根据键被哈希函数映射到桶数组里，显得“杂乱无序”；2. 存储的元素已不再是键值对，而是“值”且不允许存在重复值，我们可以认为它键值一体，还有就是其值不能通过迭代器或成员函数修改。

接下来我们将通过代码的方式学习如何创建一个unordered_set容器：

#include<iostream>
#include<unordered_set>//包含头文件，养成好习惯 
#include<string>
/*unordered_set*/
using namespace std;
/*unordered_set的创建方式*/
void test()
{
unordered_set<int> us1;//直接创建
unordered_set<int> us2{5,4,3,2,1} ;//初始化列表
unordered_set<int> us3(us2) ;//拷贝构造
unordered_set<int> us4;
us4=us2;//'='运算符重载
unordered_set<int> us5(us2.begin(),us2.end()) ;//迭代器范围构造 
}
int main(){
    test();
    return 0;
}

代码编译成功，unordered_set容器成功创建！

接下来让我们看看unordered_set容器里都有哪些成员函数：

unordered_set容器的成员函数实际上与unordered_map容器大差不差，相比unordered_map容器而言，我们这里只需要记住unordered_set容器主要通过insert()和emplace()来添加元素，而且unordered_set容器没有at()来访问元素，其迭代器和所有无序关联式容器一样，都是前向迭代器。

那我们就创建一个unordered_set容器然后简单地调用一些成员函数：

#include<iostream>
#include<string>
#include<unordered_set>//包含头文件，养成好习惯 
/*初识unordered_set*/
using namespace std;
/*调用unordered_set成员函数*/
void test()
{
unordered_set<int> us;
us.insert(1) ;
us.emplace(25) ;
us.insert(10) ;
us.emplace(0);
/*通过迭代器遍历unordered_set容器*/
cout << "通过迭代器遍历unordered_set容器: ";
for(unordered_set<int>::iterator it = us.begin();it!=us.end();++it) cout << *it << " ";
cout << '\n';
cout << "unordered_set容器里面总共有【" << us.size() << "】个元素\n";
us.clear();//清除unordered_set容器 
}
int main(){
    test();
    return 0;
}

编译结果如下：

代码成功编译！

总结：不能因为unordered_set容器是非键值对插入就简单认为它是序列式容器，unordered_set容器本质是无序关联式容器，同时unordered_set容器能够实现元素去重，与unordered_map容器相比没有at()函数，也没有重载'[]'运算符，主要是通过emplace()或insert()插入元素，多个插入只能使用insert()。