C++ STL unordered_map容器入门

本节我们开始学习unordered_map容器。从功能上看，对比map容器，unordered_map容器既能够通过'[]'访问元素，又能够通过at()成员函数访问元素，同时还保证键值存在的唯一性，与map容器极为“相似”，唯一不同点就是unordered_map容器没有按键（key）进行自动排序；从结构上看，对比map容器，两者又是完全不一样的独立存在，map容器底层基于红黑树，元素平均访问时间复杂度为O(log n)，而unordered_map容器底层基于哈希表，能够通过键（key）来快速获取值（value），这使得unordered_map容器的元素访问效率远远高于map容器。unordered_map容器就是这么一个“独特”的存在，让我们通过代码来认识它吧。

如何创建unordered_map容器？其创建方式与map容器别无二致，具体创建方式如下：

#include <iostream>
#include<unordered_map>//需要包含头文件 
#include<string>
using namespace std;
/*unordered_map创建并初始化*/ 
void test()
{
unordered_map<string,string> ump1;//直接创建
unordered_map<string,string> ump2{
{"C语言网","dotcpp.com"},
{"C语言教程","https://www.dotcpp.com/BbNkeAOzdW.php/cms/archives?ref=addtabs"},
{"计算机二级C语言","https://www.dotcpp.com/course/erjic/"},
{"数据结构教程","https://www.dotcpp.com/course/ds/"}
};//初始化列表
unordered_map<string,string> ump3(ump2);//拷贝构造 
unordered_map<string,string> ump4;
ump4=ump2;//'='运算符重载
unordered_map<string,string> ump5(ump2.begin(),ump2.end());//通过同类型迭代器范围创建 
}
int main() {
    test();
    return 0;
}

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

unordered_map容器也有很多同map容器类似的接口，比如insert()、 erase()、find()和count()等。重点在于区分它们之间不同的接口！记住lower_bound(key)和upper_bound(key)仅仅存在于map容器里，而rehash(n)、reserve(n)等与哈希相关的成员函数仅仅存在于unordered_map容器里，切勿混淆使用。下面我们将通过表格认识unordered_map容器常用的成员函数。

虽然unordered_map容器成员函数很多，但是我们只要把它类比map容器使用，然后记住自身“特殊”的成员函数，我们就能够轻松驾驭unordered_map容器。下面让我们通过代码来简单了解其常用成员函数的使用方法。

#include <iostream>
#include<unordered_map>//需要包含头文件 
#include<string>
using namespace std;
/*unordered_map容器常用函数的使用方法*/ 
void test()
{
unordered_map<string,string> ump{
{"C语言网","dotcpp.com"},
{"C语言教程","https://www.dotcpp.com/BbNkeAOzdW.php/cms/archives?ref=addtabs"},
{"计算机二级C语言","https://www.dotcpp.com/course/erjic/"},
{"数据结构教程","https://www.dotcpp.com/course/ds/"}
};//初始化列表
ump.emplace("Linux命令","https://www.dotcpp.com/course/linuxcmd/") ;//插入元素
cout << "我们通过C语言网学习编程，其网址为：【"  <<ump["C语言网"] << "】\n";
ump.erase("C语言网");//删除键(key)
cout << "C语言网还有其他教程，分别是：\n" ;
/*迭代器遍历ump*/
for(unordered_map<string,string>::iterator it = ump.begin();it!=ump.end();++it) 
{
cout <<"想要学习" <<  it->first << "，其的网址是:【" << it->second << "】\n";
}
}
int main() {
    test();
    return 0;
}

编译结果如下：

这里推荐读者保存网址，当需要查看unordered_map 容器常用成员函数时方便随时跳转。

总结：本节我们主要通过对比map容器学习了unordered_map 容器的创建及初始化，同时我们还通过表格和代码实际操作其部分成员函数，掌握了unordered_map 容器常用的一些基本用法。