【C++】后台服务器C++面试题

目录

c++ static关键字的作用

堆和栈的区别

红黑树与平衡二叉树区别

加密算法有哪些

---

c++ static关键字的作用

(https://www.cnblogs.com/songdanzju/p/7422380.html)

一、首先static的最主要功能是隐藏，其次因为static变量存放在静态存储区，所以它具备持久性和默认值0. 

• 第一条也是最重要的一条：隐藏。(static函数，static变量均可)

当同时编译多个文件时，加static前缀的全局变量和函数只有本模块可见

• static的第二个作用是保持变量内容的持久。(static变量中的记忆功能和全局生存期)

存储在静态数据区的变量会在程序刚开始运行时就完成初始化，也是唯一的一次初始化。共有两种变量存储在静态存储区：全局变量和static变量，只不过和全局变量比起来，static可以控制变量的可见范围，说到底static还是用来隐藏的。虽然这种用法不常见

PS：如果作为static局部变量在函数内定义，它的生存期为整个源程序，但是其作用域仍与自动变量相同，只能在定义该变量的函数内使用该变量。退出该函数后， 尽管该变量还继续存在，但不能使用它

• static的第三个作用是默认初始化为0(static变量)

其实全局变量也具备这一属性，因为全局变量也存储在静态数据区。在静态数据区，内存中所有的字节默认值都是0x00，某些时候这一特点可以减少程序员的工作量。比如初始化一个稀疏矩阵，我们可以一个一个地把所有元素都置0，然后把不是0的几个元素赋值。如果定义成静态的，就省去了一开始置0的操作。再比如要把一个字符数组当字符串来用，但又觉得每次在字符数组末尾加‘\0’;太麻烦。如果把字符串定义成静态的，就省去了这个麻烦，因为那里本来就是‘\0’;不妨做个小实验验证一下。

二、.static的第四个作用：C++中的类成员声明static(有些地方与以上作用重叠)

堆和栈的区别

参考回答:

1)申请方式：

栈由系统自动分配和管理，堆由程序员手动分配和管理。

2)效率：

栈由系统分配，速度快，不会有内存碎片。

堆由程序员分配，速度较慢，可能由于操作不当产生内存碎片。

3)扩展方向

栈从高地址向低地址进行扩展，堆由低地址向高地址进行扩展。

4)程序局部变量是使用的栈空间，new/malloc动态申请的内存是堆空间，函数调用时会进行形参和返回值的压栈出栈，也是用的栈空间。

一、预备知识—程序的内存分配

一个由C/C++编译的程序占用的内存分为以下几个部分
1、栈区(stack)— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其
操作方式类似于数据结构中的栈。
2、堆区(heap) — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回
收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。
3、全局区(静态区)(static)—，全局变量和静态变量的存储是放在一块的，初始化的
全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另
一块区域。 - 程序结束后由系统释放。
4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放
5、程序代码区—存放函数体的二进制代码。

红黑树与平衡二叉树区别

https://baijiahao.baidu.com/s?id=1636557496125304849&wfr=spider&for=pc

“所以，最后的答案是，平衡树是为了解决二叉查找树退化为链表的情况，而红黑树是为了解决平衡树在插入、删除等操作需要频繁调整的情况。

不过，红黑树还有挺多其他的知识点可以考，例如红黑树有哪些应用场景？向集合容器中 HashMap，TreeMap 等，内部结构就用到了红黑树了。还有构建一棵节点个数为 n 的红黑树，时间复杂度是多少？红黑树与哈希表在不同应该场景的选择？红黑树有哪些性质？红黑树各种操作的时间复杂度是多少？

如果你把这些都弄懂了，应该就差不多可以的了，后面有时间的话，我给大家详细讲一下这些题，这里最好是要求理解，而不是死记硬背。”

为什么有了二查找查找树/平衡树还需要红黑树，

二叉树缺点：极端情况，二叉查找树已经近似退化为一条链表 

平衡二叉树：就是为了解决二叉查找树退化成一颗链表而诞生了，平衡树具有如下特点

