C++哈希表容器

C++中提供 哈希表 容器 
unordered_set<char> hash;


是有序的,基于平衡树实现O(logn)
#include<set>维护一个变量
#include<map>维护两个变量，可以把一个变量映射到另一个变量中，int形和数组类似

不允许有重复元素
set<int> a;//维护一个有序集合
map<int,int> b;//映射
b[x]=y;

允许有重复元素
multiset<int> c;
multiset<int,int> d;


是无序的，基于哈希表实现O(1)
#include<unordered_set>
#include<unordered_map>


不允许有重复元素
unordered_set<int> e;//维护一个有序集合
unordered_map<int,int> f;//映射
b[x]=y;

允许有重复元素
unordered_multiset<int> g;
unordered_multiset<int,int> h;

作者：锦梨冲冲冲
链接：https://www.acwing.com/solution/content/10949/