高质量C++编程指南(林锐)阅读笔记

请注意，本文编写于 1712 天前，最后修改于 1395 天前，其中某些信息可能已经过时。

高质量C++编程指南(林锐)阅读笔记

第 0 章前言

今天在刷题群里发现有群友在发这个文件。想起C++ 许老师曾经推荐过这本《编程指南》，索性将这本书花了数个小时粗略过完。其中作者的一些心得是能够迁移到其他语言上的，但是也由于这本《编程指南》撰写的时代过于久远，我随后也参照了一些现行的编程风格规范。这本《编程指南》非常全面，也涉及了很多我已经忘记的C++语法，结合了很多作者的心得。在阅读完成后，我认为大家可以先通读这本《编程指南》，然后去查询阿里或者Google的编程风格规范，结合自己的情况做调整，尽量写出可读性更强的代码。

第 1 章文件结构

每个 C++/C 程序通常分为两个文件。一个文件用于保存程序的声明（declaration），称为头文件('.h'后缀)。另一个文件用于保存程序的实现（implementation），称为定义（definition）文件('.c/.cpp'后缀)。

1.1 头文件的结构

头文件由三部分内容组成：

（1）头文件开头处的版权和版本声明（参见示例 1-1）。

（2）预处理块。

（3）函数和类结构声明等。

为了防止头文件被重复引用，应当用 ifndef/define/endif 结构产生预处理块。
#include 格式来引用标准库的头文件（编译器将从标准库目录开始搜索）。
#include “filename.h” 格式来引用非标准库的头文件（编译器将从用户的工作目录开始搜索）。
头文件中只存放“声明”而不存放“定义”

#ifndef GRAPHICS_H // 防止 graphics.h 被重复引用
#define GRAPHICS_H
#include <math.h> // 引用标准库的头文件
…
#include “myheader.h” // 引用非标准库的头文件
…
void Function1(…); // 全局函数声明
…
class Box // 类结构声明
{
…
};
#endif

1.2 定义文件的结构

定义文件有三部分内容：

（1）定义文件开头处的版权和版本声明（参见示例 1-1）。

（2）对一些头文件的引用。

（3）程序的实现体（包括数据和代码）。

#include “graphics.h” // 引用头文件
…
// 全局函数的实现体
void Function1(…)
{
…
}
// 类成员函数的实现体
void Box::Draw(…)
{
…
}

1.3 目录结构

如果一个软件的头文件数目比较多（如超过十个），通常应将头文件和定义文件分别保存于不同的目录，以便于维护。
例如可将头文件保存于 include 目录，将定义文件保存于 source 目录（可以是多级目录）。
如果某些头文件是私有的，它不会被用户的程序直接引用，则没有必要公开其“声明”。为了加强信息隐藏，这些私有的头文件可以和定义文件存放于同一个目录。

第 2 章程序的版式

2.1 空行

在每个类声明之后、每个函数定义结束之后都要加空行。
在一个函数体内，逻揖上密切相关的语句之间不加空行，其它地方应加空行分隔。

2.2 代码行

一行代码只做一件事情，如只定义一个变量，或只写一条语句。这样的代码容易阅读，并且方便于写注释。
if、for、while、do 等语句自占一行，执行语句不得紧跟其后。不论执行语句有多少都要加{}。
尽可能在定义变量的同时初始化该变量

2.3 代码行内的空格

关键字之后要留空格
函数名之后不要留空格
赋值操作符、比较操作符、算术操作符、逻辑操作符、位域操作符等二元操作符的前后应当加空格。
表达式比较长的 for 语句和 if 语句，为了紧凑起见可以适当地去掉一些空格，如 for (i=0; i<10; i++)和 if ((a<=b) && (c<=d))

2.4 对齐

程序的分界符‘{’和‘}’应独占一行并且位于同一列，同时与引用它们的语句左对齐。

2.5 长行拆分

代码行最大长度宜控制在 70 至 80 个字符以内。

2.6 修饰符的位置

应当将修饰符 * 和＆紧靠变量名

int *x, y; // 此处 y 不会被误解为指针

2.8 类的格式

主要分为以数据为中心以及以行为中心的格式

以数据为中心：先定义数据成员，再定义函数
以行为中心：先定义函数，在定义数据成员

建议”以行为中心“

