C++基础：STL之unordered_map

这篇文章介绍一下STL中unordered_map的基本使用方法。

unordered_map vs map

在前面的文章中介绍过map，map是有序的，因为实际上的实现是红黑树来实现的，而unordered_map才是使用哈希表的方式实现的，这是两者的最大区别，如果以查询为住的操作，在使用哈希表的方式还是有一定的明显优势的，这也是使用unordered_map的重要场景。

头文件和命名空间

#include using namespace std;

常用的成员函数 函数名 用途 功能说明 size() 查询遍历 获取元素个数 begin() 查询遍历 获取指向第一个元素的迭代器(无序) end() 查询遍历 获取末尾的迭代器(无序) empty() 查询遍历 确认map是否为空 find(x) 查询遍历 查找一个key为x的元素，返回相应的迭代器的位置 insert(x) 插入 插入数据x erase(x) 删除 删除指定元素x clear() 删除 删除所有元素 代码使用示例

#include#includeusing namespace std;

int check_map_insert(pair