自己写的哈希表的实现希望对 大家有用

MIT算法导论公开课之课程笔记 7.哈希表.rar

大数据结构课程设计--哈希表实验报告材料

【实验】数据结构课程设计哈希表实验报告

一个完全在 MATLAB 中实现的通用哈希表，具有 O(1) 性能。 允许使用几乎任何任意 MATLAB 类型作为键或值，包括用户定义的类。 您可以通过提供自定义相等和哈希码函数来自定义行为。 一般来说，不如不允许任意类型作为键的替代方法快。 所有详细信息都包含一个简短的自述文件。

哈希表的实现（注：计算对应变量的哈希值需要重载hashTable::hash_val函数），参考实现如下 #include #include using namespace std; /*注：functional里面定义了求哈希值的函数，这里的函数可以不用了*/ namespace hash_val { const size_t _FNV_prime = 16777619U; const size_t _FNV_offset_basis = 2166136261U; inline size_t _Fnv1a_append_bytes(size_t _Val, const unsigned char * const _First, const size_t _Count) noexcept { for (size_t _Idx = 0; _Idx < _Count; ++_Idx) { _Val ^= static_cast(_First[_Idx]); _Val *= ::_FNV_prime; } return (_Val); } template inline size_t _Hash_array_representation( const _Kty * const _First, const size_t _Count) noexcept { // bitwise hashes the representation of an array return (::_Fnv1a_append_bytes(::_FNV_offset_basis, reinterpret_cast(_First), _Count * sizeof(_Kty))); } /*hash_val(string)*/ template inline size_t hash_val(const basic_string<_Elem, _Traits, _Alloc>& _Str) { // hash string to size_t value return (::_Hash_array_representation(_Str.c_str(), _Str.size())); } /*hash_val(const char*)*/ inline size_t hash_val(const char *_Str) { // hash NTBS to size_t value return (::_Hash_array_representation(_Str, strlen(_Str))); } /*hash_val int*/ template inline size_t hash_val(const _Kty& _Keyval) { // hash _Keyval to size_t value one-to-one return ((size_t)_Keyval ^ (size_t)0xdeadbeef); } }

主要用到数据结构中的哈希表，使用文件IO的操作设计了一个图书管理系统，系统分为分有一个主界面和多个子界面，实现后的效果可以界面切换自如，子界面中设计有学生入口以及老师入口，分别模拟不同的操作，功能都是结合实际设计的，实现的功能有，图书的入库、出库、图书的查询（编号查询、书名查询）、借书系统和还书系统。 程序以工程的形式分文件夹创建，代码整齐，注释较多，适合学习。 我所运行的环境是Linux下的Debian，因为是写的C的缘故，把代码复试到Windows下的编译器，应当也是可以使用的。

主要介绍了python 哈希表实现简单python字典代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

问题描述： 设计哈希表实现电话号码查询系统。 基本要求： 1、设每个记录有下列数据项：电话号码、用户名、地址； 2、从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表； 3、采用再哈希法解决冲突； 4、查找并显示给定电话号码的记录； 5、查找并显示给定用户名的记录。 6、在哈希函数确定的前提下，尝试各种不同类型处理冲突的方法（至少两种），考察平均查找长度的变化。

本人使用C语言做的一个哈希表的课程设计，希望对大家有用。