第 3 章命名规则（有待商榷）

标识符应当直观且可以拼读，可望文知意，不必进行“解码”
标识符的长度应当符合“min-length && max-information”原则
变量的名字应当使用“名词”或者“形容词＋名词”。
全局函数的名字应当使用“动词”或者“动词＋名词”（动宾词组）。类的成员函数应当只使用“动词”，被省略掉的名词就是对象本身。
类名和函数名用大写字母开头的单词组合而成
变量和参数用小写字母开头的单词组合而成。
常量全用大写的字母，用下划线分割单词
静态变量加前缀 s_（表示 static）。
如果不得已需要全局变量，则使全局变量加前缀 g_
类的数据成员加前缀 m_

第 4 章表达式与基本语句

4.1 优先级

如果代码行中的运算符比较多，用括号确定表达式的操作顺序，避免使用默认的优先级。

4.2 if 语句

不可将布尔变量直接与 TRUE、FALSE 或者 1、0 进行比较
应当将整型变量用“==”或“！=”直接与 0 比较。
不可将浮点变量用“==”或“！=”与任何数字比较。
- 无论是 float 还是 double 类型的变量，都有精度限制。
- 转化为if ((x>=-EPSINON) && (x<=EPSINON))
应当将指针变量用“==”或“！=”与 NULL 比较。

// BOOL 变量
if (flag) // 表示 flag 为真
if (!flag) // 表示 flag 为假
// 整型变量
if (value == 0)
if (value != 0)
// 浮点变量
if ((x>=-EPSINON) && (x<=EPSINON))
// 指针变量  
if (p == NULL) // p 与 NULL 显式比较，强调 p 是指针变量
if (p != NULL)

4.3 循环语句的效率

在多重循环中，如果有可能，应当将最长的循环放在最内层，最短的循环放在最外层，以减少 CPU 跨切循环层的次数

4.4 for 语句的循环控制变量

不可在 for 循环体内修改循环变量，防止 for 循环失去控制

第 5 章常量

5.1 const 与 #define 的比较

（1）const 常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换，没有类型安全检查，并且在字符替换可能会产生意料不到的错误（边际效应）。

（2）有些集成化的调试工具可以对 const 常量进行调试，但是不能对宏常量进行调试。

第 6 章函数设计

6.1 参数的规则

如果参数是指针，且仅作输入用，则应在类型前加 const，以防止该指针在函数体内被意外修改。

6.2 函数内部实现的规则

在函数体的“入口处”，对参数的有效性进行检查（可以使用”断言“）
在函数体的“出口处”，对 return 语句的正确性和效率进行检查。

6.3 使用断言

使用断言捕捉不应该发生的非法情况。不要混淆非法情况与错误情况之间的区别，后者是必然存在的并且是一定要作出处理的。
在函数的入口处，使用断言检查参数的有效性（合法性）

6.4 引用与指针的比较

引用的一些规则如下：

（1）引用被创建的同时必须被初始化（指针则可以在任何时候被初始化）。

（2）不能有 NULL 引用，引用必须与合法的存储单元关联（指针则可以是 NULL）。

（3）一旦引用被初始化，就不能改变引用的关系（指针则可以随时改变所指的对象）。

第 7 章内存管理

640K ought to be enough for everybody — Bill Gates 1981

7.1 内存分配方式

（1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static 变量。

（2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。

（3）从堆上分配，亦称动态内存分配。程序在运行的时候用 malloc 或 new 申请任意多少的内存，程序员自己负责在何时用 free 或 delete 释放内存。动态内存的生存期由我们决定，使用非常灵活，但问题也最多。

7.2 常见的内存错误及其对策

常见的内存错误

内存分配未成功，却使用了它。
内存分配虽然成功，但是尚未初始化就引用它。
内存分配成功并且已经初始化，但操作越过了内存的边界。
忘记了释放内存，造成内存泄露。
释放了内存却继续使用它。
- 函数的 return 语句写错了，注意不要返回指向“栈内存”的“指针”或者“引用”，因为该内存在函数体结束时被自动销毁。
- 使用 free 或 delete 释放了内存后，没有将指针设置为 NULL。导致产生“野指针”。

内存错误对策

