通过实战案例来学习 STL 算法库 7. C++ 标准输入输出流 & 字符串格式化 8. traits 技术，用户自定义迭代器与算法 9. allocator ，内存管理与对象生命周期 ASCII 码 第 1 章 计算机如何表达字符 https://zh.wikipedia.org/wiki/ASCII 计算机如何表达字符 • 众所周知，计算机只能处理二进制 整数，字符要怎么办呢？ • • 13 表示回车（‘ \r’ ） • 27 表示 ESC 键（‘ \x1b’ ） • 127 表示 DEL 键（‘ \x7f’ ）等 • 0~31 和 127 这些整数，就构成了 ASCII 码中控制字符的部分。 关于控制字符的一个冷知识 • 在 Linux 命令行中启动 cat 。 • 试试按 Ctrl+R ， Ctrl+E ， Ctrl+C 等一系列 组合键，看到出现了什么？ • 语言中规定字符类型为 char 类型，是个 8 位整数。 • 这是因为 ASCII 码只有 0~127 这些整数，而 8 位整数的表示范围是 2^8 也就是 0~255 ，足以表示所有 ASCII 字符了（多余的部分实际上被用于表示 中文）。 • char 和整数无异，例如 ‘ a’ 实际上会被编译器翻译成他对应的 ASCII 码： 97 。写 ‘ a’ 和写 (char)97 是完全一样的，方便阅读的语法糖而已。

图中加法 (add) 和乘法 (mul) 都指的整数。 • 区别是浮点的乘法和加法基本是一样速度。 • L1/2/3 read 和 Main RAM read 的时间指的是 读一个缓存行（ 64 字节）所花费的时间。 • 根据计算： 125/64*4≈8 • 即从主内存读取一次 float 花费 8 个 cycle ， 符合小彭老师的经验公式。 • “right” 和“ wrong” 指的是分支预测是否成功。 350 funcA funcB funcC 内存信息查看工具： dmidecode • 可以看到小彭老师电脑上插了 2 块内存，频率都是 2667 MHz ，数据的宽度是 64 位（ 8 字节）。 • 理论极限带宽 = 频率 * 宽度 * 数量 2667*16*2=42672 MB/s • 那么，频率相同的情况下，可以考虑插两块 8GB 的内存， 比插一块 16GB 的内存更快，不过价格可能还是翻倍的。 取到该地址的数据，就创建一个新条目。 • 在 x86 架构中每个条目的存储 64 字节的数据，这个条目 又称之为缓存行（ cacheline ）。 • 当访问 0x0048~0x0050 这 4 个字节时，实际会导致 0x0040~0x0080 的 64 字节数据整个被读取到缓存中。 • 这就是为什么我们喜欢把数据结构的起始地址和大小对齐到 64 字节，为的是不要浪费缓存行的存储空间。 缓存的工作机制：写

基本数据类型以二进制的形式存储在计算机中。一个二进制位即为 1 比特。在绝大多数现代操作系统中，1 字节（byte）由 8 比特（bit）组成。 基本数据类型的取值范围取决于其占用的空间大小。下面以 Java 为例。 ‧ 整数类型 byte 占用 1 字节 = 8 比特，可以表示 28 个数字。 ‧ 整数类型 int 占用 4 字节 = 32 比特，可以表示 232 个数字。 表 3‑1 列举了 Java 中 默认值 整数 byte 1 字节 −27 (−128) 27 − 1 (127) 0 short 2 字节 −215 215 − 1 0 int 4 字节 −231 231 − 1 0 第 3 章 数据结构 hello‑algo.com 55 类型 符号 占用空间 最小值 最大值 默认值 long 8 字节 −263 263 − 1 0 浮点数 float 4 字节 1.175 × 10−38 10−38 3.403 × 1038 0.0f double 8 字节 2.225 × 10−308 1.798 × 10308 0.0 字符 char 2 字节 0 216 − 1 0 布尔 bool 1 字节 false true false 请注意，表 3‑1 针对的是 Java 的基本数据类型的情况。每种编程语言都有各自的数据类型定义，它们的占用 空间、取值范围和默认值可能会有所不同。

