大话数据结构学习笔记（12）C++实现哈希表（分离链接法，插入，删除，遍历）

最新推荐文章于 2025-05-04 19:13:40 发布

磨叽墨迹墨迹

最新推荐文章于 2025-05-04 19:13:40 发布

阅读量558

点赞数

CC 4.0 BY-SA版权

分类专栏：大话数据结构学习笔记文章标签：数据结构 c++ 哈希表

本文链接：https://blog.youkuaiyun.com/qq_37614657/article/details/109169847

大话数据结构学习笔记专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种基于C++实现的哈希表结构，包括插入、删除等基本操作，并展示了如何通过简单的程序实例来验证这些操作的有效性。

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

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

class HashTable
{
public:
	HashTable(int n);
	~HashTable() = default;
	bool insertRecord(const int m);  //插入一个值
	void removeRecord(const int m);//删除一个值
	void printHash()const;			//打印哈希表
private:
	vector<deque<int>> HashItem;
	int HashTablesize = 0;
};

HashTable::HashTable(int n)
{
	HashTablesize = n;

	for (int i = 0; i < n; i++)
	{
		deque<int> adeque;
		HashItem.push_back(adeque);
	}
}

bool HashTable::insertRecord(const int m)
{
	int position = m%HashTablesize;
	if (position >= HashTablesize || position < 0)
	{
		return false;
	}
	else
	{
		HashItem.at(position).push_front(m);//插入到队头
		return true;
	}
}

void HashTable::removeRecord(const int m)
{
	for (int i = 0; i < HashTablesize; i++)
	{
		for (int j = 0; j < static_cast<int>(HashItem.at(i).size()); j++)
		{
			if (HashItem.at(i).at(j) == m)
			{
				HashItem.at(i).erase(HashItem.at(i).begin() + j);//删除记录
			}
		}
	}
}

void HashTable::printHash()const
{
	for (int i = 0; i < HashTablesize; i++)
	{
		for (int j = 0; j < HashItem.at(i).size(); j++)
		{
			cout << HashItem.at(i).at(j) << " ";
		}
		cout << endl;
	}
}
void main()
{
	HashTable h(10);
	for (int i = 0; i < 100; i++)
	{
		h.insertRecord(i);
	}
	h.printHash();
	h.removeRecord(66);
	h.removeRecord(80);
	h.printHash();
	system("pause");
}