网站中常用的功能模块网络营销常用的工具
哈希表
哈希表是一种很常见的数据结构,我现在平时刷算法题一般使用C++刷(不要问我为什么,懂的都懂)。C++关于哈希表有很多数据结构,平时使用的比较多的有unordered_set 跟 unordered_map。其中unordered_map 存储的是键值对。
其实我们在某些情况下可以使用数组构建哈希表(具体是哪些情况的呢,自行搜索)。但是数组的大小是受限制的,而且如果元素很少却哈希值很大的话会造成内存空间的浪费(至于为什么会这样请自行搜索)。
为什么要用哈希表
如果现在做哈希表的题目,是因为按专题刷的哈希表的题目,所以会直接用哈希表。但是遇到一道新的题目,没有标签,怎么想到使用哈希表呢?
咱们要清楚一点的就是,一般哈希表都是用来快速判断一个元素是否出现在集合里。
遍历
for (auto i = hash.begin(); i != hash.end(); i++)
如果是unordered_map,遍历的时候,可以访键值i ->first
或者是i->second
;
查找
查找某个元素是否在哈希表中,可以使用hash.find(x) != hash.end()
,或者hash.count(x) &g