在刷初级算法的字符串有好多关于哈希表的内容 所以作词笔记,强化哈希。
首先哈希表的作用是什么?它可以快速的查找。key-value值。 key值是唯一的。就例如一个统计某几人的身高。
如下是STL标准库map容器的实例。 map不允许容器中有重复key值元素
map<string, string> PersonMap;
PersonMap["张三"] = "183";
PersonMap["张四"] = "186";
PersonMap["张五"] = "173";
PersonMap["张六"] = "160";
当你使用如上的STL容,在解决某类问题你会发现十分的简单。使用其内置函数find(),直接查找。
Hash-map
Hash-map他是基于Hash-table的实现,虽然hash_map目前并没有纳入C++ 标准模板库中,但几乎每个版本的STL都提供了相应的实现。而且应用十分广泛。
hash_map基于hash table(哈希表)。 哈希表最大的优点,就是把数据的存储和查找消耗的时间大大降低,几乎可以看成是常数时间;而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下,用空间换时间的做法是值得的。另外,编码比较容易也是它的特点之一。
其基本原理是:使用一个下标范围比较大的数组来存储元素。可以设计一个函数(哈希函数,也叫做散列函数),使得每个元素的关键字都与一个函数值(即数组下标,hash值)相对应,于是用这个数组单元来存储这个元素ÿ