哈希表(unordered_map)

STL中unordered_map常用的一些函数

begin() //返回指向容器中第一个键值对的正向迭代器
end()   //返回指向容器中最后一个键值对之后位置的正向迭代器
empty() //若容器为空，则返回 true；否则 false
size()  //返回当前容器中存有键值对的个数

find(key)  //查找以 key 为键的键值对，如果找到，则返回一个指向该键值对的正向迭代器；反之，则返回一个指向容器中最后一个键值对之后位置的迭代器（如果 end() 方法返回的迭代器）。

count(key) //在容器中查找以 key 键的键值对的个数
insert()  //向容器中添加新键值对
erase()  //删除指定键值对
clear()  //清空容器，即删除容器中存储的所有键值对

常用的用法如下所示

#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;
int main()
{
    //创建空 umap 容器
    unordered_map<string, string> umap;
    //向 umap 容器添加新键值对
    umap.emplace("ABC","AB");
    umap.emplace("ABCD","SDSA");
    umap.emplace("SDADASD","SDASDSDA");
    //输出 umap 存储键值对的数量
    cout << "umap size = " << umap.size() << endl;
    //使用迭代器输出 umap 容器存储的所有键值对
    for (auto iter = umap.begin(); iter != umap.end(); ++iter) {
        cout << iter->first << " " << iter->second << endl;
    }
    return 0;
}