-
本版专家分：1184结帖率 99.26% -
今天面试了一个硬件公司，软件部分主要是做驱动和辅助软件的。面试官问的题目很简单：如果你设计C++语言的继承，你会怎么办。
首先是考虑单继承问题。我们都知道单继承时每个对象都带一个vptr，指向相应的vtable。那么形如
class A
{
public:
virtual void dosth() { dosth1... }
int dataA;
};
class B : public A
{
public:
virtual void dosth() { dosth2... }
int dataB;
};
的继承结构，如果有
B* ptr=new B;
void func(A* p)
{
p->dosth();
}
func(ptr);
这个结构，那么func接受到的指针是类型A的，如何知道这个object其实是B类型的？
我的答案是通过访问对象的虚表，即可得到对象的实际类型。
2. 现在考虑多重继承：
class C
{
public:
virtual void dosth1() {...}
int data;
};
class D: public A, public C
{
public:
virtual void dosth();
virtual void dosth1();
int dataD;
};
那么：
D* p1=new D;
void func1(C* p)
{
p->dosth1();
}
func1(p1);
这里func1得到的是p1指向的对象中C部分的指针，如何让函数知道它其实是一个D对象？
我的答案是在C对象处加上对应的vptr。
现在的问题就是：假设D中重载的dosth1()需要使用D的dataD，如何让func1调用dosth1()时得到正确的dataD的地址？
我的答案是在vtable中加入对不同基类的对应的偏移。他说还有更好的方法，不要访问vtable。我说在每个对象的基类部分中加入this指针的位置，他说这样浪费大量内存。
现在我就是想问问，有什么不访问vtable又能对对对象类型进行识别的方法？不使用RTTI的话怎么处理呢？
-
本版专家分：15630
-
-
红花
2013年8月 高性能开发大版内专家分月排行榜第一
2013年3月 高性能开发大版内专家分月排行榜第一
2013年1月 高性能开发大版内专家分月排行榜第一
2012年12月 高性能开发大版内专家分月排行榜第一
2012年11月 高性能开发大版内专家分月排行榜第一
2012年10月 专题开发/技术/项目大版内专家分月排行榜第一
2012年9月 专题开发/技术/项目大版内专家分月排行榜第一
2012年8月 专题开发/技术/项目大版内专家分月排行榜第一
-
-
黄花
2013年5月 高性能开发大版内专家分月排行榜第二
2013年4月 高性能开发大版内专家分月排行榜第二
-
-
>如何让函数知道它其实是一个D对象？
这不就是RTTI么……
-
本版专家分：1184
-
我也觉得有点纳闷。我实在想不到更好的办法。而且Inside那本书里也没有提及，用的方法和我的方法有些类似，都是保存对应成员的偏移量。
-
本版专家分：8424 -
class D: public A, public C
那么在D类对象中，基类A部分的偏移量为0，基类C部分的偏移也是固定.
也就是说：
D obj;
D * pd = & obj;
A * pa = & obj;
C * pc = & obj;
则(char*)pa == (char*)pd，(char*)pc - (char*)pd 是一个固定值，可以在编译期确定。因此，从C*得到D*只是一个减法操作，不需要访问vtable，更不需要RTTI。
在已知对象的真正类型的情况下，虚基类的向下映射才需要vtable，多继承的向下映射才需要RTTI。
-
本版专家分：1184
-
现在的问题是：
void func1(C* pc)
{
pc->dosth1();
}
这个时候func1如何处理带进的指针pc？已知pc是一个类型为C*的变量，func1不可能在编译时期知道pc指向对象的具体内容。Inside C++ Obj Model提到的处理方法是在虚表里保存对应的偏移量，但是这样就需要在虚表里面保存数据，不符合他不访问续表的要求。
-
本版专家分：1184
-
还有一种可能的处理办法，自动为不同的输入指针类型提供不同的函数，类似模板的偏特化，但是模板偏特化不能用在函数上啊。
template <T>
void func1<C>(C* pc)
{
C::dosth1(pc);
}
template <>
void func1<D>(D* pd)
{
D::func1(pd-offset_of_c_and_d);
}
-
本版专家分：8424
-
func1不知道pc是一个D，但D::dosth1知道。
D::dosth1应该把this当作一个C*处理，在访问D的数据成员时，从该数据成员在D中的偏移量中减去基类C在D中的偏移量（这一步同样可以在编译器完成）,然后再应用偏移量访问数据。
而在使用D*指针调用dosh1时，先将D*转换为C*再去访问。
-
本版专家分：8424
-
而在使用D*指针调用dosh1时，先将D*转换为C*再去调用。
D obj;
C * pc = & obj;
D * pd = & obj;
pc->dosth1();//(pc->vtable[DOSTH1])(pc);
pd->dosth1();//(static_cast<C*>(pd)->vtable[DOSTH1])(static_cast<C*>(pd));
void D::dosth1() //void D_dosth1( C * param_this );
{
//this = static_cast<D*>(param_this);
dataD ++;//this->dataD ++;
}
-
本版专家分：5330
-
- GitHub 绑定GitHub第三方账户获取
-
-
优秀版主
优秀大版主
2015年8月优秀大版主
2015年9月优秀大版主
-
-
黄花
2015年2月 Java大版内专家分月排行榜第二
2014年3月 Java大版内专家分月排行榜第二
-
-
蓝花
2014年9月 Java大版内专家分月排行榜第三
2014年6月 Java大版内专家分月排行榜第三
2014年2月 Java大版内专家分月排行榜第三
2013年11月 Java大版内专家分月排行榜第三
2013年10月 Java大版内专家分月排行榜第三
-
-
继承和封装，考察的都是基本功
-
本版专家分：237
-
- 蓝花 2012年5月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
晕，看了半天没看懂楼主的问题。
是说让你重新设计继承类的内存布局吗？
如果按照当前编译器的“标准做法”，就是访问虚表啊，不访问虚表，也需要有其它分支判断，才能决定是执行C还是D类的方法。
面试官到底什么意思？提供和访问虚表等价的另一种方法？
-
本版专家分：1184
-
关键是电话面试，又是纯英文面，按说我平时和洋人交流也没啥大问题啊，为啥真谈起来就有点头疼呢？
- C/C++程序员面试指南.杨国祥(带详细书签).pdf
本书以流行的面试题讲解为主要内容，介绍了C、C++语言基本概念，包括保留字、字符串、指针和引用、结构体、库函数等各个方面的基础知识，介绍了面向对象编程基本概念，包括如何实现继承、多态和封装等。还介绍了排序...
- 面试题c++mysql多线程操作系统面试题c++mysql多线程操作系统面试题c++mysql多线程操作系统
面试题c++mysql多线程操作系统 面试题c++mysql多线程操作系统 面试题c++mysql多线程操作系统 面试题c++mysql多线程操作系统 面试题c++mysql多线程操作系统
- 华为c++面试题
华为c++面试题，比较全，值得下载。华为c++面试题，比较全，值得下载华为c++面试题，比较全，值得下载
- 腾讯C、C++ 最新面试题库
腾讯C、C++最新面试题库，内部资料 面试必问题库以及面试手写代码
- C\C++ 500面试题 + c++ 经典100题.rar
这份是传智播客的宝贝C/C++编程的面试题，大家应该知道外面的书店根本看不到全部收集的是C与C++的编程的面试题的书卖吧，而我上传的这份就是，哪怕你做C/C++已经有两三年工作经验了，这书你也值得一看，你把里面的...
- c++面试题题目集锦
秋招和暑期实习的c++面试集锦题目，1)指针是一个实体，需要分配内存空间。引用只是变量的别名，不需要分配内存空间。 2)引用在定义的时候必须进行初始化，并且不能够改变。指针在定义的时候不一定要初始化，并且指向...
- c++ 面试题库.pdf
一、C 和C++的特点与区别? 参考答案: 答:(1) C语言特点: 1)作为- 种面向过程的结构化语言，易于调试和维护; 2)表现能力和处理能力极强，可以直接访问内存的物理地址; 3)C语言实现了对硬件的编程操作，也适合于...
- C++面试题集锦（非常详细）
面试题集锦，网上摘抄到一些，自己整理一部分，形成文档。看完面试基本能通过一半。
- linux c/c++ 面试题库
最全面的c/c++面试题库
- C++程序员面试宝典
面试流程及准备、英语面试、电话面试、C/C++语言基础、流程控制、输入/输出、预处理、内存管理、指针、面向对象基础、类、多态、继承、函数、模板与STL、数据结构、软件工程、数据库、操作系统、计算机网络、经典...
- C++算法大全及面试题详解
C++算法大全及面试题详解资料包包含两个word文档，一个C++算法大全，一个C++面试经典题及答案详解（包含大量代码）。这两份资料整理了C++的常见算法、常见考点和重要知识技巧，内容齐全，涵盖各类应试考点，满满干货...
- C++ 面试题精选
包括关于C++的一些问答题、填空题、选择题、改错题、编程题等
- 2020牛客校招面试题库（附答案与解析）C++篇.rar
2019牛客校招面试题库（附答案与解析）C++篇，包括C++基础，数据库，数据结构与算法，计算机网络，操作系统，设计模式，项目相关。
- 面试题，c/c++，华为，小米，腾讯，阿里，百度等
C++面试题，数据结构，BAT等大公司面试题
- c++工程师校招面试题库.pdf
c++工程师校招面试题库 涵盖面试技巧及操作系统、计算机网络、算法与数据结构、项目相关、设计模式等技术知识。
- C C++软件工程师的经典面试题
C++软件工程师的经典面试题
- C/C++笔试题(附答案，华为面试题系列)
在C++ 程序中调用被 C 编译器编译后的函数，为什么要加 extern “C”声明？ 答：函数和变量被C++编译后在符号库中的名字与C语言的不同，被extern "C"修饰的变 量和函数是按照C语言方式编译和连接的。由于编译后的...
- 牛客校招面试题（附答案与解析）c++篇.rar
需要严肃说明的是：面试题库作为帮助同学准备面试的辅助资料，但是绝对不能作为备考唯一途径，因为面试是一个考察真实水平的，不是背会了答案就可以的，需要你透彻理解的，否则追问问题答不出来反而减分，毕竟技术...
- c c++ 笔试 面试题 超多超经典
c c++ 笔试 面试题 超多超经典c c++ 笔试 面试题 超多超经典c c++ 笔试 面试题 超多超经典c c++ 笔试 面试题 超多超经典c c++ 笔试 面试题 超多超经典
- 近年来各大IT公司的c/c++面试题集锦
本资源包括了近年来各大IT公司的关于c/c++笔试题，整理为word文档共大家学习，希望对于即将毕业的兄弟姐妹们有帮助。