用 malloc 或 new 申请内存之后，应该立即检查指针值是否为 NULL。防止使用指针值为 NULL 的内存。
不要忘记为数组和动态内存赋初值。防止将未被初始化的内存作为右值使用。
避免数组或指针的下标越界，特别要当心发生“多 1”或者“少 1” 操作。
动态内存的申请与释放必须配对，防止内存泄漏。
用 free 或 delete 释放了内存之后，立即将指针设置为 NULL，防止产生“野指针”。

7.3 free 和 delete 把指针怎么啦？

指针 p 被 free 以后其地址仍然不变（非 NULL），只是该地址对应的内存是垃圾，p 成了“野指针”。如果此时不把 p 设置为 NULL，会让人误以为 p 是个合法的指针。

7.4 动态内存会被自动释放吗？

（1）指针消亡了，并不表示它所指的内存会被自动释放。

（2）内存被释放了，并不表示指针会消亡或者成了 NULL 指针。

7.5 杜绝“野指针”

7.5.1 什么是”野指针“

“野指针”不是 NULL 指针，是指向“垃圾”内存的指针。

7.5.2 “野指针”的成因主要有两种：

指针变量没有被初始化。
- 所以，指针变量在创建的同时应当被初始化，要么将指针设置为 NULL，要么让它指向合法的内存。
指针 p 被 free 或者 delete 之后，没有置为 NULL，
指针操作超越了变量的作用范围

7.6 有了 malloc/free 为什么还要 new/delete ？

由于 malloc/free 是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加于 malloc/free。
因此 C++语言需要一个能完成动态内存分配和初始化工作的运算符 new，以及一个能完成清理与释放内存工作的运算符 delete。注意 new/delete 不是库函数。
如果用 free 释放“new 创建的动态对象”，那么该对象因无法执行析构函数而可能导致程序出错。如果用 delete 释放“malloc 申请的动态内存”，理论上讲程序不会出错，但是该程序的可读性很差。所以 new/delete 必须配对使用，malloc/free 也一样。

7.7 一些心得体会

越是怕指针，就越要使用指针。不会正确使用指针，肯定算不上是合格的程序员。
必须养成“使用调试器逐步跟踪程序”的习惯，只有这样才能发现问题的本质。
C++中尽量使用 new/delete 进行内存的管理

第 8 章 C++函数的高级特性

对比于 C 语言的函数，C++增加了重载（overloaded）、内联（inline）、const 和 virtual 四种新机制。其中重载和内联机制既可用于全局函数也可用于类的成员函数，const 与 virtual 机制仅用于类的成员函数。

8.1 函数重载

8.1.1 为什么要进行重载

在 C++程序中，可以将语义、功能相似的几个函数用同一个名字表示，即函数重载。这样便于记忆，提高了函数的易用性。
C++语言采用重载机制的另一个理由是：类的构造函数需要重载机制。因为 C++规定构造函数与类同名

8.1.2 重载如何实现

如果同名函数的参数不同（包括类型、顺序不同），那么容易区别出它们是不同的函数。
如果同名函数仅仅是返回值类型不同，有时可以区分，有时却不能。

8.1.3 重载的易错点

当心隐式类型转换导致重载函数产生二义性

8.2 成员函数的重载、覆盖与隐藏

8.2.1 成员函数被重载的特征：

（1）相同的范围（在同一个类中）；

（2）函数名字相同；

（3）参数不同；

（4）virtual 关键字可有可无。

8.2.1 覆盖是指派生类函数覆盖基类函数，特征是：

（1）不同的范围（分别位于派生类与基类）；

（2）函数名字相同；

（3）参数相同；

（4）基类函数必须有 virtual 关键字。

8.3 参数的缺省值

参数缺省值只能出现在函数的声明中，而不能出现在定义体中。
如果函数有多个参数，参数只能从后向前挨个儿缺省，否则将导致函数调用语句怪模怪样。

第 9 章类的构造函数、析构函数与赋值函数

每个类只有一个析构函数和一个赋值函数，但可以有多个构造函数（包含一个拷贝构造函数，其它的称为普通构造函数）
如果不想编写上述函数， C++编译器将自动为 A 产生四个缺省的函数，

A(void); // 缺省的无参数构造函数 
A(const A &a); // 缺省的拷贝构造函数
~A(void); // 缺省的析构函数
A & operate =(const A &a); // 缺省的赋值函数

