C++应用程序性能优化——C++语言特性

最近看了本书，叫《C++应用程序性能优化》，是IBM出的，真的有种相见恨晚的感觉。c++的书很多，但对一些核心知识的讲解通常都比较浅，或者比较含糊。本人从事c++相关开发工作也算多年了，看到这本书真的也收益良多，因此对一些核心知识点做一下整理备忘。

 

第一部分，先整理C++语言特性。

 

1. C++内存可分为以下区域：

全局/静态数据区

常量数据区（其中的数据不能被修改）

代码区

堆

栈

备注：全局/静态区，常量数据区实际上都在进程的数据区中。

 

2.堆和栈上分配内存的性能比较：

（1） 栈上的内存是系统自动分配的，不需要用户主动分配和释放；

（2） 栈上分配的内存效率比较高（不需要经过堆管理器分配，一系列查找空闲堆的逻辑）；

（3） 栈上分配的内存，是连续的，不会导致内存碎片。

 

3. 虚函数表指针

虚函数表的指针，占据类对象内存最开始的4个字节。

（1）存放位置：

类对象开始的4个字节存放的是虚函数表的指针，而虚函数表本身放在常量区。

（2）创建时机：

在对象创建时，构造函数中会调用编译器在构造函数内部插入的初始化代码，来初始化虚函数指针，使其指向正确的虚函数表。

（这就解释了为什么构造函数不能是虚函数的问题）

 

4. this指针

类的非静态成员函数，都会默认的传this指针作为参数，以便在函数内部可以通过this指针访问相应的类对象。

在进入函数体前创建并传参，在函数返回时销毁。

 

5. 类对象的创建过程

首先，申请该对象对应的内存；

其次，对类对象进行初始化，即调用类的构造函数。包括两个步骤：执行初始化列表；执行构造函数体。

注意：常量和引用类型的变量，必须在初始化列表中进行初始化。

 

6. 内联函数的声明

内联函数声明有两种方式，通常我们只知道第一种：

（1）显式声明：用“inline”关键字声明；

（2）隐式声明：在类内声明成员函数时，同时提供其函数体实现，这时候函数会被定义成内联函数，不需要“inline”关键字声明。

例如：

Class Student

{

public:

String GetName() { return name; }

}

内联函数的优点：

（1） 避免一般函数调用的参数压栈，栈帧开辟与回收，寄存器保存与恢复等开销；

（2） 由于编译时函数代码是完全展开的，编译器可以对调用函数处的代码做更深入的优化。

缺点：多处调用，且代码量较大的时候，会因为展开过多重复代码导致目标程序变大。

 

7. 常用数据结构性能分析

数组，链表，哈希表，二叉树

数组和链表的查找和增删性能，是比较基础的问题，就不重复描述了。

关于哈希表：

 

 

 

 

 

 

感觉内存池的结构跟这个很像，大概也是从哈希表得到的启示。。

 

关于二叉树：

STL的map结构，内部原理就是二叉树。二叉树相对链表和数组，占用空间较大，但查找的效率比链表要高很多。