to_string 。 • >> 可以模仿 cin ，取代 stoi/stof/stod 。 • 最重要的是他支持各种控制选项（如 hex ）， 功能性比 to_string 和 stoi 更强大。 • 要导入他，只需 #include 即可。 字符串常用操作 第 6 章 at 获取指定位置的字符 • s.at(i) 和 s[i] 都可以获取字符串中的第 i 个字符。 • 区别在于 3 字节才能存储。好处是这能完全兼容以前 const char * 的那套代码 ，包括 ‘ \0’ 结尾字符串都可以继续正常使用，不用全换到 wchar_t 里来。 小彭老师懒得讲了，直接粘贴图片好了 https://zhuanlan.zhihu.com/p/427488961 读写双方编码格式不同：会导致乱码 • 然而不同的编码格式之间并不兼容。 • 例如 GBK 规定“我”这个字对应的整数是

基本程序观念，我却开始讲如何设计一个MFC console 程序，是否有点时地不宜？ 是有一点！所以我挑一个最单纯而无与别人攀缠纠葛的MFC 类别，写一个40 行的小 程序。目标纯粹是为了做一个导入，并与Win32 console 程序做一比较。 我所挑选的两个单纯的MFC 类别是CStdioFile 和CString： 在MFC 之中，CFile 用来处理正常的文件I/O 动作。CStdioFile 比结构化程序中经 过层层的例程传回一系列的错误状态来的好。事实上exception handling 是MFC 和 OWL 两个application frameworks 的防弹中心。 C++ 导入了三个新的exception 保留字： 1. try。之后跟随一段以{ } 圈出来的程序代码，exception 可能在其中发生。 2. catch。之后跟随一段以{ } 圈出来的程序代码，那是exception 簡單而完整：MFC 骨幹程式 411 第７章 简单而完整：MFC 骨干程序 当技术愈来愈复杂， 入门愈来愈困难， 我们的困惑愈来愈深， 犹豫愈来愈多。 上一章的Hello 范例，对于MFC 程序设计导入很适合。但它只发挥了MFC 的一小部 份特性，只用了三个MFC 类别（CWinApp、CFrameWnd 和CDialog）。这一章我们要 看一个完整的MFC 应用程序骨干（注），其中包括丰富的UI

分块的基础上，只用一个 bit 存储 图片解释稀疏的好处 传统稠密二维数组 无边界稀疏分块哈希表 有了无边界的稀疏网格，再也不用担心二维数组要分配多大了。 坐标可以无限延伸，甚至可以是负数！比如 (-1,2) 等…… 他会自动在写入时分配 16x16 的子网格，称之为叶节点 (leaf node) ，而这里的 unordered_map 就是充当根节点 (root node) 。 图片解释稀疏的好处 传统稠密二维数组 改成 & 和 ~ 自动推算 B 和 Bmask ，顺便扁平化 Block 第 3 章：多层稀疏 用一个指针的数组来表示 图片解释：指针数组的原理 1 nul nul 2 3 nul nul nul nul 表示 nullptr （空指针） 图片解释：指针数组的稀疏 这样指针表中为 null 的部分，稠密叶节点的内存就省掉 了 垃圾回收 (garbage-collect) int8_t 存储是 1 字 节也就是 8bit 了。 • 因此还可以进一步优化，让八个 bit 占据同一个 字节。 • 不过计算起来比较复杂，需要很多位运算。 • 不过的确是提升了 8 倍性能。 图片解释 8 个 bit 如何合并到一个 int8_t • 通过位运算： • bits |= 1 << n; • 可以设置 bits 的第 n 位为 1 。 • bits |= 0 << n;

时，同时添加同名的源文件和头文 件。 • 头文件中的声明和源文件中的实现一一对应。 九、一个模块依赖其他模块，则应导入他的头文件 • 如果新模块（ Carer ）中用到了其他模块（ Animal ）的类或函数，则需要 在新模块（ Carer ）的头文件和源文件中都导入其他模块（ Animal ）的头 文件。 • 注意不论是项目自己的头文件还是外部的系统的头文件，请全部统一采用 < 项目名 十、依赖其他模块但不解引用，则可以只前向声明不导入头文件 • 如果模块 Carer 的头文件 Carer.h 虽然引用了其他模块中的 Animal 类，但 是他里面并没有解引用 Animal ，只有源文件 Carer.cpp 解引用了 Animal 。 • 那么这个头文件是不需要导入 Animal.h 的，只需要一个前置声明 struct Animal ，只有实际调用了 Animal 成员函数的源文件需要导入 Animal （或抄别人开源项目里的）个 Find 文件，用起来很不方便。但是 vcpkg 会为所有第三方 库，即使是懒惰的 Jemalloc ，都配备一个 Config 文件方便你 find_package 导入。所以 用 vcpkg 时，尽量用 find_package(XXX CONFIG REQUIRED) 避免被 CMake 自带的 Find 文件误导找到别的地方（而非 vcpkg 安装的那个）的库。

