} else { return -1; } } return pDst - pDstOrig; }Copyright © 2020 Bob Steagall Optimizing for ASCII 59 CppCon 2020 - Adventures in SIMD ThinkingCopyright © 2020 Bob Steagall K E W B C O M P U T I © 2020 Bob Steagall K E W B C O M P U T I N G 62 CppCon 2020 - Adventures in SIMD Thinking The ASCII-Optimized Conversion Algorithm (UTF-8 to UTF-32) KEWB_ALIGN_FN std::ptrdiff_t UtfUtils::FastConvert(char8_t Optimizing for ASCII with SSE 63 CppCon 2020 - Adventures in SIMD ThinkingCopyright © 2020 Bob Steagall K E W B C O M P U T I N G 64 CppCon 2020 - Adventures in SIMD Thinking The ASCII-Optimized Conversion

技术，用户自定义迭代器与算法 9. allocator ，内存管理与对象生命周期 ASCII 码 第 1 章 计算机如何表达字符 https://zh.wikipedia.org/wiki/ASCII 计算机如何表达字符 • 众所周知，计算机只能处理二进制 整数，字符要怎么办呢？ • 于是就有了 ASCII 码表，他规定， 每个英文字符（包括大小写字母、 数字、特殊符号）都对应着一个整 32~126 这些整数就用于是表示这些 可显示字符 (printable character) 的。 计算机如何表达字符 • 除了可显示字符 (printable character) 外， ASCII 还规定了一 类特殊的控制字符 (control character) ： • 0 表示空字符（‘ \0’ ） • 9 表示 Tab 制表符（‘ \t’ ） • 10 表示换行（‘ \n’ ） ） • 13 表示回车（‘ \r’ ） • 27 表示 ESC 键（‘ \x1b’ ） • 127 表示 DEL 键（‘ \x7f’ ）等 • 0~31 和 127 这些整数，就构成了 ASCII 码中控制字符的部分。 关于控制字符的一个冷知识 • 在 Linux 命令行中启动 cat 。 • 试试按 Ctrl+R ， Ctrl+E ， Ctrl+C 等一系列 组合键，看到出现了什么？ •

二进制数到字符的转换。 3.4.1 ASCII 字符集 ASCII 码是最早出现的字符集，其全称为 American Standard Code for Information Interchange（美国 标准信息交换代码）。它使用 7 位二进制数（一个字节的低 7 位）表示一个字符，最多能够表示 128 个不同的 字符。如图 3‑6 所示，ASCII 码包括英文字母的大小写、数字 0 ~ 换行符和制表符）。 图 3‑6 ASCII 码 然而，ASCII 码仅能够表示英文。随着计算机的全球化，诞生了一种能够表示更多语言的 EASCII 字符集。它 在 ASCII 的 7 位基础上扩展到 8 位，能够表示 256 个不同的字符。 在世界范围内，陆续出现了一批适用于不同地区的 EASCII 字符集。这些字符集的前 128 个字符统一为 ASCII 码，后 128 个字符定义不同，以适应不同语言的需求。 个汉字，基本满足了汉字的 计算机处理需要。 然而，GB2312 无法处理部分罕见字和繁体字。GBK 字符集是在 GB2312 的基础上扩展得到的，它共收录了 21886 个汉字。在 GBK 的编码方案中，ASCII 字符使用一个字节表示，汉字使用两个字节表示。 第 3 章 数据结构 hello‑algo.com 61 3.4.3 Unicode 字符集 随着计算机技术的蓬勃发展，字符集与编码标准百花齐

3.4.1 ASCII 字符集 「ASCII 码」是最早出现的字符集，全称为“美国标准信息交换代码”。它使用 7 位二进制数（即一个字节的 低 7 位）表示一个字符，最多能够表示 128 个不同的字符。如图 3‑6 所示，ASCII 码包括英文字母的大小写、 数字 0 ~ 9、一些标点符号，以及一些控制字符（如换行符和制表符）。 图 3‑6 ASCII 码 然而，ASCII 码仅能够表示 码仅能够表示英文。随着计算机的全球化，诞生了一种能够表示更多语言的字符集「EASCII」。 它在 ASCII 的 7 位基础上扩展到 8 位，能够表示 256 个不同的字符。 在世界范围内，陆续出现了一批适用于不同地区的 EASCII 字符集。这些字符集的前 128 个字符统一为 ASCII 码，后 128 个字符定义不同，以适应不同语言的需求。 3.4.2 GBK 字符集 后来人们发现，EASCII 了汉字的计算机处理需要。 然而，GB2312 无法处理部分的罕见字和繁体字。「GBK」字符集是在 GB2312 的基础上扩展得到的，它共收 录了 21886 个汉字。在 GBK 的编码方案中，ASCII 字符使用一个字节表示，汉字使用两个字节表示。 第 3 章 数据结构 hello‑algo.com 59 3.4.3 Unicode 字符集 随着计算机的蓬勃发展，字符集与编码标准百花齐放，

二进制数到字符的转换。 3.4.1 ASCII 字符集 「ASCII 码」是最早出现的字符集，其全称为 American Standard Code for Information Interchange（美 国标准信息交换代码）。它使用 7 位二进制数（一个字节的低 7 位）表示一个字符，最多能够表示 128 个不 同的字符。如图 3‑6 所示，ASCII 码包括英文字母的大小写、数字 0 ~ （如换行符和制表符）。 图 3‑6 ASCII 码 然而，ASCII 码仅能够表示英文。随着计算机的全球化，诞生了一种能够表示更多语言的「EASCII」字符 集。它在 ASCII 的 7 位基础上扩展到 8 位，能够表示 256 个不同的字符。 在世界范围内，陆续出现了一批适用于不同地区的 EASCII 字符集。这些字符集的前 128 个字符统一为 ASCII 码，后 128 个字符定义不同，以适应不同语言的需求。 个汉字，基本满足了汉 字的计算机处理需要。 然而，GB2312 无法处理部分罕见字和繁体字。「GBK」字符集是在 GB2312 的基础上扩展得到的，它共收录 了 21886 个汉字。在 GBK 的编码方案中，ASCII 字符使用一个字节表示，汉字使用两个字节表示。 第 3 章 数据结构 hello‑algo.com 61 3.4.3 Unicode 字符集 随着计算机技术的蓬勃发展，字符集与编码标准百花齐

二进制数到字符的转换。 3.4.1. ASCII 字符集 「ASCII 码」是最早出现的字符集，全称为“美国标准信息交换代码”。它使用 7 位二进制数（即一个字节的 低 7 位）表示一个字符，最多能够表示 128 个不同的字符。这包括英文字母的大小写、数字 0‑9 、一些标点 符号，以及一些控制字符（如换行符和制表符）。 Figure 3‑6. ASCII 码 然而，ASCII 码仅能够表示英文。随着 码仅能够表示英文。随着计算机的全球化，诞生了一种能够表示更多语言的字符集「EASCII」。 它在 ASCII 的 7 位基础上扩展到 8 位，能够表示 256 个不同的字符。在世界范围内，陆续出现了一批适用于 不同地区的 EASCII 字符集。这些字符集的前 128 个字符统一为 ASCII 码，后 128 个字符定义不同，以适应 不同语言的需求。 3.4.2. GBK 字符集 后来人们发现，EASCII 码 足了汉字的计算机处理需要。 然而，GB2312 无法处理部分的罕见字和繁体字。之后在 GB2312 的基础上，扩展得到了「GBK」字符集，它 共收录了 21886 个汉字。在 GBK 编码方案中，ASCII 字符使用一个字节表示，汉字使用两个字节表示。 3. 数据结构 hello‑algo.com 46 3.4.3. Unicode 字符集 随着计算机的蓬勃发展，字符集与编码标准百花齐放，而这

二进制数到字符的转换。 3.4.1 ASCII 字符集 ASCII 码是最早出现的字符集，其全称为 American Standard Code for Information Interchange（美国 标准信息交换代码）。它使用 7 位二进制数（一个字节的低 7 位）表示一个字符，最多能够表示 128 个不同的 字符。如图 3‑6 所示，ASCII 码包括英文字母的大小写、数字 0 ~ 换行符和制表符）。 图 3‑6 ASCII 码 然而，ASCII 码仅能够表示英文。随着计算机的全球化，诞生了一种能够表示更多语言的 EASCII 字符集。它 在 ASCII 的 7 位基础上扩展到 8 位，能够表示 256 个不同的字符。 在世界范围内，陆续出现了一批适用于不同地区的 EASCII 字符集。这些字符集的前 128 个字符统一为 ASCII 码，后 128 个字符定义不同，以适应不同语言的需求。 个汉字，基本满足了汉字的 计算机处理需要。 然而，GB2312 无法处理部分罕见字和繁体字。GBK 字符集是在 GB2312 的基础上扩展得到的，它共收录了 21886 个汉字。在 GBK 的编码方案中，ASCII 字符使用一个字节表示，汉字使用两个字节表示。 第 3 章 数据结构 www.hello‑algo.com 61 3.4.3 Unicode 字符集 随着计算机技术的蓬勃发展，字符集与编码标

这是按值传递的，里面的修改不会变化外面 的值，符号小白程序员的思维，避免 C 语 言指针和数组的那些难以理解的坑。 字符串的本质究竟是什么？ ASCII 字符对照表：把字符对应到 0~127 的整数，方便用计算机存储 • 为了让计算机也能够处理字符，英文使用 者发明了 ASCII 对照表，他们把英文字符 和一些标点符号逐个对应到一个 0~127 的整数，这也正好是 char 类型在正数部 分的表示范围。这就是为什么 wikipedia.org/wiki/ASCII 字符常量其实就是对应的 ASCII 码 • 我们知道 C 语言中的字符常量形如：‘ a’ 表示一个英文字符 a 。实际上 ‘ a’ 等价于 他的 ASCII 码 97 。 • 不信的话，你可以作为 %d 打印和 %c 打印看看，可见 char 的确有双重身份， 一方面是字符，一方面又是数字。 字符常量其实就是对应的 ASCII 码 • 我们知道 C 语言中的字符常量形如：‘ a’ 表示一个英文字符 a 。实际上 ‘ a’ 等价于 他的 ASCII 码 97 。 • 作为实验，我们可以把 char 设为 97 看 看，会发现结果没有任何不同。 • 这说明 ‘ a’ 只是一个方便程序员理解的写 法，实际上等价于直接写他的 ASCII 码。 字符组成的数组 • 字符组成的数组，就是字符串 • 这里我们在栈上创建了一个长度为 5

完成二進位制數到字元的轉換。 3.4.1 ASCII 字符集 ASCII 碼是最早出現的字符集，其全稱為 American Standard Code for Information Interchange（美國 標準資訊交換程式碼）。它使用 7 位二進位制數（一個位元組的低 7 位）表示一個字元，最多能夠表示 128 個 不同的字元。如圖 3‑6 所示，ASCII 碼包括英文字母的大小寫、數字 0 元（如換行符和製表符）。 圖 3‑6 ASCII 碼 然而，ASCII 碼僅能夠表示英文。隨著計算機的全球化，誕生了一種能夠表示更多語言的 EASCII 字符集。它 在 ASCII 的 7 位基礎上擴展到 8 位，能夠表示 256 個不同的字元。 在世界範圍內，陸續出現了一批適用於不同地區的 EASCII 字符集。這些字符集的前 128 個字元統一為 ASCII 碼，後 128 個字元定義不同，以適應不同語言的需求。 個漢字，基本滿足了漢字的 計算機處理需要。 然而，GB2312 無法處理部分罕見字和繁體字。GBK 字符集是在 GB2312 的基礎上擴展得到的，它共收錄了 21886 個漢字。在 GBK 的編碼方案中，ASCII 字元使用一個位元組表示，漢字使用兩個位元組表示。 第 3 章 資料結構 www.hello‑algo.com 61 3.4.3 Unicode 字符集 隨著計算機技術的蓬勃發展，字符集與編

// 9.8 m/s^2 • Unicode output by default • ASCII-only output with A modifier CppCon 2020 | A Physical Units Library For the Next C++ Unicode and ASCII-only 70fs_vector, 3> v