1、具有二叉查找树的全部特性。

2、每个节点的左子树和右子树的高度差至多等于1。

平衡二叉树：O(logn)。

为什么有了平衡树还需要红黑树？

虽然平衡树解决了二叉查找树退化为近似链表的缺点，能够把查找时间控制在 O(logn)，不过却不是最佳的，因为平衡树要求每个节点的左子树和右子树的高度差至多等于1，这个要求实在是太严了，导致每次进行插入/删除节点的时候，几乎都会破坏平衡树的第二个规则，进而我们都需要通过左旋和右旋来进行调整，使之再次成为一颗符合要求的平衡树。

显然，如果在那种插入、删除很频繁的场景中，平衡树需要频繁着进行调整，这会使平衡树的性能大打折扣，为了解决这个问题，于是有了红黑树，红黑树具有如下特点：

1、具有二叉查找树的特点。

2、根节点是黑色的；

3、每个叶子节点都是黑色的空节点(NIL)，也就是说，叶子节点不存数据。

4、任何相邻的节点都不能同时为红色，也就是说，红色节点是被黑色节点隔开的。

5、每个节点，从该节点到达其可达的叶子节点是所有路径，都包含相同数目的黑色节点。

正是由于红黑树的这种特点，使得它能够在最坏情况下，也能在 O(logn) 的时间复杂度查找到某个节点。至于为什么就能够保证时间复杂度为 O(logn)，我这里就不细讲了，后面的文章可能会讲。

不过，与平衡树不同的是，红黑树在插入、删除等操作，不会像平衡树那样，频繁着破坏红黑树的规则，所以不需要频繁着调整，这也是我们为什么大多数情况下使用红黑树的原因。

不过，如果你要说，单单在查找方面的效率的话，平衡树比红黑树快。

所以，我们也可以说，红黑树是一种不大严格的平衡树。也可以说是一个折中发方案。

如果我上面讲的，你都懂，都能够在面试中说出来，应该是足够的了。我当时就是这么回答的。

加密算法有哪些

对称加密 算法主要有 DES、3DES、AES 等，常见的 非对称算法 主要有 RSA、DSA 等，散列算法 主要有 SHA-1、MD5 等。

《浅谈常见的七种加密算法及实现》：https://blog.csdn.net/baidu_22254181/article/details/82594072

什么是HTTPS和HTTPS交交互流程

什么是HTTPS？

HTTPS是身披SSL外壳的HTTP。HTTPS是一种通过计算机网络进行安全通信的传输协议，经由HTTP进行通信，利用SSL/TLS建立全信道，加密数据包。HTTPS使用的主要目的是提供对网站服务器的身份认证，同时保护交换数据的隐私与完整性。

TCP 三次握手，四次挥手

三握四挥：https://www.bilibili.com/video/BV1bi4y1x7m5?from=search&seid=1784325754613460307

TCP11种状态：https://www.cnblogs.com/qingergege/p/6603488.html

使用什么通信抓捕工具？tcpdump如何过滤端口和IP

常用网络命令是： 

linux内存模型(程序内存模型)

1. 内存布局

     我们编写的程序是如何在内存中布局的呢？

     我们知道Linux内核启动起来时，如果是4G内存，那么会有大约1G被内核占用。其他3G会被用户进行使用。我们稍后会讲解内核内存如何和用户内存通信。

     一个进程对应的内存空间包含一下5个区：

     代码段 ：存放可执行文件的操作指令；

      数据段： 存放可执行文件申请已经初始化的全局变量；

     BSS段:   存放未初始化的全局变量；

     堆：       存放用户程序运行中，动态申请的内存空间；

     栈：       存放用户程序运行中，临时创建的局部变量；我们知道CPU有寄存器是直接可以访问栈的，所以栈比堆快多了。

    那么既然每个进程都有各自的虚拟内存空间，各自互不相干，那么进程间如何共享内存，内核又是如何向进程空间传递数据？  都是通过映射实现的，通过将内核的虚拟内存映射到当前进程用户空间的虚拟内存，当然映射时，要新建一个页表；  