值得注意的是：“缺省的拷贝构造函数”和“缺省的赋值函数”均采用“位拷贝”而非“值拷贝” 的方式来实现，倘若类中含有指针变量，这两个函数注定将出错。

9.1 构造函数与析构函数

9.1.1 起源

Stroustrup 在设计 C++语言时充分考虑了这个问题并很好地予以解决：把对象的初始化工作放在构造函数中，把清除工作放在析构函数中。当对象被创建时，构造函数被自动执行。当对象消亡时，析构函数被自动执行。这下就不用担心忘了对象的初始化和清除工作。
让构造函数、析构函数与类同名，由于析构函数的目的与构造函数的相反，就加前缀‘~’以示区别。

9.1.2 构造函数的初始化表

构造函数有个特殊的初始化方式叫“初始化表达式表”（简称初始化表）。初始化表位于函数参数表之后，却在函数体 {} 之前。

如果类存在继承关系，派生类必须在其初始化表里调用基类的构造函数。

class A
{…
    A(int x); // A 的构造函数
};
class B : public A
{…
    B(int x, int y);// B 的构造函数
};
B::B(int x, int y)
: A(x) // 在初始化表里调用 A 的构造函数
{
 …
}

类的 const 常量只能在初始化表里被初始化，因为它不能在函数体内用赋值的方式来初始化
类的数据成员的初始化可以采用初始化表或函数体内赋值两种方式，这两种方式的效率不完全相同。非内部数据类型的成员对象应当采用第一种方式初始化，以获取更高的效率。

9.1.3 构造和析构的次序

构造从类层次的最根处开始，在每一层中，首先调用基类的构造函数，然后调用成员对象的构造函数。析构则严格按照与构造相反的次序执行，该次序是唯一的，否则编译器将无法自动执行析构过程。

成员对象初始化的次序完全不受它们在初始化表中次序的影响，只由成员对象在类中声明的次序决定。这是因为类的声明是唯一的，而类的构造函数可以有多个，因此会有多个不同次序的初始化表。如果成员对象按照初始化表的次序进行构造，这将导致析构函数无法得到唯一的逆序。

第 10 章类的继承与组合

对象（Object）是类（Class）的一个实例（Instance）。

10.1 类的继承

如果类 A 和类 B 毫不相关，不可以为了使 B 的功能更多些而让 B 继承 A 的功能和属性。
若在逻辑上 B 是 A 的“一种”，并且 A 的所有功能和属性对 B 而言都有意义，则允许 B 继承 A 的功能和属性。

10.2 类的组合

若在逻辑上 A 是 B 的“一部分”（a part of），则不允许 B 从 A 派生

第 11 章其它编程经验

11.1 使用 const 提高函数的健壮性

11.1.1 用 const 修饰函数的参数

如果输入参数采用“指针传递”，那么加 const 修饰可以防止意外地改动该指针，起到保护作用。
如果输入参数采用“值传递”，由于函数将自动产生临时变量用于复制该参数，该输入参数本来就无需保护，所以不要加 const 修饰。
对于非内部数据类型的参数而言，象 void Func(A a) 这样声明的函数注定效率比较低下。因为函数体内将产生 A 类型的临时对象用于复制参数 a，而临时对象的构造、复制、析构过程都将消耗时间。
为了提高效率，可以将函数声明改为 void Func(A &a)，因为“引用传递”仅借用一下参数的别名而已，不需要产生临时对象。但是函数 void Func(A &a) 存在一个缺点： “引用传递”有可能改变参数 a，这是我们不期望的。解决这个问题很容易，加 const 修饰即可，因此函数最终成为 void Func(const A &a)。

void Func(const A &a)


##### 11.1.2 const 成员函数 

- 任何不会修改数据成员的函数都应该声明为 const 类型

#### 11.2 提高程序的效率

- 不要一味地追求程序的效率，应当在满足正确性、可靠性、健壮性、 可读性等质量因素的前提下，设法提高程序的效率。

- 以提高程序的全局效率为主，提高局部效率为辅。

- 在优化程序的效率时，应当先找出限制效率的“瓶颈”，不要在无关 紧要之处优化。

- 先优化数据结构和算法，再优化执行代码。

Cpp

高质量C++编程指南(林锐)阅读笔记

高质量C++编程指南(林锐)阅读笔记