C++ 第十节 ——哈希 unordered_map/unordered_set的封装 位图 布隆过滤器 海量数据处理
我们本节继续讲解STL里的内容。哈希表又叫做散列表,它可以用来封装unordered_map和unordered_set。我们还是按照老规矩来,先介绍其用法,再介绍其原理,并引到哈希上来。目录unordered_map/unordered_set的用法unordered_map/unordered_set的底层原理1、直接定址法:2、除留余数法闭散列:二次探测开散列Unordered_map和Un