- 博客(69)
- 收藏
- 关注
原创 unordered_map和unordered_set模拟实现
注意:如果我们要存放的数据是整型,可以使用上面的哈希函数来映射,但是如果我们存的是字符串或自定义类型的数据时,问题就来了,我们如何用除留余数法来计算呢?(开链法),首先对关键码集合用散列函数计算散列地址,具有相同地址的关键码归于同一子集合,每一个子集合称为一个桶,各个桶中的元素通过一个单链表链接起来,各链表的头结点存储在哈希表中。闭散列:也叫开放定址法,当发生哈希冲突时,如果哈希表未被装满,说明在哈希表中必然还有空位置,那么可以把key存放到冲突位置中的“下一个” 空位置中去。
2023-10-04 16:56:59 238
原创 STL——stack和queue
仿函数就是使用起来类似于使用一个函数,但是它实际上不是调用函数,而是通过类的对象调用类中重载的括号运算符成员函数,从而达到我们的目的。仿函数可以作为模板参数使用,因为每个仿函数都拥有自己的类型。仿函数比一般函数更灵活。
2023-08-19 13:24:03 220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人