哈希表C++实现--hash_table

最新推荐文章于 2025-06-25 23:38:31 发布

原创

最新推荐文章于 2025-06-25 23:38:31 发布 · 5.7k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#哈希表C++实现 #hash_table

本文详细介绍了如何使用C++实现哈希表，包括关键的hash_table.h头文件内容，以及可能涉及的数据结构和算法。通过阅读，读者可以深入理解哈希表在C++中的实现原理。

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

1、hash_table.h

#include <iostream>
  3 #include <string>
  4 #include <string.h>
  5 #include <vector>
  6 #include <stdio.h>
  7 using namespace std;
  8 
  9 struct table_node
 10 {
 11     int _key;
 12     string _value;
 13     struct table_node *next;
 14     table_node(const int key,const string &value)
 15         :_key(key),_value(value),next(NULL)
 16     {}
 17 };
 18 
 19 
 20 class hash_table
 21 {
 22     private:
 23         vector<table_node*> vector_node;
 24         size_t size;
 25     private:
 26         size_t fun_index(const int key)
 27         {
 28             return key % vector_node.size();
 29         }
 30         size_t get_size()
 31         {
 32             const int len=10;
 33             static size_t arr[len]={53,97,193,389,769,1543,3079,6151,12289,24593};
 34             static int i=0;
 35             return arr[i++];
 36         }
 37         vo