unordered_map 使用小结#简单用法#

#简单用法#

#include <iostream>　　　
#include <stdlib.h>　　　　
#include <vector>
#include <tr1/unordered_map>
using namespace std;
using namespace std::tr1;


int main()
{

   int a[3]={1,3,4};
   vector<int> input(a,a+3);
    int numberToFind=3;
    unordered_map<int, int> hash;//  <键，值>
    
    
for (int i = 0; i < input.size(); i++)

 {
hash[input[i]] = i;                        //理解为：值input[i]通过hash函数映射到i,这是将数据存入到unordered_map的过程。此时i相当于原来数组的序号，对应的键是原来数组                                                 //对应的元素值，如果从键 值角度来，相当于可以用数组的遍历方式顺序遍历hash了
}

//it->first 这是用迭代器去访问键值{1,3,4}，second是映射后的值{0,1,2}，这相当于将原来的vector的数字和序号都存入hash 表了
for(unordered_map<int,int>::iterator it=hash.begin();it!=hash.end();it++)
        cout<<it->first<<endl<<it->second<<endl;


        
     if(hash.find(numberToFind)!=hash.end())//如果找不到，find返回的是hash.end()
     {
         cout<<endl<<hash[numberToFind]<<endl;//numberToFind 通过hash映射后的值。
     };


}