2. 虚拟内存管理

    简单的说linux的虚拟内存管理技术：让每个进程看上去可以使用整个用户空间主存。通过 线性地址加上swap机制； swap机制：如果一个正在被cpu执行的进程恰巧和另外一个进程的线性地址指向了同一块物理内存。那么Linux通过swap机制，将这块内存写到磁盘上，叫做唤出。被唤出的数据，在使用时，又被换入；

    linux还通过cache+buffer机制： 将最近使用过的数据尽量cache,buffer起来，以便稍后会使用到；这就是说我们的可用内存=free + buffer + cache;

进程间通信方式

1.管道：速度慢，容量有限，只有父子进程能通讯    

2.FIFO：任何进程间都能通讯，但速度慢    

3.消息队列：容量受到系统限制，且要注意第一次读的时候，要考虑上一次没有读完数据的问题    

4.信号量：不能传递复杂消息，只能用来同步    

5.共享内存区：能够很容易控制容量，速度快，但要保持同步，比如一个进程在写的时候，另一个进程要注意读写的问题，相当于线程中的线程安全，当然，共享内存区同样可以用作线程间通讯，不过没这个必要，线程间本来就已经共享了同一进程内的一块内存

6.套接字

1.无名管道( pipe )： 管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。

2.高级管道(popen)： 将另一个程序当做一个新的进程在当前程序进程中启动，则它算是当前程序的子进程，这种方式我们成为高级管道方式。

3.有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。

4.消息队列( message queue ) ： 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。

5.信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。

6.信号 ( sinal ) ： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。

7.共享内存( shared memory ) ： 共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号两，配合使用，来实现进程间的同步和通信。

8.套接字( socket ) ： 套解字也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同机器间的进程通信。

线程和进程的区别

1、功能不同

进程是是系统进行资源分配和调度的基本单位，是操作系统结构的基础。

线程是操作系统能够进行运算调度的最小单位。它被包含在进程之中，是进程中的实际运作单位。

2、工作原理不同

进程是线程的容器。程序是指令、数据及其组织形式的描述，进程是程序的实体。

线程是独立调度和分派的基本单位。线程可以为操作系统内核调度的内核线程，如Win32线程；由用户进程自行调度的用户线程，如Linux平台的POSIX Thread；或者由内核与用户进程，如Windows 7的线程，进行混合调度。

3、作用不同

进程是操作系统中最基本、重要的概念。是多道程序系统出现后，为了刻画系统内部出现的动态情况，描述系统内部各道程序的活动规律引进的一个概念,所有多道程序设计操作系统都建立在进程的基础上。

通常在一个进程中可以包含若干个线程，它们可以利用进程所拥有的资源。在引入线程的操作系统中，通常都是把进程作为分配资源的基本单位，而把线程作为独立运行和独立调度的基本单位。

扩展资料

进程是由进程控制块，程序段，数据段三部分组成。一个进程可以包含若干线程(Thread)，线程可以帮助应用程序同时做几件事

在程序被运行后，系统首先要做的就是为该程序进程建立一个默认线程，然后程序可以根据需要自行添加或删除相关的线程。是可并发执行的程序。

进程可以划分为运行，阻塞，就绪三种状态，并随一定条件而相互转化，就绪运行，运行阻塞，阻塞就绪。

进程为应用程序的运行实例，是应用程序的一次动态执行。

mySQL有什么存储引擎，myisam和Innodb区别

区别：

1. InnoDB支持事务，MyISAM不支持，对于InnoDB每一条SQL语言都默认封装成事务，自动提交，这样会影响速度，所以最好把多条SQL语言放在begin和commit之间，组成一个事务；

2. InnoDB支持外键，而MyISAM不支持。对一个包含外键的InnoDB表转为MYISAM会失败；

