IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> Java知识库 -> 【阿里面试】C++多态和虚函数 -> 正文阅读

[Java知识库]【阿里面试】C++多态和虚函数

一、C++的面试常考点

阿里虽然是国内Java的第一大厂但是并非所有的业务都是由Java支撑,很多服务和中下层的存储,计算,网络服务,大规模的分布式任务都是由C++编写。在阿里所有部门当中对C++考察最深的可能就是阿里云。

阿里对C++的常考点:
1.STL 容器相关实现
2.C++新特性的了解
3.多态和虚函数的实现
4.指针的使用

二、阿里真题

2.1 现在假设有一个编译好的C++程序,编译没有错误,但是运行时报错,报错如下:你正在调用一个纯虚函数(Pure virtual function call error),请问导致这个错误的原因可能是什么?

纯虚函数调用错误一般由以下几种原因导致:

  • 从基类构造函数直接调用虚函数。(直接调用是指函数内部直接调用虚函数)
  • 从基类析构函数直接调用虚函数。
  • 从基类构造函数间接调用虚函数。(间接调用是指函数内部调用其他的非虚函数,其内部直接或间接地调用了虚函数)
  • 从基类析构函数间接调用虚函数。
  • 通过悬空指针调用虚函数。

注意:其中1,2编译器会检测到此类错误。3,4,5编译器无法检测出此类情况,会在运行时报错。

(1)虚函数表vtbl

编译器在编译时期为每个带虚函数的类创建一份虚函数表
实例化对象时, 编译器自动将类对象的虚表指针指向这个虚函数表

(2)构造一个派生类对象的过程

  • 1.构造基类部分:
    • 构造虚表指针,将实例的虚表指针指向基类的vtbl
    • 构造基类的成员变量
    • 执行基类的构造函数函数体
  • 2.递归构造派生类部分:
    • 将实例的虚表指针指向派生类vtbl
    • 构造派生类的成员变量
    • 执行派生类的构造函数体

(3)析构一个派生类对象的过程

  • 1.递归析构派生类部分:
    • 将实例的虚表指针指向派生类vtbl
    • 执行派生类的析构函数体
    • 析构派生类的成员变量(这里的执行函数体,析构派生类成员变量,两者的顺序和构造的步骤是相反的)
  • 2.析构基类部分:
    • 将实例的虚表指针指向基类的vtbl
    • 执行基类的析构函数函数体
    • 析构基类的成员变量

构造函数和析构函数执行函数体时,实例的虚函数表指针,指向构造函数和析构函数本身所属的类的虚函数表,此时执行的虚函数,即调用的本身的该类本身的虚函数,下面是一个【间接调用】的栗子:基类中的析构函数中,调用纯虚函数(该虚函数就在基类中定义)。

#include <iostream>
using namespace std;

class Parent {
public:
	//纯虚函数
    virtual void virtualFunc() = 0;
    void helper() {
        virtualFunc();
    }
    virtual ~Parent(){
        helper();
    }
};

class Child : public Parent{
    public:
    void virtualFunc() {
        cout << "Child" << endl;
    }
    virtual ~Child(){}
};


int main() {
    Child child;
	//system("pause");
    return 0;
}

运行时报错:libc++abi.dylib: Pure virtual function called
在这里插入图片描述

2.2 在构造实例过程当中一部分是初始化列表一部分是在函数体内,你能说一下这些的顺序是什么?差别是什么和this指针构造的顺序

顺序:
(1)初始化列表中的先初始化。
(2)执行函数体代码。

  • 执行类中函数体,如执行构造函数时,所有成员已经初始化完毕了;
  • this指针属于对象,而对象还没构造完成前,若使用this指针,编译器会无法识别。在初始化列表中显然不能使用this指针,注意:在构造函数体内部可以使用this指针

构造函数的执行可以分成两个阶段:

  • 初始化阶段:所有类类型的成员都会在初始化阶段初始化,即使该成员没有出现在构造函数的初始化列表中。
  • 计算赋值阶段:一般用于执行构造函数体内的赋值操作。
#include <iostream>
using namespace std;

class Test1 {
public:
    Test1(){
    	cout << "Construct Test1" << endl;
    }
	//拷贝构造函数
    Test1& operator = (const Test1& t1) {
    	cout << "Assignment for Test1" << endl;
        this->a = t1.a;
        return *this;
    }
    int a ;
};

class Test2 {
public:
    Test1 test1;
	//Test2的构造函数
    Test2(Test1 &t1) {
    	cout << "构造函数体开始" << endl;
        test1 = t1 ;
        cout << "构造函数体结束" << endl;
    }
};

int main() {
    Test1 t1;
    Test2 test(t1);
	system("pause");
    return 0;
}

