map的使用
1.unordered_map和map的区别
2.如何用
3.for (int a : nums1)
4.to_string()
5.map的应用
1.unordered_map和map的区别
相同点：
map和unordered_map都是<key,value>的形式，这是固定的，对于map中的每一组映射，first都是key均为键、second均为value值.
通过key快速索引到value,最后返回的是value。<key,value>可以是<int,int>,<char,int>,<string,int>等等。
可以统计字母出现的次数，单词出现的次数，那么key就是字母，单词，value就是每次队员的单词字母出现的个数
无论是map.find(key),map.count(key),map.ereas(key),map.insert(key),均是对key操作,同样返回的map[key]即为value
区别：
map的头文件为"map",multimap的头文件也是“map”,unordered_map头文件则是"unodered_map"。
map中会自动根据key值进行排序(按照二叉搜索树存储，map中自建了一颗红黑树，根据key的准则自动排序)，而unodered_map则不排序为乱序。所以unodered_map的效率要高于map,multimap允许键重复出现
在map中使用make_pair(x,y)将x，y看做一组映射，x为Key,y为value
m.count(key)：由于map不包含重复的key，因此m.count(key)取值为0，或者1，表示是否包含。
2.unordered_map和map的使用
使用：
以leetcode1-Two Sum为例
1.新建map时，map类型<key值类型,value值类型> 函数名
2.map中和数组一样用的是方括号“[ ]”
将vector<int>中或者数组中的元素添加到map中时：map[nums[i]] = i; 这里是用下标作为key，用下标的值对应value。
3.map.find(需要find的值) 如果找到则返回此元素的迭代器，若没有找到则返回end()的迭代器（即查找到尾部都没有找到）
所以用map.find(number) != map.end()表示找到元素
用map.find(number) == map.end()表示没有找到元素
#include "stdafx.h"
#include "iostream"
#include "unordered_map" //unodered_map的头文件
#include "vector"
using namespace std; class MyClass
{
public:
vector<int> twoSum(vector<int> &nums, int target)
{
vector<int> res;
unordered_map<int, int> findNum; //初始化名为hash的hash table,<key,value>均为int型
int size = nums.size();
for (int i = ; i < size; i++)
{
int numToFind = target - nums[i];
if (findNum.find(numToFind) != findNum.end())
{
res.push_back(findNum[numToFind]); //map中和数组一样用的是[ ]
res.push_back(i); //push_back()是vector中的,不是map中的
return res; //只能输出一组，得到后直接跳出程序，返回值
}
findNum[nums[i]] = i; //由此可以看到下标为键（key），下标对应的值为值（value）
}
return res;
}
}; int _tmain(int argc, _TCHAR* argv[])
{
vector<int> nums = { , , , , , , , , , };
int target = ;
vector<int> res;
MyClass solution;
res = solution.twoSum(nums, target);
int size = res.size();
for (int i = ; i < size; i++)
{
cout << res[i] << " ";
}
cout << endl;
system("pause");
return ;
}
3.for (int a : nums1)
for (int a : nums1)和for（int i = 0;i<size;i++）
for（int i = 0;i<size;i++）是进行size次循环，每次改变i的值，比如可以比较nums[i]和nums[i+1]的值，也可以改变nums[i]的值，这里与i有关。
for (int a : nums1)则是直接把nums1这个数组或者vector中的值赋值给a，直到nums值全部执行完
vector<int> nums1 = { , , , };
int len = nums1.size();
unordered_map<int, int>nums;
for (int a : nums1) nums[a];
for (int i = ; i < len; i++) nums[nums1[i]];
上述均是把nums1中的值添加到nums这个map中
4.to_string()
to_string()
如果你需要的整型数的操作，但是最后返回的却是string型，那么可以用to_string（x）,将整型x变成string型
to_string(countA) + 'A' + to_string(countB) + 'B';
5.map的应用
map中应用
如205. Isomorphic Strings同构字符串（paper,title） ,290. Word Pattern(abba,对应dog,cat,cat,dog)
构建2个map，使其为映射关系，在根据第二map查看映射是否正确
如217. Contains Duplicate，242. Valid Anagram，218. Contains Duplicate II，299. Bulls and Cows
则根据vector或是string中规律，建一个map,根据key和value的情况来做。