C++ STL unordered_multiset容器入门

    本节我们将进行unordered_multiset容器学习。对比前面我们学过的unordered_set容器，unordered_multiset容器的“特殊之处”在于允许出现重复值，也就是说unordered_multiset容器将“退化”成普通数组，由于其内的元素被哈希函数映射到桶数组里，所以还保持“无序”性，有别于普通数组。

unordered_multiset容器的创建和初始化与unordered_set容器无异，区别在于允许存在重复值：

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

代码完成编译，unordered_multiset容器成功创建和初始化。

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

unordered_multiset容器的迭代器属于前向迭代器（迭代器能够进行++操作），切勿认为是随机迭代器（迭代器能够进行+5或-3操作）或双向迭代器（迭代器能够进行++或--操作）。

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

#include<iostream>
#include<string>
#include<unordered_set>//包含头文件，养成好习惯 
/*初识unordered_multiset*/
using namespace std;
/*调用unordered_multiset成员函数*/
void test()
{
unordered_multiset<int> ums;
/*提前预存10个元素空间 原则上：预存空间>插入元素总和*/ 
ums.reserve(10);
ums.insert(1) ;
ums.emplace(25) ;
ums.insert(10) ;
ums.emplace(0);
/*通过迭代器遍历unordered_multiset容器*/
/*迭代器为前向迭代器*/ 
cout << "通过迭代器遍历unordered_multiset容器: ";
for(unordered_multiset<int>::iterator it = ums.begin();it!=ums.end();++it) cout << *it << " ";
cout << '\n';
cout << "unordered_multiset容器里面总共有【" << ums.size() << "】个元素\n";
cout << "unordered_multiset容器的负载因子load_factor为【" << ums.load_factor() << "】";
ums.clear();//清除unordered_multiset容器 
}
int main(){
    test();
    return 0;
}

编译结果为：

成功编译！

总结：unordered_multiset容器虽然“没啥用”退化成了“普通数组”，但是它能在批量数据中统计各个元素的个数，是查找重复元素个数的高效容器。