、hpstory、justin‑tse、krahets、night‑cruise、 nuomi1 和 Reanon 完成（按照首字母顺序排列）。感谢他们付出的时间与精力，正是他们确保了各语言代 码的规范与统一。 在本书的创作过程中，我得到了许多人的帮助。 ‧ 感谢我在公司的导师李汐博士，在一次畅谈中你鼓励我“快行动起来”，坚定了我写这本书的决心； ‧ 感谢我的女朋友泡泡作为本书的首位读者 基本数据类型以二进制的形式存储在计算机中。一个二进制位即为 1 比特。在绝大多数现代操作系统中，1 字节（byte）由 8 比特（bit）组成。 基本数据类型的取值范围取决于其占用的空间大小。下面以 Java 为例。 ‧ 整数类型 byte 占用 1 字节 = 8 比特，可以表示 28 个数字。 ‧ 整数类型 int 占用 4 字节 = 32 比特，可以表示 232 个数字。 表 3‑1 列举了 Java 中 默认值 整数 byte 1 字节 −27 (−128) 27 − 1 (127) 0 short 2 字节 −215 215 − 1 0 int 4 字节 −231 231 − 1 0 第 3 章 数据结构 hello‑algo.com 55 类型 符号 占用空间 最小值 最大值 默认值 long 8 字节 −263 263 − 1 0 浮点数 float 4 字节 1.175 × 10−38

基本数据类型以二进制的形式存储在计算机中。一个二进制位即为 1 比特。在绝大多数现代操作系统中，1 字节（byte）由 8 比特（bit）组成。 基本数据类型的取值范围取决于其占用的空间大小。下面以 Java 为例。 ‧ 整数类型 byte 占用 1 字节 = 8 比特，可以表示 28 个数字。 ‧ 整数类型 int 占用 4 字节 = 32 比特，可以表示 232 个数字。 表 3‑1 列举了 Java 中 整数 byte 1 字节 −27 (−128) 27 − 1 (127) 0 short 2 字节 −215 215 − 1 0 int 4 字节 −231 231 − 1 0 第 3 章 数据结构 www.hello‑algo.com 55 类型 符号 占用空间 最小值 最大值 默认值 long 8 字节 −263 263 − 1 0 浮点数 float 4 字节 1.175 × 10−38 10−38 3.403 × 1038 0.0f double 8 字节 2.225 × 10−308 1.798 × 10308 0.0 字符 char 2 字节 0 216 − 1 0 布尔 bool 1 字节 false true false 请注意，表 3‑1 针对的是 Java 的基本数据类型的情况。每种编程语言都有各自的数据类型定义，它们的占用 空间、取值范围和默认值可能会有所不同。

，用于表示各种语言的字母、标点符号、甚至表情符号等。 ‧ 布尔类型 bool ，用于表示“是”与“否”判断。 所有基本数据类型都以二进制的形式存储在计算机中。在计算机中，我们将 1 个二进制位称为 1 比特，并规 定 1 字节（byte）由 8 比特（bits）组成。基本数据类型的取值范围取决于其占用的空间大小，例如： 3. 数据结构 hello‑algo.com 40 ‧ 整数类型 byte 占用 1 byte = false true false � 字符的占用空间大小取决于编程语言采用的字符编码方法，详见「字符编码」章节。 现代计算机 CPU 通常将 1 字节作为最小寻址内存单元。因此，即使表示布尔量仅需 1 位（0 或 1），它在内存中通常被存储为 1 字节。 那么，基本数据类型与数据结构之间有什么联系与区别呢？我们知道，数据结构是在计算机中组织与存储数 据的方式。它的主语是“结构”，而非“数据” 1. ASCII 字符集 「ASCII 码」是最早出现的字符集，全称为“美国标准信息交换代码”。它使用 7 位二进制数（即一个字节的 低 7 位）表示一个字符，最多能够表示 128 个不同的字符。这包括英文字母的大小写、数字 0‑9 、一些标点 符号，以及一些控制字符（如换行符和制表符）。 Figure 3‑6. ASCII 码 然而，ASCII 码仅能够表示英文。随着计算机的全球化，诞生

，用于表示各种语言的字母、标点符号、甚至表情符号等。 ‧ 布尔类型 bool ，用于表示“是”与“否”判断。 基本数据类型以二进制的形式存储在计算机中。一个二进制位即为 1 比特。在绝大多数现代系统中，1 字节 （byte）由 8 比特（bits）组成。 基本数据类型的取值范围取决于其占用的空间大小。下面以 Java 为例。 ‧ 整数类型 byte 占用 1 byte = 8 bits ，可以表示 28 在内的 Unix 64 位操作系统。 ‧ 字符 char 的大小在 C 和 C++ 中为 1 字节，在大多数编程语言中取决于特定的字符编码方法，详见“字 符编码”章节。 ‧ 即使表示布尔量仅需 1 位（0 或 1），它在内存中通常被存储为 1 字节。这是因为现代计算机 CPU 通常 将 1 字节作为最小寻址内存单元。 那么，基本数据类型与数据结构之间有什么联系呢？我们知道，数据结构是在计算机中组织与存储数据的方 ASCII 字符集 「ASCII 码」是最早出现的字符集，全称为“美国标准信息交换代码”。它使用 7 位二进制数（即一个字节的 低 7 位）表示一个字符，最多能够表示 128 个不同的字符。如图 3‑6 所示，ASCII 码包括英文字母的大小写、 数字 0 ~ 9、一些标点符号，以及一些控制字符（如换行符和制表符）。 图 3‑6 ASCII 码 然而，ASCII 码仅能够表示英文。随着计算机的全

