正是人类的本能，空出更多的脑力心力与精力，追求更新的事物。 但是，作为信息教育体系一员的我，不能不有version control。事实上我亦从来没有忘记初学 MFC 的痛苦：C++ 语言本身的技术问题是其一，MFC 庞大类别库的命名规则是其二，熟知 的Windows 程序基本动作统统不见了是其三，对象导向的观念与application framework 的 包装是其四。初学MFC programming 时，我的脑袋犹如网目过大的筛子，什么东西都留不住； 两大部份。早期的C Runtimes 并不支持动态联结，但Visual C++ 4.0 之后已支持，并且在32 位操作系统 中已不再有small/medium/large 等内存模式之分。以下是它们的命名规则与使用时机: ■ LIBC.LIB - 这是C Runtime 函数库的静态联结版本。 ■ MSVCRT.LIB - 这是C Runtime 函数库动态联结版本（MSVCRT40.DLL）的 代码中，「偷」了一些出来，砍掉旁枝末节，只露出重点。 在文件的安排上，我把仿真MFC 的类别都集中在MFC.H 和MFC.CPP 中，把自己衍 生的类别集中在MY.H 和MY.CPP 中。对于自定类别，我的命名方式是在父类别的名 称前面加一个"My"，例如衍生自CWinApp 者，名为CMyWinApp，衍生自CDocument 者，名为CMyDoc。 出来，就会被一口吃掉 第３章 MFC 六大關鍵技術之模擬

类，一定要打开相应的 cmake 文件看看注释，才能确定他是 古代风格还是现代风格。 • 古代 CMake 的命名规范高度不统一，有的是 ${XXX_LIBRARIES} ，有的又是 $ {XXX_LIBRARY} 非常沙雕，需要看相应 cmake 文件的注释，才能确定具体是怎么命名的 。 • 现代 CMake 就好多了，统一用 包名 :: 组件名 的格式。但是具体的组件名，还是要查看 cmake

我们将这一摞元素的顶部称为「栈顶」，将底部称为「栈底」，将把元素添加到栈顶的操作称为「入栈」，将删除 栈顶元素的操作称为「出栈」。 Figure 5‑1. 栈的先入后出规则 5.1.1. 栈常用操作 栈的常用操作见下表（方法命名以 Java 为例）。 方法 描述 时间复杂度 push() 元素入栈（添加至栈顶） ?(1) pop() 栈顶元素出栈 ?(1) peek() 访问栈顶元素 ?(1) size() 获取栈的长度 而恰好，堆的定义与优先队列的操作逻辑完全吻合，大顶堆就是一个元素从大到小出队的优先队列。从使用角 度看，我们可以将「优先队列」和「堆」理解为等价的数据结构。因此，本文与代码对两者不做特别区分，统 一使用「堆」来命名。 堆的常用操作见下表（方法命名以 Java 为例）。 8. 堆 hello‑algo.com 124 方法 描述 时间复杂度 add() 元素入堆 ?(log ?) poll() 堆顶元素出堆 ?(log 原地排序：只在递归中使用 ?(log ?) 大小的栈帧空间。 非稳定排序：哨兵划分操作可能改变相等元素的相对位置。 自适应排序：最差情况下，时间复杂度劣化至 ?(?2) 。 11.4.3. 快排为什么快？ 从命名能够看出，快速排序在效率方面一定“有两把刷子”。快速排序的平均时间复杂度虽然与「归并排序」 和「堆排序」一致，但实际 效率更高，这是因为： ‧ 出现最差情况的概率很低：虽然快速排序的最差时间复杂度为

*element << std::endl; } 在上面的代码中，我们可以看到 itr 这一变量是定义在整个 main() 的作用域内的，这导致当我们 需要再次遍历整个 std::vector 时，需要重新命名另一个变量。C++17 消除了这一限制，使得我们可 以在 if（或 switch）中完成这一操作： // 将临时变量放到 if 语句内 if (const std::vector::iterator magic_number); } 强类型枚举 在传统 C++ 中，枚举类型并非类型安全，枚举类型会被视作整数，则会让两种完全不同的枚举类 型可以进行直接的比较（虽然编译器给出了检查，但并非所有），甚至同一个命名空间中的不同枚举类型 的枚举值名字不能相同，这通常不是我们希望看到的结果。 C++11 引入了枚举类（enumeration class），并使用 enum class 的语法进行声明： enum 1 Lambda 表达式 Lambda 表达式是现代 C++ 中最重要的特性之一，而 Lambda 表达式，实际上就是提供了一个类 似匿名函数的特性，而匿名函数则是在需要一个函数，但是又不想费力去命名一个函数的情况下去使用 的。这样的场景其实有很多很多，所以匿名函数几乎是现代编程语言的标配。 基础 Lambda 表达式的基本语法如下： [捕获列表](参数列表) mutable(可选) 异常属性

