stl——map

map容器是一个键值对key-value的映射，其内部实现是一棵以key为关键码的红黑树。
map的key和value可以是任意类型，其中key必须定义小于号运算符。

引入哈希

---

C++中map的实现在<map>头文件和std命名空间中，在代码开头引用这个头文件。

#include <map>
using namespace std;

构造⼀个哈希表

---

C++ 中直接构造⼀个 map的语句为：

map<int, string> hash;   //   <- 此为有序的哈希       此为无序的哈希 -> unordered_map<int,string> hash
hash[2020]="history";

常用函数

方法	说明
size()	返回哈希表中键值对的个数
empty()	如果哈希表空则返回真
clear()	清空哈希表
begin()	返回头元素的指针
end()	返回头元素的后一个的指针
insert()	在哈希表指定位置插入一个键值对
erase()	删除指定区间的键值对
find(x)	返回hash中查找key为x的二元组

附:
      size() 调用方式: int n = hash.size();

实例

• 罗马数字转整数

class Solution {
public:
    int romanToInt(string s) {
        unordered_map<char,int> hash;  
        hash['I']=1,hash['V']=5,hash['X']=10,hash['L']=50;
        hash['C']=100,hash['D']=500,hash['M']=1000;
        int res=0;
        for(int i=0;i<s.size();i++){
            if(i+1 < s.size() && hash[s[i]] < hash[s[i+1]])
                res-=hash[s[i]];
            else
                res+=hash[s[i]];
        }     
        return res;
    }
};

---

轻松一下

戴上耳机，享受电音带来的视觉盛宴吧！【如有错误，敬请留言】