、hpstory、justin‑tse、krahets、night‑cruise、 nuomi1 和 Reanon 完成（按照首字母顺序排列）。感谢他们付出的时间与精力，正是他们确保了各语言代 码的规范与统一。 在本书的创作过程中，我得到了许多人的帮助。 ‧ 感谢我在公司的导师李汐博士，在一次畅谈中你鼓励我“快行动起来”，坚定了我写这本书的决心； ‧ 感谢我的女朋友泡泡作为本书的首位读者 3.4.1 ASCII 字符集 「ASCII 码」是最早出现的字符集，其全称为 American Standard Code for Information Interchange（美 国标准信息交换代码）。它使用 7 位二进制数（一个字节的低 7 位）表示一个字符，最多能够表示 128 个不 同的字符。如图 3‑6 所示，ASCII 码包括英文字母的大小写、数字 0 ~ 9、一些标点符号，以及一些控制字符 （如换行符和制表符）。 图 3‑6 ASCII 码 然而，ASCII 码仅能够表示英文。随着计算机的全球化，诞生了一种能够表示更多语言的「EASCII」字符 集。它在 ASCII 的 7 位基础上扩展到 8 位，能够表示 256 个不同的字符。 在世界范围内，陆续出现了一批适用于不同地区的 EASCII 字符集。这些字符集的前 128 个字符统一为 ASCII 码，后 128 个字符定义不同，以适应不同语言的需求。

== 0 5.1.2. 栈的实现 为了更加清晰地了解栈的运行机制，接下来我们来自己动手实现一个栈类。 栈规定元素是先入后出的，因此我们只能在栈顶添加或删除元素。然而，数组或链表都可以在任意位置添加删 除元素，因此 栈可被看作是一种受约束的数组或链表。换言之，我们可以“屏蔽”数组或链表的部分无关操 作，使之对外的表现逻辑符合栈的规定即可。 基于链表的实现 使用「链表」实现栈时，将链表的头结点看作栈顶，将尾结点看作栈底。 哈希查找 适用数据结构 数组、链表 数组 数组、链表 输入数据要求 无 有序 无 平均时间复杂度查找 / 插入 / 删 除 ?(?) / ?(1) / ?(?) ?(log ?) / ?(?) / ?(?) ?(1) / ?(1) / ?(1) 最差时间复杂度查找 / 插入 / 删 除 ?(?) / ?(1) / ?(?) ?(log ?) / ?(?) / ?(?) ?(?) / ?(?) / Algorithm」使得列表中的所有元素按照从小到大的顺序排列。 ‧ 待排序的列表的 元素类型 可以是整数、浮点数、字符、或字符串； ‧ 排序算法可以根据需要设定 判断规则，例如数字大小、字符 ASCII 码顺序、自定义规则； Figure 11‑1. 排序中不同的元素类型和判断规则 11.1.1. 评价维度 排序算法主要可根据 稳定性、就地性、自适应性、比较类 来分类。 稳定性 ‧「稳定排序」在完成排序后，不改变

== 0 5.1.2. 栈的实现 为了更加清晰地了解栈的运行机制，接下来我们来自己动手实现一个栈类。 栈规定元素是先入后出的，因此我们只能在栈顶添加或删除元素。然而，数组或链表都可以在任意位置添加删 除元素，因此 栈可被看作是一种受约束的数组或链表。换言之，我们可以“屏蔽”数组或链表的部分无关操 作，使之对外的表现逻辑符合栈的规定即可。 基于链表的实现 使用「链表」实现栈时，将链表的头结点看作栈顶，将尾结点看作栈底。 哈希查找 适用数据结构 数组、链表 数组 数组、链表 输入数据要求 无 有序 无 平均时间复杂度查找 / 插入 / 删 除 ?(?) / ?(1) / ?(?) ?(log ?) / ?(?) / ?(?) ?(1) / ?(1) / ?(1) 最差时间复杂度查找 / 插入 / 删 除 ?(?) / ?(1) / ?(?) ?(log ?) / ?(?) / ?(?) ?(?) / ?(?) / Algorithm」使得列表中的所有元素按照从小到大的顺序排列。 ‧ 待排序的列表的 元素类型 可以是整数、浮点数、字符、或字符串； ‧ 排序算法可以根据需要设定 判断规则，例如数字大小、字符 ASCII 码顺序、自定义规则； Figure 11‑1. 排序中不同的元素类型和判断规则 11.1.1. 评价维度 运行效率：我们希望排序算法的时间复杂度尽可能低，并且总体操作数量更少（即时间复杂度中的常数项更

