C++ 哈希表（hashtable）

最新推荐文章于 2025-04-24 14:32:57 发布

jjiang06

最新推荐文章于 2025-04-24 14:32:57 发布

阅读量1.3w

点赞数

文章标签： c++ string apple delete search

本文链接：https://blog.csdn.net/jjiang06/article/details/6706134

版权

这篇博客展示了如何使用C++实现一个简单的哈希表，包括哈希函数的定义、添加元素、删除元素和搜索元素等操作。通过示例代码演示了哈希表的使用，如插入'apple'、'banana'等单词，并进行查找和删除操作。

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

/*hashtable.h*/

#include<iostream>
#include <string>
#include<vector>
using namespace std;

class Hashtable
{
private:
   vector<pair<int,string>> hashtable[20];
public:
   friend std::ostream& operator<<(std::ostream& out, const Hashtable& h);
   int hashfunction(string s);
   void add_hash(int key, string s);
   bool delete_hash(string s);
   int search(string s);

};

/*hashtable.cpp*/

#include"hashtable.h"

using namespace std;

std::ostream& operator<<(std::ostream& out,const Hashtable& h)
{
   int i;
   for(i=0;i<20;i++)
   {
       for(int j=0; j<(int)h.hashtable[i].size();j++)
           out<<h.hashtable[i][j].first<<" "<<h.hashtable[i][j].second;
       out<<"\n";
   }
   return out;
}
int Hashtable::hashfunction(string s)
{
   int i,sum=0;
   for(i=0;i<(int)s.size();i++)
       sum=sum+s[i];
   int result;
   result=(sum-1)%20;
   return result;
}
void Hashtable::add_hash(int key, string s)
{
   std::pair<int,string> tempPair;
   tempPair.first=key;
   tempPair.second=s;
   int index=hashfunction(s);
   hashtable[index].push_back(tempPair);
}

int Hashtable::search(string s)
{
   int index=hashfunction(s);
   int i;
   for(i=0;i<(int)hashtable[index].size();i++)
   {
       if(hashtable[index][i].second==s)
           {
               cout<<hashtable[index][i].first<<endl;
               return hashtable[index][i].first;
           }

   }
   if(i=hashtable[index].size())
   {
       cout<<"there is no much!"<<endl;
       return -1;
   }
}

bool Hashtable::delete_hash(string s)
{
   int index=hashfunction(s);
   int i;
   for(i=0;i<(int)hashtable[index].size();i++)
   {
       if(hashtable[index][i].second==s)
           {
               hashtable[index].erase(hashtable[index].begin()+i);
               return true;
           }

   }
   return false;

}
/*main.cpp*/

#include"hashtable.h"
#include<iostream>

void main()
{
   Hashtable h;
   h.add_hash(1,"apple");
   h.add_hash(2,"banana");
   h.add_hash(3,"cranberry");
   h.add_hash(4,"dark");
   h.add_hash(5,"fruit");
   h.add_hash(6,"grape");
   h.add_hash(7,"honey");
   h.add_hash(8,"ice");
   h.add_hash(9,"juice");
   h.add_hash(10,"kiwi");
   h.add_hash(11,"uicej");
   cout<<h;
   h.search("apple");
   h.delete_hash("juice");
   cout<<h.delete_hash("juice");
   cout<<h;
}