[xBase, xBase + blockSize) 上循环 。 循环分块：用图片来直观感受 BM_y_blur BM_y_blur_tiled 这种分块的循环，可以称之为 YXyx 序，前两个大写 YX 表示外层 大循环，后两个小写 yx 表示区间大小为 blockSize 的内层小循环 。 循环分块：用图片来直观感受 BM_y_blur BM_y_blur_tiled 分块以后，在 刚刚访问过的范围内，所以，只需缓存容量大于 blockSize*nblur 即可避免 cache miss 。 需要缓存： nx*nblur 需要缓存： blockSize*nblur 循环分块：用图片来直观感受 BM_y_blur BM_y_blur_tiled 但是这样有一个很大的问题，如果插桩的读取范围跨越了 block 的边界，反而会变得跨度更大，导致缓存彻底失效。 需要缓存： nx*nblur ，所以只要缓存容量小于 nx 就无 法命中。 矩阵转置优化：循环分块 • 解决方法当然还是循环分块。即 YXyx 序 。 • 这样只需要块的大小 blockSize^2 小于缓 存容量，即可保证全部命中。 图片直观感受矩阵转置的循环分块 BM_transpose BM_transpose_tiled 什么是莫顿码 (morton code) ？有什么用？ • 如 x=x1x2x3, y=y1y2y3

hello.h 一次了嘛 ~ • 后来，这个编译前替换的步骤逐渐变成编译器的了一部分，称为预处理阶段， #define 定 义的宏也是这个阶段处理的。 • 此外，在实现的文件 hello.cpp 中导入声明的文件 hello.h 是个好习惯，可以保证当 hello.cpp 被修改时，比如改成 hello(int) ，编译器能够发现 hello.h 声明的 hello() 和定 义的 hello(int) 这种形式表示不要在当前目录下搜索，只在系统目 录里搜索，” hello.h” 这种形式则优先搜索当前目录下有没有这个文件，找不到再搜索系统 目录。 • 此外，在实现的文件 hello.cpp 中也导入声明的文件 hello.h 是个好习惯： 1. 可以保证当 hello.cpp 被修改时，比如改成 hello(int) ，编译器能够发现 hello.h 声明的 hello() 和定义的 hello(int) ，那么 MyClass 会被 重复定义两遍： • 解决方案：在头文件前面加上一行： #pragma once • 这样当预处理器第二次读到同一个文件时，就会自动跳过 • 通常头文件都不想被重复导入，因此建议在每个头文件前加上这句话 头文件进阶 - 递归地使用头文件（再续） （自动跳过） CMake 中的子模块 • 复杂的工程中，我们需要划分子模块，通常一个库一个目录，比如： • 这里我们把

容 注释、多行注释。 /* 标题注释，用于标注函数、类、测试样例等 */ // 内容注释，用于详解代码 /** * 多行 * 注释 */ 0.2.3. 在动画图解中高效学习 视频和图片相比于文字的信息密度和结构化程度更高，更容易理解。在本书中，知识重难点会主要以动画、图 解的形式呈现，而文字的作用则是作为动画和图的解释与补充。 阅读本书时，若发现某段内容提供了动画或图解，建议 (1) , ?(log ?) , ?(?) , ?(?2) , ?(2?) 。 37 3. 数据结构简介 3.1. 数据与内存 3.1.1. 基本数据类型 谈到计算机中的数据，我们能够想到文本、图片、视频、语音、3D 模型等等，这些数据虽然组织形式不同，但 都是由各种基本数据类型构成的。 「基本数据类型」是 CPU 可以直接进行运算的类型，在算法中直接被使用。 ‧「整数」根据不同的长度分为 pull request”按钮发起拉取请求即可。 12. 附录 hello‑algo.com 182 Figure 12‑1. 页面编辑按键 图片无法直接修改，需要通过新建 Issue 或评论留言来描述图片问题，我会第一时间重新画图并替换图片。 12.2.2. 内容创作 如果您想要参与本开源项目，包括翻译代码至其他编程语言、拓展文章内容等，那么需要实施 Pull Request 工作流程：