3. InnoDB是聚集索引，数据文件是和索引绑在一起的，必须要有主键，通过主键索引效率很高。但是辅助索引需要两次查询，先查询到主键，然后再通过主键查询到数据。因此，主键不应该过大，因为主键太大，其他索引也都会很大。而MyISAM是非聚集索引，数据文件是分离的，索引保存的是数据文件的指针。主键索引和辅助索引是独立的。

4. InnoDB不保存表的具体行数，执行select count(*) from table时需要全表扫描。而MyISAM用一个变量保存了整个表的行数，执行上述语句时只需要读出该变量即可，速度很快；

5、InnoDB支持行锁

6、InnoDB：5.6以后才有全文索引;

　MyISAM：支持全文索引;不支持事务;它是表级锁;会保存表的具体行数.

如何选择：

1. 是否要支持事务，如果要请选择innodb，如果不需要可以考虑MyISAM；

2. 如果表中绝大多数都只是读查询，可以考虑MyISAM，如果既有读写也挺频繁，请使用InnoDB。

3. 系统奔溃后，MyISAM恢复起来更困难，能否接受；

4. MySQL5.5版本开始Innodb已经成为Mysql的默认引擎(之前是MyISAM)，说明其优势是有目共睹的，如果你不知道用什么，那就用InnoDB，至少不会差。

推荐用InnoDB引擎.加了索引之后能够大幅度的提高查询速度，但是索引也不是越多越好，一方面它会占用存储空间，另一方面它会使得写操作变得很慢。通常我们对查询次数比较频繁，值比较多的列才建索引。
　　例如：select * from user where sex = "女"， 这个就不需要建立索引，因为性别一共就两个值，查询本身就是比较快的。
　　　　　select * from user where user_id = 1995 ,这个就需要建立索引，因为user_id的值是非常多的。

主键索引和唯一索引的区别

-- 区别

主键是一种约束，唯一索引是一种索引，两者在本质上是不同的。
主键创建后一定包含一个唯一性索引，唯一性索引并不一定就是主键。(主键必定是唯一索引的，唯一索引的不一定是主键)
唯一性索引列允许空值，而主键列不允许为空值。

(通过一个主键可区分两条记录，唯一索引 一般是联合索引，联合多个字段才能区分两条记录)

为什么主键建议顺序递增？

    如果主键是按照顺序递增地，则新插入的数据只需追加到末尾或生成新的叶子节点即可，不会对前面的节点造成修改。而假如主键是随机并非递增的，则新插入的主键有可能需要插入到之前的叶子节点中，这就可能导致叶子节点的分裂以及B+树的重新平衡，这造成的代价是比较大的。这也是为什么主键索引建议顺序递增，而不建议采用类似md5作为主键或索引。

同样的，删除或者修改操作都会导致B+树进行重新平衡，也需要付出一定的代价。所以，使用索引，对于查询是非常友好的(可以极大提高速度)但是对于增、删、改操作者成本变高。

事务的隔离等级

https://blog.csdn.net/bandaoyu/article/details/103454683

三、MySQL事务隔离级别

事务隔离级别	脏读	不可重复读	幻读
读未提交(read-uncommitted)	是	是	是
读取提交(read-committed)	否	是	是
可重复读(repeatable-read)	否	否	是
串行化(serializable)	否	否	否

　　1、脏读：事务A读取了事务B更新的数据，然后B回滚操作，那么A读取到的数据是脏数据

　　2、不可重复读：事务 A 多次读取同一数据，事务 B 在事务A多次读取的过程中，对数据作了更新并提交，导致事务A多次读取同一数据时，结果 不一致。

　　3、幻读：系统管理员A将数据库中所有学生的成绩从具体分数改为ABCDE等级，但是系统管理员B就在这个时候插入了一条具体分数的记录，当系统管理员A改结束后发现还有一条记录没有改过来，就好像发生了幻觉一样，这就叫幻读。

　　小结：不可重复读的和幻读很容易混淆，不可重复读侧重于修改，幻读侧重于新增或删除。解决不可重复读的问题只需锁住满足条件的行，解决幻读需要锁表

