顺序无关先后的例子（无序关联容器）

关联容器

无序关联容器->链式哈希表 增删查 O(1)

set:集合key map:映射表[key,value]

unordered_set 单重集合 不允许重复

unordered_multiset 多重集合

unordered_map 单重映射表

unordered_multimap 多重映射表

有序关联容器=》红黑树 增删查O(log2N)

set

multiset

map

multimap unordered_set<int> set1 for(int i=0;i<50;i++){ set1.insert(i); } for(int m=0;m<50;m++){ set1.insert(m); } cout<<se1.size()<<endl;//容器个数, unordered_set<int> 不允许重复值 cout<<set1.count(5)<<endl;//值为5的个数 auto it1=set1.begin(); for(;it1!=set1.end();++it1){ cout<<*it1<<endl; } set1.erase(10);//删除10的元素    
    
    
，如果连续的删除 要记得更新迭代器 it1=set1.find(20); for(int x : set1){ cout<<x<<endl; } unordered_map [key,value]=>打包成 pair unordered_map<int,string> map1;//不允许重复 map1.insert(make_pair(100,"AAA")); map1.insert({200,"bbb"}); map1.insert({200,"ccc"});//key 重复了,不会被插进去 cout<<map1.size()<<endl;//包含键值对的个数 cout<<map1[100]<<endl;//map 提供了[]的重载函数来查询, **注意:**map1[555] 使用中括号来查询会有一个问题,如果key不存在,那么555这个键值会被插入到map中,valu的值会用一个默认值！！！ operator[]会返回插入值得引用,如下 value & operator[](const K key){ return map.insert[key,string()]; } 所以 map1[999]="ABAB"; 由于999不存在,相当于[999,"ABAB"]被插到map里了 而 map1[100]="MMM"; 由于100key 值存在,相当于 把100的value值给修改了 map1.erase(100);//删除Key=100的 auto it1 =map1.find(200); if(it1!=map1.end()){ cout<<it1->first<<"="<<it1->second<<endl; } unordered_map 由于增删查时间是O(1) 当处理海量数据查重复,去重复的时候,常常会用到它,简单应用如下图