Linux下hash_map之类


  1. #include <stdio.h>   
  2. #include <string.h>   
  3. #include <stdlib.h>   
  4.   
  5. #include <string>   
  6. #include <iostream>   
  7. using namespace std;   
  8.   
  9. /*#include <ext/hash_map>  
  10. using namespace __gnu_cxx;  
  11.  
  12. struct str_hash{  
  13.     size_t operator()(const string& str) const  
  14.     {  
  15.         unsigned long __h = 0;  
  16.         for (size_t i = 0 ; i < str.size() ; i ++)  
  17.             __h = 5*__h + str[i];  
  18.         return size_t(__h);  
  19.     }  
  20. };*/  
  21.   
  22. #include <unordered_map>   
  23. using namespace std;   
  24.   
  25. int main()   
  26. {   
  27.     /*hash_map<string, int, str_hash> h;  
  28.     string s1("111"), s2("222"), s3("333");  
  29.     h[s1] = 111;  
  30.     h[s2] = 222;  
  31.     h[s3] = 333;  
  32.     cout << h[s3] << h[s2] << h[s1] << endl;   
  33.     */  
  34.   
  35.     unordered_map<string, int> h;   
  36.   
  37.   
  38.   
  39.     return 0;   
  40. }   

相关内容