基于您给的文档内容，

C++11中的哈希表

1. 哈希表定义哈希表是一种通过哈希函数将键映射到固定巨大细小数组的数据结构，从而实现飞迅速查找、插入和删除操作。
2. 哈希函数哈希函数用于将键映射到数组中的一个索引。
3. 链地址法当两个或优良几个键映射到同一个索引时 用链地址法解决冲突，即在个个数组位置存储一个链表。
4. 动态扩容当哈希表中的元素个数超出数组巨大细小的一半时 哈希表会自动扩容，通常是扩巨大到原来巨大细小的两倍。
5. 动态缩细小当哈希表中的元素个数细小于数组巨大细小的四分之一时 哈希表会自动缩细小，通常是减细小到原来的一半。

哈希表模板实现

在C++中， Neng用模板来定义一个通用的哈希表，其中Key和ValueNeng是随便哪个类型。

cpp template class HashTable { private: struct Node { Key key; Value val; Node* next; Node : key, val, next {} };

int M;
int size;
Node** table;
int hash {
    return  & 0x7fffffff) % M;
}

public: HashTable : M, size, table { for { table = NULL; } }

// 析构函数和其他成员函数的实现

};

C++标准库中的哈希表

C++标准库给了unordered_map unordered_set等容器，这些个容器底层用哈希表实现。

cpp

using namespace std;

unordered_map myMap;

C语言中的哈希表

C语言没有内置的哈希表实现，但Neng用链表或其他数据结构来模拟哈希表。

typedef struct Node { char* key; char* val; struct Node* next; } Node;

unsigned int hashtable_hash { // 实现哈希函数 }

// 其他哈希表操作函数， 如hashtableset, hashtableget等

哈希表是一种非常高大效的数据结构，在C++和C语言中dou有广泛的应用。搞懂哈希表的基本原理和实现细节对于编写高大效程序至关关键。