【STL】Map ＆unordered_map

• Map与unordered_map
• Map用法整理
• unordered_map用法整理
• 题目 LeetCode 1.3.

//记得引入头文件
#include<unordered_map>
//引入头文件出错，可尝试这个
#include<iostream>
#include<tr1/unordered_map>

using namespace std::tr1;
using namespace std;

int main()
{
    
    unordered_map<int,int> heap;//key,value
    heap[0]='a';
    heap[1]='b';
    heap[2]='c';

    //删除key 成功1
    cout<<heap.erase(2)<<endl;

    //判断key是否存在 在1不在0
    //查找的是key，也可看为<val,key>,查找元素val存不存在，进而查找元素对应的key
    cout<<(heap.find(0) !=heap.end())<<endl;
    //或者
    cout<<heap.count(0); 
    
    return 0;
}

• LeetCode 1.两数之和

class Solution {
    
public:
    vector<int> twoSum(vector<int>& nums, int target) {
    
        unordered_map<int, int> heap; //<值，下标>

        for(int i=0;i<nums.size();i++)
        {
    
            int r=target-nums[i];
            if(heap.count(r)) return {
    heap[r],i};
            heap[nums[i]]=i;
        }

        return {
    };
    }
};

• LeetCode 3.无重复字符的最长字串

class Solution {
    
public:
    int lengthOfLongestSubstring(string s) {
    
        unordered_map<char, int> heap;
        int res=0;
        for(int i=0,j=0;i<s.size();i++)
        {
    
            heap[s[i]]++;
            while(heap[s[i]]>1)
            {
    
                heap[s[j]]--;
                j++;
            }
            res=max(res, i-j+1);
        }

        return res;
    }
};