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

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;