C++ stl map基础知识

• map
  map分为map和unordered_map，其中map底层是红黑树，unordered_map底层是哈希表，两者在函数上一致，只是是否能排序的问题
  下面介绍常见的map的使用方法。

#include<unordered_map>
//定义map
    unordered_map<int, int>m;
//对map进行初始化
    m[0] = 3;
    m[2] = 7;
    m[4] = 9;
//遍历map，按照每一个键值对的指针来进行遍历，每一个得到的是一个键值对的指针，注意迭代器包左不包右
    for (auto t = m.begin(); t != m.end();t++) {
        cout << t->first << " " << t->second << endl;
    }
    cout << endl;
//遍历map，增强for进行遍历，每一个得到的是一个键值对对象
    for (auto tmp:m) {
        cout << tmp.first << " " << tmp.second << endl;
    } 
    //根据键查找值，返回的是一个迭代器，假如存在存在返回对应位置的指针，通过second查看，假如不存在返回最后一个位置
   	auto t = m.find(3);
	   if (t == m.end())cout << "没有键为其值的元素" << endl;
	else cout << "该键所对应的值为" << t->second << endl;
	//删除元素常见有两种情况，一种是通过建来删除，另一种是根据迭代器来删除
	m.erase(2);