在这里插入图片描述
分析上面的结果:
(1)第一行结果即Test t1实例化对象时,执行Test1的构造函数;
(2)第二行代码,实例化Test2对象时,在执行Test2构造函数时,正如上面所说的,构造函数的第一步是初始化阶段:所有类类型的成员都会在初始化阶段初始化,即使该成员没有出现在构造函数的初始化列表中。所以Test2在构造函数体执行之前已经使用了Test1的默认构造函数初始化好了t1。打印出Construct Test1

这里的拷贝构造函数中可以使用this指针,指向当前对象。

(3)第三四五行结果:执行Test2的构造函数。

2.3 初始化列表的写法和顺序有没有什么关系?

构造函数的初始化列表中的前后位置,不影响实际标量的初始化顺序。成员初始化的顺序和它们在类中的定义顺序一致

必须使用初始化列表的情况:数据成员是const、引用,或者属于某种未提供默认构造函数的类类型。

2.4 在普通的函数当中调用虚函数和在构造函数当中调用虚函数有什么区别?

普调函数当中调用虚函数是希望运行时多态。而在构造函数当中不应该去调用虚函数因为构造函数当中调用的就是本类型当中的虚函数,无法达到运行时多态的作用。

2.5 成员变量,虚函数表指针的位置是怎么排布?

如果一个类带有虚函数,那么该类实例对象的内存布局如下:

  • 首先是一个虚函数指针
  • 接下来是该类的成员变量,按照成员在类当中声明的顺序排布,整体对象的大小由于内存对齐会有空白补齐。
  • 其次如果基类没有虚函数但是子类含有虚函数:
    • 此时内存子类对象的内存排布也是先虚函数表指针再各个成员。

如果将子类指针转换成基类指针此时编译器会根据偏移做转换。在visual studio,x64环境下测试,下面的Parent p = Child();是父类对象,由子类来实例化对象。

#include <iostream>
using namespace std;

class Parent{
public:
    int a;
    int b;
};

class Child:public Parent{
public:
    virtual void test(){}
    int c;
};

int main() {
    Child c = Child();
    Parent p = Child();
    cout << sizeof(c) << endl;//24
    cout << sizeof(p) << endl;//8

    Child* cc = new Child();
    Parent* pp = cc;
    cout << cc << endl;//0x7fbe98402a50
    cout << pp << endl;//0x7fbe98402a58
	cout << endl << "子类对象abc成员地址:" << endl;
    cout << &(cc->a) << endl;//0x7fbe98402a58
    cout << &(cc->b) << endl;//0x7fbe98402a5c
    cout << &(cc->c) << endl;//0x7fbe98402a60
	system("pause");
    return 0;
}

结果如下:

24
8
0000013AC9BA4A40
0000013AC9BA4A48

子类对象abc成员地址:
0000013AC9BA4A48
0000013AC9BA4A4C
0000013AC9BA4A50
请按任意键继续. . .

分析上面的结果:
(1)第一行24为子类对象的大小,首先是虚函数表指针8B,然后是2个继承父类的int型数值,还有1个是该子类本身的int型数值,最后的4是填充的。
(2)第二行的8为父类对象的大小,该父类对象由子类初始化,含有2个int型成员变量。
(3)子类指针cc指向又new出来的子类对象(第三个),然后父类指针pp指向这个子类对象,这两个指针的值:
父类指针pp值:0000013AC9BA4A48
子类指针cc值:0000013AC9BA4A40
即发现如之前所说的:如果将子类指针转换成基类指针此时编译器会根据偏移做转换。我测试环境是64位,所以指针为8个字节。转换之后pp和cc相差一个虚表指针的偏移。
(4)&(cc->a)的值即 0000013AC9BA4A48,和pp值是一样的,注意前面的 0000013AC9BA4A40到0000013AC9BA4A47其实就是子类对象的虚函数表指针了。

三、小结

阿里常考的C++的问题集中在以下几点:

  • 虚函数的实现
  • 虚函数使用出现的问题原因
  • 带有虚函数的类对象的构造和析构过程
  • 对象的内存布局
  • 虚函数的缺点:相比普通函数,虚函数调用需要2次跳转(即需要先找到对象的虚函数表,再查找该表项,即虚函数指针,即真正的虚函数地址),会降低CPU缓存的命中率。运行时绑定,编译器不好优化。
  Java知识库 最新文章
计算距离春节还有多长时间
系统开发系列 之WebService(spring框架+ma
springBoot+Cache(自定义有效时间配置)
SpringBoot整合mybatis实现增删改查、分页查
spring教程
SpringBoot+Vue实现美食交流网站的设计与实
虚拟机内存结构以及虚拟机中销毁和新建对象
SpringMVC---原理
小李同学: Java如何按多个字段分组
打印票据--java
上一篇文章      下一篇文章      查看所有文章
加:2022-02-14 20:59:25  更:2022-02-14 21:00:41 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/24 13:09:40-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码