Mysql的四种隔离级别

SQL标准定义了4类隔离级别，包括了一些具体规则，用来限定事务内外的哪些改变是可见的，哪些是不可见的。低级别的隔离级一般支持更高的并发处理，并拥有更低的系统开销。

Read Uncommitted(读取未提交内容)

在该隔离级别，所有事务都可以看到其他未提交事务的执行结果。本隔离级别很少用于实际应用，因为它的性能也不比其他级别好多少。读取未提交的数据，也被称之为脏读(Dirty Read)。

Read Committed(读取提交内容)

这是大多数数据库系统的默认隔离级别(但不是MySQL默认的)。它满足了隔离的简单定义：一个事务只能看见已经提交事务所做的改变。这种隔离级别 也支持所谓的不可重复读(Nonrepeatable Read)，因为同一事务的其他实例在该实例处理其间可能会有新的commit，所以同一select可能返回不同结果。

Repeatable Read(可重读)

这是MySQL的默认事务隔离级别，它确保同一事务的多个实例在并发读取数据时，会看到同样的数据行。不过理论上，这会导致另一个棘手的问题：幻读 (Phantom Read)。简单的说，幻读指当用户读取某一范围的数据行时，另一个事务又在该范围内插入了新行，当用户再读取该范围的数据行时，会发现有新的“幻影” 行。InnoDB和Falcon存储引擎通过多版本并发控制(MVCC，Multiversion Concurrency Control)机制解决了该问题。

Serializable(可串行化)

这是最高的隔离级别，它通过强制事务排序，使之不可能相互冲突，从而解决幻读问题。简言之，它是在每个读的数据行上加上共享锁。在这个级别，可能导致大量的超时现象和锁竞争。

事务的要素(特性)

一、事务的基本要素(ACID)

　　1、原子性(Atomicity)：事务开始后所有操作，要么全部做完，要么全部不做，不可能停滞在中间环节。事务执行过程中出错，会回滚到事务开始前的状态，所有的操作就像没有发生一样。也就是说事务是一个不可分割的整体，就像化学中学过的原子，是物质构成的基本单位。

　　 2、一致性(Consistency)：事务开始前和结束后，数据库的完整性约束没有被破坏 。比如A向B转账，不可能A扣了钱，B却没收到。

　　 3、隔离性(Isolation)：同一时间，只允许一个事务请求同一数据，不同的事务之间彼此没有任何干扰。比如A正在从一张银行卡中取钱，在A取钱的过程结束前，B不能向这张卡转账。

　　 4、持久性(Durability)：事务完成后，事务对数据库的所有更新将被保存到数据库，不能回滚。

select count(*)，count(1)，count(name)哪个性能好，为什么

count(*) 和 count(1)和count(列名)区别

执行效果上：

count(*)包括了所有的列，相当于行数，在统计结果的时候，不会忽略列值为NULL

count(1)包括了忽略所有列，用1代表代码行，在统计结果的时候，不会忽略列值为NULL

count(列名)只包括列名那一列，在统计结果的时候，会忽略列值为空(这里的空不是只空字符串或者0，而是表示null)的计数，即某个字段值为NULL时，不统计。

执行效率上：

列名为主键，count(列名)会比count(1)快

列名不为主键，count(1)会比count(列名)快

如果表多个列并且没有主键，则 count(1) 的执行效率优于 count(*)

如果有主键，则 select count(主键)的执行效率是最优的

如果表只有一个字段，则 select count(*)最优。

因为count(*),自动会优化指定到那一个字段。所以没必要去count(1)，用count(*)sql会帮你完成优化的 因此：count(1)和count(*)基本没有差别！

https://www.cnblogs.com/youhongliang/p/12162705.html

虚函数的作用

作用：

C++中的虚函数的作用主要是实现了多态的机制。基类定义虚函数，子类可以重写该函数；在派生类中对基类定义的虚函数进行重写时，需要在派生类中声明该方法为虚方法。

C++多态有哪几种方式？

(1)重载，模板(静态多态)

