算法编程技巧集合（更新中）

unordered_map 
优点： 
因为内部实现了哈希表，因此其查找速度非常的快

缺点： 
哈希表的建立比较耗费时间

适用处，对于查找问题，unordered_map会更加高效一些，因此遇到查找问题，常会考虑一下用unordered_map
在c++11以前要使用unordered_map需要 #include<tr1/unordered_map>//在unordered_map之前加上tr1库名，
using namespace std::tr1;//与此同时需要加上命名空间
[查找元素是否存在]
    若有unordered_map<int, int> mp;查找x是否在map中
    方法1:  若存在  mp.find(x)!=mp.end()
    方法2:  若存在  mp.count(x)!=0

[插入数据]
  

map.insert(Map::value_type(1,"Raoul"));

[遍历map]
   

unordered_map<key,T>::iterator it;
(*it).first;        //the key value
(*it).second   //the mapped value
for(unordered_map<key,T>::iterator iter=mp.begin();iter!=mp.end();iter++)
cout<<"key value is"<<iter->first<<" the mapped value is "<< iter->second;

    也可以这样
   

for(auto& v : mp)
print v.first and v.second;

2.auto用法

//auto 用法
int a = 10;
auto au_a = a;//自动类型推断，au_a为int类型
cout << typeid(au_a).name() << endl;