VC中使用STL的hash_map

最新推荐文章于 2024-11-15 12:45:51 发布

原创最新推荐文章于 2024-11-15 12:45:51 发布 · 3.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#string #google #class #system #测试

STL标准模板库专栏收录该内容

45 篇文章

订阅专栏

本文详细介绍了如何使用STL hash_map，并通过自定义hash和比较函数来解决字符串的哈希冲突问题。示例代码演示了如何实现一个简单的hash_map应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 *用来测试STL hash_map 
 *简单例子2008.5.5
*/
#include  <cstdlib>
#include  <iostream>
#include  <string>
#include  <hash_map.h>/*因为hash_map暂不为CPP标准所以没办法写为<hash_map>*/
/*-------------------------------------------*/
using  std::cout;
using  std::endl;
using  std::string;
/*-------------------------------------------*/
/*函数类
 *作为hash_map的hash函数 
 *string没有默认的hash函数 
 */ 
class str_hash{
      public:
       size_t operator()(const string& str) const
        {
                unsigned long __h = 0;
                for (size_t i = 0 ; i < str.size() ; i ++)
                __h = 5*__h + str[i];
                return size_t(__h);
        }
};
/*-------------------------------------------*/
/*函数类 
 *作为hash_map的比较函数 )
 *(查找的时候不同的key往往可能对用到相同的hash值
*/ 
class str_compare
{
      public:
             bool operator()(const string& str1,const string& str2)const
             {return   str1==str2;}
};
/*-------------------------------------------*/
int 
main(int argc, char *argv[])
{  
    hash_map<string,string,str_hash,str_compare>  myhash;
    
    myhash["google"]="newplan";
   
    myhash["baidu"]="zhaoziming";
   
    if(myhash.find("google")!=myhash.end())
      cout<<myhash["google"]<<endl;
    
    system("PAUSE");
    
    return EXIT_SUCCESS;
}
/*-------------------------------------------*/