哈希表(Hash tabel,也叫散列表),是根据关键字值(key)直接进行访问的数据结构,它通过把关键字值映射到表中一个位置(数组下标)来直接访问,以加快查找关键字值的速度。这个映射函数叫做哈希(散列)函数,存放记录的数组叫做哈希(散列)表。
给定表M,存放函数(key),对任意的关键字值key,代入函数后若能得到包含该关键字的表中地址,称表M为哈希(Hash)表,函数f(key)为哈希(Hash)函数。
最简单的哈希-字符哈希:
#include <stdio.h>
#include<string>
int main()
{
std::string str = "abcdefghijklmnopqrstuvwxyzabdxes";
int char_map[128] = {
0};
for (int i = 0; i < str.length(); i++)
{
char_map[str