无序容器

#include <unordered_map>   
//用hash函数组织的map  
//unordered_multimap  
#include <unordered_set>  
//用hash函数组织的set                          
//unordered_multiset  

在关键字类型没有明确关系，通过哈希函数和关键字的==运算符管理元素。

• 提供与有序关联容器相同的insert和find函数
• 无序函数将关键字根据hash函数转换后存入到相应的桶（区间）中 。可能出现不同关键字出现在同一个桶中
• 内置类型通过hash< key_type >表示哈希值
• 自定义的类型需要通过模板特例化CP626
• 遍历桶

for (auto i = ump.begin(1); i != ump.end(1); ++i)  
    cout << i->first << " " << i->second << endl;//遍历第1个桶                   

cout << ump.bucket_count() << endl;     //桶数量  
cout << ump.max_bucket_count() << endl; //容器能容纳的桶的最大数量  
cout << ump.bucket_size(1) << endl;     //桶1有多少个元素  
cout << ump.bucket("a") << endl;        //关键字key属于哪个桶

• 哈希策略

//每个桶的平均元素个数
ump.load_factor()         
//维护平均桶大小，使load_factor <= max_load_factor 需要时添加新的桶。    
ump.max_load_factor()

ump.rehash(20);     //重组存储使桶的数量>=n    
ump.reserve(10);    //重组存储，使c可以保存n个元素不必rehash