展示了原码、反码和补码之间的转换方法。 图 3‑4 原码、反码与补码之间的相互转换 原码（sign‑magnitude）虽然最直观，但存在一些局限性。一方面，负数的原码不能直接用于运算。例如在原 码下计算 1 + (−2) ，得到的结果是 −3 ，这显然是不对的。 1 + (−2) → 0000 0001 + 1000 0010 = 1000 0011 → −3 为了解决此问题，计算机引入了反码（1’s 二进制数到字符的转换。 3.4.1 ASCII 字符集 ASCII 码是最早出现的字符集，其全称为 American Standard Code for Information Interchange（美国 标准信息交换代码）。它使用 7 位二进制数（一个字节的低 7 位）表示一个字符，最多能够表示 128 个不同的 字符。如图 3‑6 所示，ASCII 码包括英文字母的大小写、数字 0 ~ 9、一些标点符号，以及一些控制字符（如 换行符和制表符）。 图 3‑6 ASCII 码 然而，ASCII 码仅能够表示英文。随着计算机的全球化，诞生了一种能够表示更多语言的 EASCII 字符集。它 在 ASCII 的 7 位基础上扩展到 8 位，能够表示 256 个不同的字符。 在世界范围内，陆续出现了一批适用于不同地区的 EASCII 字符集。这些字符集的前 128 个字符统一为 ASCII 码，后 128 个字符定义不同，以适应不同语言的需求。

ASCII 字符集 「ASCII 码」是最早出现的字符集，全称为“美国标准信息交换代码”。它使用 7 位二进制数（即一个字节的 低 7 位）表示一个字符，最多能够表示 128 个不同的字符。如图 3‑6 所示，ASCII 码包括英文字母的大小写、 数字 0 ~ 9、一些标点符号，以及一些控制字符（如换行符和制表符）。 图 3‑6 ASCII 码 然而，ASCII 码仅能够表示英文。随着计算机的全 256 个不同的字符。 在世界范围内，陆续出现了一批适用于不同地区的 EASCII 字符集。这些字符集的前 128 个字符统一为 ASCII 码，后 128 个字符定义不同，以适应不同语言的需求。 3.4.2 GBK 字符集 后来人们发现，EASCII 码仍然无法满足许多语言的字符数量要求。比如汉字大约有近十万个，光日常使用 的就有几千个。中国国家标准总局于 1980 年发布了「GB2312」字符集，其收录了 字符集中，常用的字符占用 2 字 节，有些生僻的字符占 3 字节甚至 4 字节。 Unicode 是一种字符集标准，本质上是给每个字符分配一个编号（称为“码点”），但它并没有规定在计算机 中如何存储这些字符码点。我们不禁会问：当多种长度的 Unicode 码点同时出现在同一个文本中时，系统 如何解析字符？例如给定一个长度为 2 字节的编码，系统如何确认它是一个 2 字节的字符还是两个 1 字节的 字符？

展示了原码、反码和补码之间的转换方法。 图 3‑4 原码、反码与补码之间的相互转换 原码（sign‑magnitude）虽然最直观，但存在一些局限性。一方面，负数的原码不能直接用于运算。例如在原 码下计算 1 + (−2) ，得到的结果是 −3 ，这显然是不对的。 1 + (−2) → 0000 0001 + 1000 0010 = 1000 0011 → −3 为了解决此问题，计算机引入了反码（1’s 二进制数到字符的转换。 3.4.1 ASCII 字符集 ASCII 码是最早出现的字符集，其全称为 American Standard Code for Information Interchange（美国 标准信息交换代码）。它使用 7 位二进制数（一个字节的低 7 位）表示一个字符，最多能够表示 128 个不同的 字符。如图 3‑6 所示，ASCII 码包括英文字母的大小写、数字 0 ~ 9、一些标点符号，以及一些控制字符（如 换行符和制表符）。 图 3‑6 ASCII 码 然而，ASCII 码仅能够表示英文。随着计算机的全球化，诞生了一种能够表示更多语言的 EASCII 字符集。它 在 ASCII 的 7 位基础上扩展到 8 位，能够表示 256 个不同的字符。 在世界范围内，陆续出现了一批适用于不同地区的 EASCII 字符集。这些字符集的前 128 个字符统一为 ASCII 码，后 128 个字符定义不同，以适应不同语言的需求。

