虚函数表与多态

  (偷懒就直接截PPT了)

  是上学期,老师叫我们回去找一个关于随机加载的问题,然后我就想知道对象里面到底有哪些是会被随机加载的,然后我就去看了一下对象在内存中是怎么分布的,发现在堆区好像只有虚表指针和成员变量,想起来以前对虚表一直不是很了解只是知道它在多态方面起着很重要的作用,就去网上搜了一下。

  首先是虚表的结构,它由一个放在对象头部的虚表指针指向,然后在虚函数表里放的是该类的虚函数地址?我不知道这样是否准确,那个地址里是一个跳转到函数的指令。这个是没有继承的情况下的虚表结构。

   在VS监视窗口里查看可以看到Ba指针指向的对象开始是一个虚表指针,指向的地方就放了两个该类的虚函数。

  

 

  (地址不同是因为放图片放错了,道理是这个道理)

  还有这个是它在内存中的分布情况。

  现在我们来看一下单继承,有重写父类虚函数的情况。考虑这样一个继承。

  

  首先我们看VS监视窗口里的信息,发现对象最开始仍是一个虚表指针,不过这个时候虚表指针的第一个元素已经不是父类的虚函数入口地址了,变成了之类的重写函数的入口地址。但是在这儿我没有发现之类的虚函数的信息。

  查看虚函数表处的内存信息,发现前第三个元素并不是补齐的0字节,也不是字符串信息,在反汇编窗口查看这个地址发现正好是子类自己的虚函数的入口地址,所以之类的虚函数应该是紧跟在父类的虚函数后边。

 

  结构就应该是这个样子。

  我看到网上有人讲多态简而言之就是用父类型的指针指向子类的示例,然后通过调用父类的指针调用实际之类的成员函数。查看代码的汇编的话,发现这两种情况生成的汇编代码一模一样,所以调用的函数的地址并不是在编译期就确定的,而是在运行时在各自虚函数表里去查。

   再看一下多继承下的情况,考虑这样一个继承关系。

  监视窗口里的信息表示这次这个对象拥有两个虚表指针,两个虚表里的f()函数入口地址都被覆盖过了,那子类的虚函数呢,跟在A虚表后面还是B后面还是都有?

   查看一下虚表的内存信息,发现是跟在第一个虚表后面。

  结构就应该是这个样子。

  我在想为什么要这么设计的时候又遇到了另一个问题,我在看第二个父类指针和子类指针调用函数的汇编代码时发现两处的代码和单继承不同,它们居然不一样,第二个父类指针在取虚表地址时,没有加上第二个虚表指针在对象中的偏移?

  是因为编译器在把子类指针赋值给父类时,如果这个父类不是继承的第一个父类的话会把指针的数值作修改使其指向自己的虚表指针,这样的话就可以消除前面的父类造成的影响,才可以通过这个汇编代码实现多态。

  

  还有一个问题,两个虚表里面存子类重写的虚函数的地址不同,尽管它们最后跳转到同一个地方,不知道这儿为什么要这么设计。

  菱形继承唉没什么好讲的,就相当于两个单继承一个多继承。

 

  知道了这些我们可以做一些相当没有意义的事,比如尽管Ba指向的对象的虚表里面有子类的fb()函数的指针,但是编译器并不允许这样做,既然函数入口地址存在,那么我们其实也可以通过这样的方式访问:声明一个对应要访问函数的函数指针,然后直接在虚函数表里获取地址进行调用。同样的道理也可以用来访问non-public的虚函数。

 

  

 

转载于:https://www.cnblogs.com/rlee063/p/8510338.html

<think>嗯,用户想了解CRC32校验算法的实现和使用方法。我需要先回顾一下CRC32的基本原理,然后考虑如何用简单易懂的中文解释清楚。首先,CRC32是基于循环冗余校验的一种算法,主要用于检测数据传输或存储中的错误。用户可能希望知道它的具体步骤,比如如何初始化、处理数据、异或操作以及最终得到校验值。 根据提供的引用资料,CRC32的核心是多项式除法,但实际中通过查表法优化速度。需要解释生成多项式,比如常见的0xEDB88320,以及初始值、输入输出是否反转这些参数。用户提供的代码片段中有两个版本,一个是逐位计算,另一个是查表法,这可能需要在回答中对比说明,突出查表法的效率优势。 接下来,用户可能关心具体怎么使用这个算法,比如在C语言中的实现步骤,或者如何应用到实际项目中,比如文件校验或网络传输。要分步骤讲解,从初始化到处理每个字节,再到最终计算,可能需要示例代码来辅助说明。同时,注意用户要求行内数学表达式用$...$,比如多项式应该写成$0xEDB88320$这样的格式。 另外,用户的问题里提到生成相关问题,我需要考虑相关的问题可能涉及性能优化、不同生成多项式的影响,或者CRC32与其他校验算法的比较。这些可以作为相关问题放在最后,帮助用户进一步探索。 需要确保回答结构清晰,先讲原理,再讲实现步骤,然后使用方法,最后附上相关问题。同时,引用提供的资料,比如引用[^1]和[^2]来支持解释。要避免技术术语过于复杂,保持语言通俗易懂,同时满足LaTeX格式要求,比如多项式用$符号包裹。检查是否有遗漏的步骤,比如输入反转和输出反转的处理,这在代码示例中有所体现,需要解释清楚这些参数的作用。</think>### CRC32校验算法实现及使用方法 #### 一、CRC32基本原理 CRC32通过多项式除法生成32位校验值,用于检测数据传输或存储中的错误。其核心是生成多项式$G(x)$,常用标准为$0xEDB88320$(反向多项式形式)[^1]。算法流程如下: 1. **初始化**:设置32位寄存器初值为$0xFFFFFFFF$ 2. **数据输入**:逐字节与寄存器异或运算 3. **位移处理**:根据多项式进行循环移位和异或操作 4. **结果取反**:最终值与$0xFFFFFFFF$异或 #### 二、算法实现(C语言) ```c // 查表法实现(高效) uint32_t crc32_table[256]; void init_crc32_table() { for (int i = 0; i < 256; i++) { uint32_t crc = i; for (int j = 0; j < 8; j++) { crc = (crc >> 1) ^ ((crc & 1) ? 0xEDB88320 : 0); } crc32_table[i] = crc; } } uint32_t calc_crc32(uint8_t *data, size_t len) { uint32_t crc = 0xFFFFFFFF; while (len--) { crc = (crc >> 8) ^ crc32_table[(crc ^ *data++) & 0xFF]; } return crc ^ 0xFFFFFFFF; } ``` 此实现通过预先生成的256元素查找表,将时间复杂度从$O(n \cdot 8)$优化到$O(n)$。 #### 三、使用场景及方法 1. **文件校验**:计算文件CRC32值验证完整性 ```bash $ crc32 filename.txt ``` 2. **网络传输**:在数据帧尾部附加4字节校验码 3. **存储系统**:RAID、ZFS等文件系统使用CRC32校验数据块 #### 四、参数配置 | 参数 | 说明 | 标准值 | |---------------|---------------------------|-----------------| | 初始值 | 寄存器初始状态 | 0xFFFFFFFF | | 多项式 | 生成多项式 | 0xEDB88320 | | 输入/输出反转 | 字节处理顺序 | 通常需要反转 |
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值