初了解map和unordered_map

初了解map和unordered_map简单差别使用

1.需要引用的头文件不同
map：#include

unordered_map：
1）优点： 因为内部实现了哈希表，因此其查找速度非常的快
2）缺点： 哈希表的建立比较耗费时间
3）适用：适用处：对于查找问题，unordered_map会更加高效一些。

Leetcode刷题遇到的所以打算记一下

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

自以为的map的用法：
第一种：变量名[‘x’]=xx;
第二种：map<l类型，类型>变量名={{‘x’,x},
{‘c’,c},
{‘z’,z}};