C++: Map

std::map

std::map内部会自动根据key值进行自动排序，所以做插入删除只需要
头文件：

#include<map>
std::map<int, string> maps;//定义

数据添加和访问：

maps.insert(std::make_pair<int, string>(22, "hello"));//创建一个<key, value>对进行插入
maps.insert(std::map<int, string>::value_type(222, "hellooooo"));//通过value_type进行插入
maps[33] = "world";//或者直接用[]，当[]内部的key值不存在时就会添加一个新的值

maps[33] = "nihao";//访问，当[]内部的值存在的时候就会进行修改
auto f = maps.find(33);//find返回引用，之后可以直接进行修改。但需要注意find失败的时候返回的是end，此时是不能进行后续操作的。
std::map<int,string>::iterator fs = maps.find(11);//auto进行展开
if (maps.end() != f) {
   f->second = "4564";
}

数据删除：

//迭代器刪除
it = maps.find(22);
maps.erase(it);

//关键字删除
int n = maps.erase(22); //如果刪除了返回1，否则返回0

//用迭代器范围刪除 : 把整个map清空
maps.erase(maps.begin(), maps.end());
//等同于maps.clear()

maps.swap()交换两个map

HashMap

按照散列函数和冲突处理函数排列的一维数组。可以用通过计算后的下标直接访问到特定元素

用法基本和std::map一致

#include <unordered_map>//头文件
int main(){
    std::unordered_map<int, string> maps;//定义
    maps.insert(std::make_pair<int, string>(22, "hello"));
    maps.insert(std::map<int, string>::value_type(222, "hellooooo"));
    maps[33] = "world";

    maps[33] = "nihao";
    auto f = maps.find(11);
    std::unordered_map<int,string>::iterator fs = maps.find(11);
    if (maps.end() != f) {
        f->second = "4564";
    }

    maps.clear();
}

HashMap_概述
HashMap_详细讲解