如果你没看出来（哪怕是其中一个），那就要好好上小彭老师的课哦！ 字节（ byte ） 和位（ bit ）有什么区别 • 众所周知，计算机是二进制的，存储的实际上是一个个 0 和 1 。 • 每个存储 0 或 1 的空间称为一个位（ bit ），一位可以存储 0 或 1 两个可能的值。 • 现在的计算机都会把 8 个位打包成一个字节（ byte ），也就是说： 1 字节 = 8 位。 • 一字节可以表示 0 到 255 区间中所有的值，表示方式如下： 11111101 表示 253 11111110 表示 254 11111111 表示 255 • 字节实际上就是 C 语言中的 unsigned char 类型。 表示更大范围的整数：字（ word ） • 但是单单一个字节表示的范围还是太有限了，只能表示 0 到 255 的值。 • 如何扩大表示范围？简单，用两个字节合在一起即可，例如： • 00000000-00000000 表示 0 00000000-00000001 11111111-11111110 表示 65534 11111111-11111111 表示 65535 • 这就是两个字节合成了一个字（ word ），实际上就是 C 语言里的 unsigned short 类型 。 不同位数的计算机，字（ word ）的大小也不一样 • 刚刚说把 2 个字节（ byte ）拼成一个字（ word ），实际上是 16 位计算机的做法。 • 16 位计算机得名就是因为他的字由

深入淺出 MFC 34 本书符号习惯 斜体字表示函数、常数、变量、语言保留字、宏、识别码等等，例如： CreateWindow 这是Win32 函数 strtok 这是C Runtime 函数库的函数 WM_CREATE 这是Windows 消息 ID_FILE_OPEN 这是资源识别码（ID） CDocument::Serialize 这是MFC 类别的成员函数 m_pNewViewClass pWizard。 我的这个Top Studio AppWizard 架在系统的MFC AppWizard 之上，增加一个 开发步骤，询问程序员名称及其简单声明，然后就会在每一个产生出来的原始 码文件最前端加上一段固定格式的说明文字。 ComTest 范例程序（第16 章）：此程序示范使用Component Gallery 中的三 个components：Splash Screen、SysInfo、Tip ， 回 返 对话框內部自有一个消息 回路（由系統维护） DialogBox 打开一个对话框： 1 2 3 4 当使用者按下 [ OK] 钮，产生 WM_COMMAND 命令消息， 识别码为IDOK，于是流往 图 1- 4 对话框的诞生、运作、结束 24 模块定义文件（.DEF） Windows 程序需要一个模块定义文件，将模块名称、程序节区和资料节区的内存特性、 模块堆积

• CUDA 编译器具有多段编译的特点。 • 一段代码他会先送到 CPU 上的编译器（通常是系统自带的编译 器比如 gcc 和 msvc ）生成 CPU 部分的指令码。然后送到真 正的 GPU 编译器生成 GPU 指令码。最后再链接成同一个文件 ，看起来好像只编译了一次一样，实际上你的代码会被预处理很 多次。 • 他在 GPU 编译模式下会定义 __CUDA_ARCH__ 这个宏，利用 ，设置要针对哪个架构生成 GPU 指令码。 • 小彭老师的显卡是 RTX2080 ，他的版本号是 75 ，因 此最适合他用的指令码版本是 75 。 • 如果不指定，编译器默认的版本号是 52 ，他是针对 GTX900 系列显卡的。 • 不过英伟达的架构版本都是向前兼容的，即版本号为 75 的 RTX2080 也可以运行版本号为 52 的指令码，虽然 不够优化，但是至少能用。也就是要求：编译期指定的 GPU 访问到。 • 因此可以用用 cudaMalloc 分配 GPU 上的显存， 这样就不出错了，结束时 cudaFree 释放。 • 注意到 cudaMalloc 的返回值已经用来表示错误代 码，所以返回指针只能通过 &pret 二级指针。 反之亦然， CPU 也不能访问 GPU 的内存地址 • 你可能已经迫不及待想通过 *pret 访问其 返回值了。但是不行，因为 GPU 访问不 了