是在编译的时候，就确定调用函数的类型。

(2)覆盖，虚函数实现(动态多态)

在运行的时候，才确定调用的是哪个函数，动态绑定。运行基类指针指向派生类的对象，并调用派生类的函数。

虚函数实现原理：虚函数表和虚函数指针。

纯虚函数： virtual int fun() = 0;

 

C++中虚析构函数的作用

     总的来说虚析构函数是为了避免内存泄露，而且是当子类中会有指针成员变量时才会使用得到的。也就说虚析构函数使得在删除指向子类对象的基类指针时可以调用子类的析构函数达到释放子类中堆内存的目的，而防止内存泄露的.

我们知道，用C++开发的时候，用来做基类的类的析构函数一般都是虚函数。可是，为什么要这样做呢？下面用一个小例子来说明：

类的大小 sizeof(类)

https://www.cnblogs.com/raichen/p/5610679.html

 用sizeof运算符对一个类型名操作，得到的是具有该类型实体的大小。

确定类大小的几个原则：

• 为类的非静态成员数据的类型大小之和
• 有编译器额外加入的成员变量的大小，用来支持语言的某些特性(如：指向虚函数的指针)
• 为了优化存取效率，进行的边缘调整
• 与类中的构造函数，析构函数以及其他的成员函数无关

总大小 = (各非静态成员大小--对齐)+ (编译器额外增加字节)

由于静态成员变量不在对象中存储，因此这个结果等于各非静态数据成员(不包括成员函数)的总和加上编译器额外增加的字节。后者依赖于不同的编译器实现，C++标准对此不做任何保证。

https://www.cnblogs.com/raichen/p/5610679.html

1. 空类

class A{};     sizeof(A) =  1 (因为实例化)

2. 简单类

class A
{
    int a;
};
class B
{
    char a;
};
class C
{
    int a;
    char b;
};

 sizeof(A) = sizeof(int)
 sizeof(B) = sizeof(char)
 sizeof(C) = sizeof(int) + sizeof(char)(考虑对齐)

3. 带虚函数的类

class A
{
    int a;
    virtual void fun(){}
    virtual void fun1(){}
    virtual void fun3(){}
};

sizeof(A) = sizeof(int) + sizeof(虚表指针)

4. 普通继承(父类不含虚函数)

class A
{
    int num;
    char str;
};
class B : public A
{
    char str2;
    int num2;
};

 sizeof(B) = sizeof(类A) + sizeo(类B)

5.普通继承(父类含虚函数)

class A
{
    int num;
    virtual void fun(){}
};
class B : public A
{
    int num2;
};

sizeof(B) = sizeof(类A) + sizeof(类B)

6. 普通继承(含虚函数的子类普通继承含虚函数的父类)

class A
{
    int num;
    virtual void fun(){}
};
class B : public A
{
    int num2;
    virtual void fun1(){}
};

sizeof(B) = sizeof(int) + sizeof(int) + sizeof(指针)  (继承后只有一个虚表)

7. 子类虚继承父类

为了解决多继承时的命名冲突和冗余数据问题，C++ 提出了虚继承，使得在派生类中只保留一份间接基类的成员。

sizeof(子类)=sizeof(基类)+sizeof(虚表指针)+sizeof(子类数据成员)　　

class A
{
    int num;
};
class B : virtual public A
{
    int num2;
};

sizeof(B) = sizeof(A) + sizeof(B) + sizeof(虚继承指针)

此外，如果子类和基类都有虚函数，各自用各自的虚表

class A
{
    int num;
    virtual void fun(){}
};
class B : virtual public A
{
    int num2;
    virtual void fun1(){}
};

= sizeof(A) + sizeof(B) + sizeof(虚继承指针) +  sizeof(A类虚表指针) +  sizeof(B类虚表虚指针)

8. 多重虚继承

虚继承存在的意义就是为了减少内存开销和二义性，实现对象共享。

class A
{
    int num;
};
class B : virtual public A
{
    int num2;
};

class C : virtual public A
{
    int num3;
};

