C++ map 和 hash_map基本用法 遍历- 插入- find -释放 memory - 对象类型的操作 -remove_if 的替代方法

/***
 * 练习map和 hash_map 的基本用法
 * insert 插入
 * map 遍历
 * map find
 * object 的成员在一定范围 的find remove_if() 的替代方法
 * map erase
 * map delete key-value
 * map modify data
 * 交换 两个map
 * map vector 的memory 的释放
 * map 对象 类型的操作
 * 设计 LRU Cache 算法
***/

/*
**************************
 * map insert data 方式：pair 方式 和 make_pair
 * 遍历效率 高一些 可以用 unordered_map
 * 多线程 操作map
 * hash_map:hash_map 查找速度会比map快，而且查找速度基本和数据数据量大小,希望程序尽可能少消耗内存用map,find 要比 insert快
 * key-value的存储和查找功能
 * 改变 map的value ：1）用数组的方式 可以 cover 数据；如果已经存在的 key 再用 insert(pair ())是不会cover之前的数据
 *                  2) 可以 删除 后erase(key)，再insert(pair ())
 
**************************
*/
#include 
#include 

运行结果：

====== 用 pair 方式插入 data ======
 map size = 6
 map max_size() = 256204778801521550
====== 遍历 data ======

pair it_map.key = 0 pair it_map.string = yq_0
pair it_map.key = 1 pair it_map.string = yq_1
pair it_map.key = 2 pair it_map.string = yq_2
pair it_map.key = 3 pair it_map.string = yq_3
pair it_map.key = 4 pair it_map.string = yq_4
pair it_map.key = 5 pair it_map.string = yq_5
 map at() way  = yq_3
====== modify data ======
mp modify 4 = 666_888_yq
mp make_pair modify 4 = 666_888_yq
====== 查找 data ======

find key 2 = yq_2
delete key（2） = 0 delete .string = yq_0
delete key（2） = 1 delete .string = yq_1
delete key（2） = 3 delete .string = yq_3
delete key（2） = 4 delete .string = 666_888_yq
delete key（2） = 5 delete .string = yq_5
mp make_pair modify 2 = yyyqqq
map size = 6
====== 对象类型操作 ======

map object  key =1 Car nb = 11 Car nb = bm
map object  key =2 Car nb = 22 Car nb = bc
map object  key =3 Car nb = 33 Car nb = dz