容 注释、多行注释。 /* 标题注释，用于标注函数、类、测试样例等 */ // 内容注释，用于详解代码 /** * 多行 * 注释 */ 0.2.3. 在动画图解中高效学习 视频和图片相比于文字的信息密度和结构化程度更高，更容易理解。在本书中，知识重难点会主要以动画、图 解的形式呈现，而文字的作用则是作为动画和图的解释与补充。 阅读本书时，若发现某段内容提供了动画或图解，建议 (1) , ?(log ?) , ?(?) , ?(?2) , ?(2?) 。 37 3. 数据结构简介 3.1. 数据与内存 3.1.1. 基本数据类型 谈到计算机中的数据，我们能够想到文本、图片、视频、语音、3D 模型等等，这些数据虽然组织形式不同，但 都是由各种基本数据类型构成的。 「基本数据类型」是 CPU 可以直接进行运算的类型，在算法中直接被使用。 ‧「整数」根据不同的长度分为 pull request”按钮发起拉取请求即可。 12. 附录 hello‑algo.com 192 Figure 12‑1. 页面编辑按键 图片无法直接修改，需要通过新建 Issue 或评论留言来描述图片问题，我会第一时间重新画图并替换图片。 12.2.2. 内容创作 如果您想要参与本开源项目，包括翻译代码至其他编程语言、拓展文章内容等，那么需要实施 Pull Request 工作流程：

*/ // 内容注释，用于详解代码 /** * 多行 * 注释 */ 0.2.2. 在动画图解中高效学习 相较于文字，视频和图片具有更高的信息密度和结构化程度，因此更易于理解。在本书中，重点和难点知识 将主要通过动画和图解形式展示，而文字则作为动画和图片的解释与补充。 在阅读本书时，如果发现某段内容提供了动画或图解，建议以图为主线，以文字（通常位于图像上方）为辅， 综合两者来理解内容。 Go 只有函数，Java 和 C# 只有方法，在 C++, Python 中取决于它是否属于一个类。 2. 复杂度 hello‑algo.com 36 � 图片“空间复杂度的常见类型”反映的是否是占用空间的绝对大小？ 不是，该图片展示的是空间复杂度（即增长趋势），而不是占用空间的绝对大小。每个曲线都 包含一个常数项，用来把所有曲线的取值范围压缩到一个视觉舒适的范围内。实际中，因为我 们 组与链表”，然后再回头理解物理结构 的含义。数组与链表是其他所有数据结构的基石，建议你投入更多时间深入了解这两种基本 数据结构。 3.2. 基本数据类型 谈及计算机中的数据，我们会想到文本、图片、视频、语音、3D 模型等各种形式。尽管这些数据的组织形式 各异，但它们都由各种基本数据类型构成。 基本数据类型是 CPU 可以直接进行运算的类型，在算法中直接被使用。它包括： ‧ 整数类型 byte

*/ // 内容注释，用于详解代码 /** * 多行 * 注释 */ 0.2.2 在动画图解中高效学习 相较于文字，视频和图片具有更高的信息密度和结构化程度，更易于理解。在本书中，重点和难点知识将主 要通过动画和图解形式展示，而文字则作为动画和图片的解释与补充。 如果你在阅读本书时，发现某段内容提供了图 0‑2 所示的动画或图解，请以图为主、以文字为辅，综合两者 来理解内容。 Python 既支持过程式编程（函数），也支持面向对象编程（方法）。 第 2 章 复杂度分析 hello‑algo.com 48 � 图“常见的空间复杂度类型”反映的是否是占用空间的绝对大小？ 不是，该图片展示的是空间复杂度，其反映的是增长趋势，而不是占用空间的绝对大小。 假设取 ? = 8 ，你可能会发现每条曲线的值与函数对应不上。这是因为每条曲线都包含一个 常数项，用于将取值范围压缩到一个视觉舒适的范围内。 序运行过程中 对其长度进行调整。 � 如果你感觉物理结构理解起来有困难，建议先阅读下一章“数组与链表”，然后再回顾本节内 容。 3.2 基本数据类型 谈及计算机中的数据，我们会想到文本、图片、视频、语音、3D 模型等各种形式。尽管这些数据的组织形式 各异，但它们都由各种基本数据类型构成。 基本数据类型是 CPU 可以直接进行运算的类型，在算法中直接被使用，主要包括以下几种类型。 ‧