class D : public B, public C
{
    int num4;
};

24　　

D中包含a,b,c,d四个数据成员，还包含两个指向虚基类A的指针，这种情况下，VS和CB都没有将两个指针合为一个。这种情况也可以这样考虑，sizeof(D)=sizeof(B)+sizeof(C)，但由于是虚继承，虚基类A中数据成员a只需要保留一份，而我们算了两次，所以还需要减去A的数据成员，所以公式应当是sizeof(D)=sizeof(D的非静态数据成员) + sizeof(B)+sizeof(C)-sizeof(A的非静态数据成员)。

僵尸进程和孤儿进程的区别

孤儿进程：

一个父进程退出，而它的一个或多个子进程还在运行，那么那些子进程将成为孤儿进程。孤儿进程将被init进程(进程号为1)所收养，并由init进程对它们完成状态收集工作。

僵尸进程：

子进程退出，而父进程并没有调用wait或waitpid获取子进程的状态信息，那么子进程的描述符仍然保存在系统中。这种进程称之为僵死进程。

3、问题及危害

　　unix提供了一种机制可以保证只要父进程想知道子进程结束时的状态信息， 就可以得到。这种机制就是: 在每个进程退出的时候,内核释放该进程所有的资源,包括打开的文件,占用的内存等。 但是仍然为其保留一定的信息(包括进程号the process ID,退出状态the termination status of the process,运行时间the amount of CPU time taken by the process等)。直到父进程通过wait / waitpid来取时才释放。 但这样就导致了问题，如果进程不调用wait / waitpid的话， 那么保留的那段信息就不会释放，其进程号就会一直被占用，但是系统所能使用的进程号是有限的，如果大量的产生僵死进程，将因为没有可用的进程号而导致系统不能产生新的进程. 此即为僵尸进程的危害，应当避免。

　　孤儿进程是没有父进程的进程，孤儿进程这个重任就落到了init进程身上，init进程就好像是一个民政局，专门负责处理孤儿进程的善后工作。每当出现一个孤儿进程的时候，内核就把孤 儿进程的父进程设置为init，而init进程会循环地wait()它的已经退出的子进程。这样，当一个孤儿进程凄凉地结束了其生命周期的时候，init进程就会代表党和政府出面处理它的一切善后工作。因此孤儿进程并不会有什么危害。

　　任何一个子进程(init除外)在exit()之后，并非马上就消失掉，而是留下一个称为僵尸进程(Zombie)的数据结构，等待父进程处理。这是每个 子进程在结束时都要经过的阶段。如果子进程在exit()之后，父进程没有来得及处理，这时用ps命令就能看到子进程的状态是“Z”。如果父进程能及时 处理，可能用ps命令就来不及看到子进程的僵尸状态，但这并不等于子进程不经过僵尸状态。  如果父进程在子进程结束之前退出，则子进程将由init接管。init将会以父进程的身份对僵尸状态的子进程进行处理。

　　僵尸进程危害场景：

　　例如有个进程，它定期的产 生一个子进程，这个子进程需要做的事情很少，做完它该做的事情之后就退出了，因此这个子进程的生命周期很短，但是，父进程只管生成新的子进程，至于子进程 退出之后的事情，则一概不闻不问，这样，系统运行上一段时间之后，系统中就会存在很多的僵死进程，倘若用ps命令查看的话，就会看到很多状态为Z的进程。 严格地来说，僵死进程并不是问题的根源，罪魁祸首是产生出大量僵死进程的那个父进程。因此，当我们寻求如何消灭系统中大量的僵死进程时，答案就是把产生大 量僵死进程的那个元凶枪毙掉(也就是通过kill发送SIGTERM或者SIGKILL信号啦)。枪毙了元凶进程之后，它产生的僵死进程就变成了孤儿进 程，这些孤儿进程会被init进程接管，init进程会wait()这些孤儿进程，释放它们占用的系统进程表中的资源，这样，这些已经僵死的孤儿进程 就能瞑目而去了。