如何建立英文字符的哈希表

经常会遇到需要建立字符串哈希表的问题，例如strtok，或者删除指定字符串的中一些字符等等，可见的字符有256个，那么很容易想到建立一个哈希表，但是其中有一些技巧，可以节省空间，其实可以使用bitmap的形式实现，但是c语言中没有现成的东西，所以需要自己实现。下面就是实现方式：

char hash[32] = {0};
do
{hash[*str >> 3] |=  (1 << (*str & 7));
}while(*str++)

以上就建立了一个可以容纳256个字符的hash表，首先解释一下为什么只用32个char的数组就可以表示给256个字符打点标记，因为32个字符的数据内存上是连续的，每个字符是8个bit，所以char hash[32]总共有256和bit，也就能够表示指定的字符是否出现过。接下来就是如何置位了，*str >> 3表示 *str / 8，也就是计算该字符应该在第几个char上打点标记，*str & 7表示*str % 7，可以计算出应该在该char上的哪个bit打点标记。至于为什么用位操作实现，是因为位操作很快。

下面是如何查找字符是否在哈希表中的代码：

if((map[*str >> 3]) &  (1<< (*str & 7)))

如何建立英文字符的哈希表相关推荐

找第一个只出现一次的字符_leetcode哈希表之第一个只出现一次的字符
序本文主要记录一下leetcode哈希表之第一个只出现一次的字符题目在字符串 s 中找出第一个只出现一次的字符.如果没有,返回一个单空格. s 只包含小写字母.示例:s = "abac ...
问答丨如何理解哈希表的工作原理？
#我头新条闻# 哈希来自英文hash的翻译.其实恰如其分应该叫散列.散列的目的就是找到一个函数能够将一堆数字均匀分布在一维数组里.理想状态大家存储的位置是不同的,否则哈希函数比较糟糕.但是当两个数字经 ...
第七章哈希表与字符串
文章目录哈希表与字符串哈希表基础知识 HashMap 基本使用 leetcoe 例1:最长回文串(409) 例2:词语模式(290) 例3:同字符词语分组(49) 例4:无重复字符的最长子串(3) ...
Python数据结构：哈希表
哈希散列(哈希)是电脑科学中一种对资料的处理方法,通过某种特定的函数/算法(称为散列函数/算法)将要检索的项与用来检索的索引(称为散列,或者散列值)关联起来,生成一种便于搜索的数据结构(称为散列表) ...
代码随想录——哈希表篇
1.哈希表理论基础哈希表哈希表是根据关键码的值而直接进行访问的数据结构.哈希表英文名称为hash table又称散列表. 其实数组就是一张哈希表.哈希表中关键码就是数组的索引下标,然后通过下标直接 ...
数据结构：哈希表函数构造和冲突解决方法
哈希表哈希函数:记录的存储位置和它的关键字之间建立一个确定的对应关系. 冲突:对不同的关键字可能得到同一哈希地址,这种现象称为冲突. 哈希函数构造方法 1.直接定址法取关键字或关键字的某个线性函数 ...
(王道408考研数据结构)第七章查找-第四节：哈希表（基本概念及其操作）
文章目录一:哈希表基本概念 (1)哈希表 (2)建立一个简单的哈希表(快速入门以及相关术语) (3)ASL计算二:常见哈希函数 (1)直接定址法 ( 常考 ) _{(常考)}
LeetBook哈希表专题题解（详解/一题多解）
哈希表文章目录哈希表设计哈希表设计哈希集合(set) (超大数组法) (拉链法1(list实现)) (拉链法2(模拟实现单链表+虚拟头节点)) (拉链法3(模拟单链表不叫虚拟头节点)) 设计哈 ...
电话号码查询系统（数据结构之哈希表）
哈希表哈希表(Hash Table)是一种根据关键字直接访问内存存储位置的数据结构.通过哈希表,数据元素的存放位置和数据元素的关键字之间建立起某种对应关系,建立这种对应关系的函数称为哈希函数. 1. ...

如何建立英文字符的哈希表

如何建立英文字符的哈希表相关推荐

最新文章

热门文章