Go的三种安装方式 Go有多种安装方式，你可以选择自己喜欢的。这里我们介绍三种最常见的安装方式： Go源码安装：这是一种标准的软件安装方式。对于经常使用Unix类系统的用户，尤其对于开发者来说，从源 码安装是最方便而熟悉的。 Go标准包安装：Go提供了方便的安装包，支持Windows、Linux、Mac等系统。这种方式适合初学者，可根据自 己的系统位数下载好相应的安装包，一路next就可以轻松安装了。 阅读别人的代码时添加不必要的负担，所以go强制了代码格式（比如左大括号必须放在行尾），不按照此格式的代码 将不能编译通过，为了减少浪费在排版上的时间，go工具集中提供了一个go fmt命令 它可以帮你格式化你写好的代 码文件，使你写代码的时候不需要关心格式，你只需要在写完之后执行go fmt <文件名>.go，你的代码就被修改成 了标准格式，但是我平常很少用到这个命令，因为开发工具里面一般都带了保存时候自动格式化功能，这个功能其实 同时，Go里面switch默认相当于每个case最后带有break，匹 配成功后不会自动向下执行其他case，而是跳出整个switch, 但是可以使用fallthrough强制执行后面的case代 码。 integer := 6 switch integer { case 4: fmt.Println("The integer was <= 4") fallthrough

语法错误。它们不会输出可能的代码逻辑错误（即警告）。 go vet子命令可以 用来检查可能的代码逻辑错误（即警告）。 我们可以（并且应该常常）使用go fmt子命令来用同一种代码风格格式化Go代 码。 我们可以使用go test子命令来运行单元和基准测试用例。 我们可以使用go doc子命令来（在终端中）查看Go代码库包的文档。 强烈推荐让你的Go项目支持Go模块特性来简化依赖管理。对一个支持Go模块 及 定义类型和类型别名将被统称为代码要素。 代码要素名必须为标识符 （identifier）（第5章）。 高级编程语言代码将被编译器或者解释器转换为底层机器码进行执行。 为了帮 助 编 译 器 和 解 释 器 解 析 高 级 语 言 代 码 ， 一 些 单 词 将 被 用 做 关 键 字 （keyword）。 这些单词不能被当做标识符使用。 很多现代高级语言使用包（package）来组织代码。 多是为了Go初学者快速理解的目的而加入的。 我们应该尽量使代码自解释，只 在确实需要解释的地方进行注释。 关于代码断行 像很多其它流行编程语言一样，Go也使用一对大括号{ and }来形成一个显式代 码块。但是在Go代码中，编码样式风格有一些限制。 比如，很多左大括号{不 能被放到下一行。 如果，上面的StatRandomNumbers被修改成如下所示，则上面 的示例程序将编译不通过。 func

init子命令来生成（见下）。 名称以_和.开头的源代码文件将被Go官方工具链工具忽略掉。 更多go子命令 上面提到的三个go子命令（go run、go build和go install） 将只会输出代 码语法错误。它们不会输出可能的代码逻辑错误（即警告）。 go vet子命令 可以用来检查可能的代码逻辑错误（即警告）。 我们可以（并且应该常常）使用go fmt子命令来用同一种代码风格格式化Go 代码。 在《Go语言101》中，具名的函数、具名的值（包括变量和具名常量）、以及 定义类型和类型别名将被统称为代码要素。 代码要素名必须为标识符 （identifier）（第5章）。 高级编程语言代码将被编译器或者解释器转换为底层机器码进行执行。 为了 帮助编译器和解释器解析高级语言代码，一些单词将被用做关键字 （keyword）。 这些单词不能被当做标识符使用。 很多现代高级语言使用包（package）来组织代码。 一个包必须引入 在Go中，一个rune值表示一个Unicode码点。 一般说来，我们可以将一个 Unicode码点看作是一个Unicode字符。 但是，我们也应该知道，有些Unicode 字符由多个Unicode码点组成。 每个英文或中文Unicode字符值含有一个 Unicode码点。 一个rune字面量由若干包在一对单引号中的字符组成。 包在单引号中的字符序 列表示一个Unicode码点值。 rune字面量形式有几个变种，其中最常用的一种

开头的源代码文件将被Go官方工具链工具忽略掉。 第3章：Go官方工具链 13 更多go子命令 上面提到的三个go子命令（go run、go build和go install） 将只会输出代 码语法错误。它们不会输出可能的代码逻辑错误（即警告）。 go vet子命令可以 用来检查可能的代码逻辑错误（即警告）。 我们可以（并且应该常常）使用go fmt子命令来用同一种代码风格格式化Go代码。 在《Go语言101》中，具名的函数、具名的值（包括变量和具名常量）、以及定义类 型和类型别名将被统称为代码要素。 代码要素名必须为标识符（identifier）（第 5章）。 高级编程语言代码将被编译器或者解释器转换为底层机器码进行执行。 为了帮助编 译器和解释器解析高级语言代码，一些单词将被用做关键字（keyword）。 这些单 词不能被当做标识符使用。 很多现代高级语言使用包（package）来组织代码。 一个包必须引入（import）另 在Go中，一个rune值表示一个Unicode码点。 一般说来，我们可以将一个Unicode码 点看作是一个Unicode字符。 但是，我们也应该知道，有些Unicode字符由多个 Unicode码点组成。 每个英文或中文Unicode字符值含有一个Unicode码点。 一个rune字面量由若干包在一对单引号中的字符组成。 包在单引号中的字符序列表 示一个Unicode码点值。 rune字面量形式有几个变种，其中最常用的一种变种是将