
数据结构
愿风丶裁尘
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
虚函数和普通类成员函数在内存中是怎样存放的?
之前一直在讨论虚函数有关的知识,但不能忘记最基本的类成员函数。可以看下面这篇和我之前写的一篇先复习一下虚函数,虚函数表,虚继承等等https://www.cnblogs.com/jerry19880126/p/3616999.html然后存储区域明确一下:C++中,虚函数表位于只读数据段(.rodata),即:C++内存模型中的常量区;虚函数代码则位于代码段(.text),也就是C++内存模型中的代码区;只提到了虚函数和存放位置,那么类额普通成员函数呢?有一篇好文,提到了类的静态成员函数原创 2020-08-07 00:04:43 · 2909 阅读 · 0 评论 -
哈希表/哈希冲突及解决方法(较全)
前导(题外话):关于哈希函数的选取,可以参见这篇文章,另外常见的字符串哈希函数及c++代码实现可以看这里主要有:常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数,这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash,APHash,DJBHash,JSHash,RSHash,SDBMHash,PJWHash,ELFHash等等。BKDRHash无论是在实原创 2020-08-06 23:14:52 · 9829 阅读 · 0 评论