队列的先入先出规则 5. 栈与队列 hello‑algo.com 66 5.2.1. 队列常用操作 队列的常用操作见下表。需要注意，不同编程语言的方法名是不同的，在这里我们采用与栈相同的方法命名。 方法名 描述 时间复杂度 push() 元素入队，即将元素添加至队尾 ?(1) pop() 队首元素出队 ?(1) peek() 访问队首元素 ?(1) 我们可以直接使用编程语言实现好的队列类。 而恰好，堆的定义与优先队列的操作逻辑完全吻合，大顶堆就是一个元素从大到小出队的优先队列。从使用角 度看，我们可以将「优先队列」和「堆」理解为等价的数据结构。因此，本文与代码对两者不做特别区分，统 一使用「堆」来命名。 堆的常用操作见下表，方法名需根据编程语言确定。 8. 堆 hello‑algo.com 124 方法名 描述 时间复杂度 push() 元素入堆 ?(log ?) pop() 堆顶元素出堆 ：输入数组完全倒序下，达到最差递归深度 ? 。由于未借助辅助数组空间，因此是“原地排 序”。 非稳定排序：哨兵划分最后一步可能会将基准数交换至相等元素的右边。 11.4.3. 快排为什么快？ 从命名能够看出，快速排序在效率方面一定“有两把刷子”。快速排序的平均时间复杂度虽然与「归并排序」 和「堆排序」一致，但实际 效率更高，这是因为： ‧ 出现最差情况的概率很低：虽然快速排序的最差时间复杂度为

clone 的实现。这里我们用 std::decay_t 快速获取了 this 指针所指向的类型，也就是当前所在类的类型 。 • 宏的缺点是他不遵守命名空间的规则，宏的名 字是全局可见的，不符合 C++ 的高大尚封装思 想。 • 宏： IOBJECT_DEFINE_CLONE • 高大尚 C++ 封装： zeno::IObject::clone()

find_package(Qt5 REQUIRED) 出错了 原因： Qt5 具有多个组件，必须指定你需要哪些组件 find_package 生成的伪对象 (imported target) 都按照“包名 :: 组件名”的格式命名。 你可以在 find_package 中通过 COMPONENTS 选项，后面跟随一个列表表示需要用的组件。 测试一下能否找到 Qt 的头文件并编译通过 常见问题：小彭老师， Windows 上找不到

Figure 5‑1. 栈的先入后出规则 5.1.1. 栈常用操作 栈的常用操作如下表所示，具体的方法名需要根据所使用的编程语言来确定。在此，我们以常见的 push() , pop() , peek() 命名为例。 方法 描述 时间复杂度 push() 元素入栈（添加至栈顶） ?(1) pop() 栈顶元素出栈 ?(1) peek() 访问栈顶元素 ?(1) 通常情况下，我们可以直接使用编程语 队列的先入先出规则 5. 栈与队列 hello‑algo.com 75 5.2.1. 队列常用操作 队列的常见操作如下表所示。需要注意的是，不同编程语言的方法名称可能会有所不同。我们在此采用与栈 相同的方法命名。 方法名 描述 时间复杂度 push() 元素入队，即将元素添加至队尾 ?(1) pop() 队首元素出队 ?(1) peek() 访问队首元素 ?(1) 我们可以直接使用编程语言中现成的队列类。 实际上，堆通常用作实现优先队列，大顶堆相当于元素按从大到小顺序出队的优先队列。从使用角度来看， 我们可以将「优先队列」和「堆」看作等价的数据结构。因此，本书对两者不做特别区分，统一使用「堆」来 命名。 堆的常用操作见下表，方法名需要根据编程语言来确定。 8. 堆 hello‑algo.com 150 方法名 描述 时间复杂度 push() 元素入堆 ?(log ?) pop() 堆顶元素出堆

类型的常量， 3.14f 才是 float 类 型的常量。 std::abs 函数：自动根据参数类型判断要使用的重载 • 在 C++ 中可以用 std::abs 替代 abs ，这个 在 std 命名空间中的版本是带有多种重载的。 • 建议别用全局的任何函数（ C 语言原始的）， 始终带上 std:: 前缀（ C++ 改良后的）。 • C++ 甚至还有 std::printf ， std::memcpy

图 5‑1 栈的先入后出规则 5.1.1 栈常用操作 栈的常用操作如表 5‑1 所示，具体的方法名需要根据所使用的编程语言来确定。在此，我们以常见的 push()、 pop()、peek() 命名为例。 表 5‑1 栈的操作效率 方法 描述 时间复杂度 push() 元素入栈（添加至栈顶） ?(1) pop() 栈顶元素出栈 ?(1) peek() 访问栈顶元素 ?(1) 通常情 5 章 栈与队列 hello‑algo.com 92 5.2.1 队列常用操作 队列的常见操作如表 5‑2 所示。需要注意的是，不同编程语言的方法名称可能会有所不同。我们在此采用与 栈相同的方法命名。 表 5‑2 队列操作效率 方法名 描述 时间复杂度 push() 元素入队，即将元素添加至队尾 ?(1) pop() 队首元素出队 ?(1) peek() 访问队首元素 ?(1) 我们可以直接使用编程语言中现成的队列类。 实际上，堆通常用作实现优先队列，大顶堆相当于元素按从大到小顺序出队的优先队列。从使用角度来看， 我们可以将“优先队列”和“堆”看作等价的数据结构。因此，本书对两者不做特别区分，统一使用“堆“来 命名。 堆的常用操作见表 8‑1 ，方法名需要根据编程语言来确定。 表 8‑1 堆的操作效率 第 8 章 堆 hello‑algo.com 172 方法名 描述 时间复杂度 push() 元素入堆