这些条件和循环控制语句可以看作是特殊的操作。 它们的语法接近 于人类语言，因此一个人写的代码很容易被其他人理解。 在 大 多 数 高 级 编 程 语 言 中 ， 数 据 通 常 被 抽 象 为 各 种 类 型 （ type ） 和 值 （value）。 一个类型可以看作是值的模板。一个值可以看作是某个类型的实 例。 大多数编程语言支持自定义类型和若干预声明类型（即内置类型）。 一门 语言的类型系统可以说是这门语言的灵魂。 比如，一个uint8的值将占 有8位。 我们称uint8类型的值的尺寸是8位。 因此，最大的uint8值是255（28- 1）， 最大的int8值是127（27-1）， 最小的int8值是-128（-27）。 任一个类型的所有值的尺寸都是相同的，所以一个值的尺寸也常称为它的类型 的尺寸。 更多的时候，我们使用字节（byte）做为值尺寸的度量单位。 一个字节相当于8 个比特。所以uint32类型的尺寸为4，即每个uint32值占用4个字节。 2位的架构上，它们是32位的。 编译器必须保证uintptr类型的值的尺寸能够存下任意一个内存地址。 一个complex64复数值的实部和虚部都是float32类型的值。 一个complex128复 数值的实部和虚部都是float64类型的值。 在内存中，所有的浮点数都使用IEEE-754格式 存储。 一个布尔值表示一个真假。在内存中，一个布尔值只有两种可能的状态。 这两 种状态使用两个预声

有8位。 我们称uint8类型的值的尺寸是8位。 因此，最大的uint8值是255 （28-1）， 最大的int8值是127（27-1）， 最小的int8值是-128（-27）。 任一个类型的所有值的尺寸都是相同的，所以一个值的尺寸也常称为它的类型 的尺寸。 更多的时候，我们使用字节（byte）做为值尺寸的度量单位。 一个字节相当于 8个比特。所以uint32类型的尺寸为4，即每个uint32值占用4个字节。 架构上，它们是32位 的。 编译器必须保证uintptr类型的值的尺寸能够存下任意一个内存地址。 一个complex64复数值的实部和虚部都是float32类型的值。 一个complex128 复数值的实部和虚部都是float64类型的值。 在内存中，所有的浮点数都使用IEEE-754格式 ? 存储。 一个布尔值表示一个真假。在内存中，一个布尔值只有两种可能的状态。 这 两种状态使用两个 byte表示同一个类型 11 | type char = rune // char、rune和int32表示同一个类型 我们将上面定义的real类型和内置类型float32都称为float32类型 （注意这里 的第二个float32是一个泛指，而第一个高亮的float32是一个特指）。 同样地， MyString和string都被称为字符串（string）类型，status和bool都被称为布

为了编程灵活和不易出错，其它的值一般使用变 量（variable）和（具名）常量（named constant）来表示。 在《Go语言101》中，具名的函数、具名的值（包括变量和具名常量）、以及定义类 型和类型别名将被统称为代码要素。 代码要素名必须为标识符（identifier）（第 5章）。 高级编程语言代码将被编译器或者解释器转换为底层机器码进行执行。 为了帮助编 译器和解释器解析高 比如，一个uint8的值将占有8位。 我们称uint8类型的值的尺寸是8位。 因此，最大的uint8值是255（28-1）， 最 大的int8值是127（27-1）， 最小的int8值是-128（-27）。 任一个类型的所有值的尺寸都是相同的，所以一个值的尺寸也常称为它的类型的尺 寸。 更多的时候，我们使用字节（byte）做为值尺寸的度量单位。 一个字节相当于8个 比特。所以uint32类型的尺寸为4，即每个uint32值占用4个字节。 的架构上，它们是32位的。 编译器必须保证uintptr类型的值的尺寸能够存下任意一个内存地址。 一个complex64复数值的实部和虚部都是float32类型的值。 一个complex128 复数值的实部和虚部都是float64类型的值。 在内存中，所有的浮点数都使用IEEE-754格式 （https://en.wikipedia.org/wiki/IEEE_754）存储。 一个布尔

状态投入到这个项目的编译器和运行实现 上。Ian Lance Taylor 也加入到了开发团队中，并于 2008 年 5 月创建了一个 gcc 前端。 Russ Cox 加入开发团队后着手语言和类库方面的开发，也就是 Go 语言的标准包。在 2009 年 10 月 30 日， Rob Pike 以 Google Techtalk 的形式第一次向人们宣告了 Go 语言的存在。 直到 2009 Erlang 类似的机制。 这是一门完全开源的编程语言，因为它使用 BSD 授权许可，所以任何人都可以进行商业软件的开发而不需要支付任 何费用。 尽管为了能够让目前主流的开发者们能够对 Go 语言中的类 C 语言的语法感到非常亲切而易于转型，但是它在极大 程度上简化了这些语法，使得它们比 C/C++ 的语法更加简洁和干净。同时，Go 语言也拥有一些动态语言的特性， 这使得使用 Python 和 Ruby 语言的语法标准，你也可以在 src/cmd/internal/gc/go.y 中查看到，这种语法标准在编译时不需要符 号表来协助解析。 Go 语言从本质上（程序和结构方面）来实现并发编程。 因为 Go 语言没有类和继承的概念，所以它和 Java 或 C++ 看起来并不相同。但是它通过接口（interface）的 概念来实现多态性。Go 语言有一个清晰易懂的轻量级类型系统，在类型之间也没有层级之说。因此可以说这是一门混

状态投入到这个项目的编译器 和运行实现上。Ian Lance Taylor 也加入到了开发团队中，并于 2008 年 5 月创建了一个 gcc 前端。 Russ Cox 加入开发团队后着手语言和类库方面的开发，也就是 Go 语言的标准包。在 2009 年 10 月 30 日，Rob Pike 以 Google Techtalk 的形式第一次向人们宣告了 Go 语言的存在。 直到 2009 年 Erlang 类似的机制。 这是一门完全开源的编程语言，因为它使用 BSD 授权许可，所以任何人都可以进行商业软件的开发而不需 要支付任何费用。 尽管为了能够让目前主流的开发者们能够对 Go 语言中的类 C 语言的语法感到非常亲切而易于转型，但是 它在极大程度上简化了这些语法，使得它们比 C/C++ 的语法更加简洁和干净。同时，Go 语言也拥有一些 动态语言的特性，这使得使用 Python 和 Ruby 中查看到，这种语法标准在编译 时不需要符号表来协助解析。 1.2.5 语言的特性 Go 语言从本质上（程序和结构方面）来实现并发编程。 Go入门指南 - 9 - 本文档使用 看云 构建 因为 Go 语言没有类和继承的概念，所以它和 Java 或 C++ 看起来并不相同。但是它通过接口 （interface）的概念来实现多态性。Go 语言有一个清晰易懂的轻量级类型系统，在类型之间也没有层级 之说。因此可以说这是一门混合型的语言。

写在前面 hello‑algo.com 4 本书部分放弃了编程语言的注释规范，以换取更加紧凑的内容排版。注释主要分为三种类型：标题注释、内容 注释、多行注释。 /* 标题注释，用于标注函数、类、测试样例等 */ // 内容注释，用于详解代码 /** * 多行 * 注释 */ 0.2.3. 在动画图解中高效学习 视频和图片相比于文字的信息密度和结构化程度更高，更容易理解。在本书中，知识重难点会主要以动画、图 10, 9} list = append(list, list1...) // 将列表 list1 拼接到 list 之后 排序列表。排序也是常用的方法之一，完成列表排序后，我们就可以使用在数组类算法题中经常考察的「二分 查找」和「双指针」算法了。 // === File: list_test.go === /* 排序列表 */ sort.Ints(list) // 排序后，列表元素从小到大排列 本示例是为了帮助读者对如何实现列表产生直观的认识。实际编程语言中，列表的实现远比以下代码复杂且标 准，感兴趣的读者可以查阅源码学习。 // === File: my_list.go === /* 列表类简易实现 */ type myList struct { numsCapacity int nums []int numsSize int extendRatio int } /* 构造方法

写在前面 hello‑algo.com 4 本书部分放弃了编程语言的注释规范，以换取更加紧凑的内容排版。注释主要分为三种类型：标题注释、内容 注释、多行注释。 /* 标题注释，用于标注函数、类、测试样例等 */ // 内容注释，用于详解代码 /** * 多行 * 注释 */ 0.2.3. 在动画图解中高效学习 视频和图片相比于文字的信息密度和结构化程度更高，更容易理解。在本书中，知识重难点会主要以动画、图 10, 9} list = append(list, list1...) // 将列表 list1 拼接到 list 之后 排序列表。排序也是常用的方法之一，完成列表排序后，我们就可以使用在数组类算法题中经常考察的「二分 查找」和「双指针」算法了。 // === File: list_test.go === /* 排序列表 */ sort.Ints(list) // 排序后，列表元素从小到大排列 本示例是为了帮助读者对如何实现列表产生直观的认识。实际编程语言中，列表的实现远比以下代码复杂且标 准，感兴趣的读者可以查阅源码学习。 // === File: my_list.go === /* 列表类简易实现 */ type myList struct { numsCapacity int nums []int numsSize int extendRatio int } /* 构造方法

安装 Go的三种安装方式 Go的三种安装方式 Go有多种安装方式，你可以选择自己喜欢的。这里我们介绍三种最常见的安装方式： Go源码安装：这是一种标准的软件安装方式。对于经常使用Unix类系统的用户，尤其对于开发者来说，从源 码安装是最方便而熟悉的。 Go标准包安装：Go提供了方便的安装包，支持Windows、Linux、Mac等系统。这种方式适合初学者，可根据自 己的系统位数下载好相 在Go的源代码中，有些部分是用Plan 9 C和AT&T汇编写的，因此假如你要想从源码安装，就必须安装C的编译工具。 在Mac系统中，只要你安装了Xcode，就已经包含了相应的编译工具。 在类Unix系统中，需要安装gcc等工具。例如Ubuntu系统可通过在终端中执行sudo apt-get install gcc libc6-dev来安装编译工具。 在Windows系统中，你需要安 我们接下来的Go安装需要判断操作系统的位数，所以这小节我们先确定自己的系统类型。 Windows系统用户请按Win+R运行cmd，输入systeminfo后回车，稍等片刻，会出现一些系统信息。在“系统类 型”一行中，若显示“x64-based PC”，即为64位系统；若显示“X86-based PC”，则为32位系统。 Mac系统用户建议直接使用64位的，因为Go所支持的Mac OS X版本已经不支持纯32位处理器了。

为准，例如使用 None 来表示“空”。 ‧ 本书部分放弃了编程语言的注释规范，以换取更加紧凑的内容排版。注释主要分为三种类型：标题注 释、内容注释、多行注释。 /* 标题注释，用于标注函数、类、测试样例等 */ // 内容注释，用于详解代码 /** * 多行 * 注释 */ 0.2.2. 在动画图解中高效学习 相较于文字，视频和图片具有更高的信息密度和结构化程度，因此更易于理解。在本书中，重点和难点知识 函数（function）可以独立被执行，所有参数都以显式传递。方法（method）与一个对象关 联，方法被隐式传递给调用它的对象，方法能够对类的实例中包含的数据进行操作。 因此，C 和 Go 只有函数，Java 和 C# 只有方法，在 C++, Python 中取决于它是否属于一个类。 2. 复杂度 hello‑algo.com 37 � 图片“空间复杂度的常见类型”反映的是否是占用空间的绝对大小？ 序依次排列，体现了数据之间的 线性关系；而在树中，数据从顶部向下按层次排列，表现出祖先与后代之间的派生关系；图则由节点和边构 成，反映了复杂的网络关系。 逻辑结构通常分为“线性”和“非线性”两类。线性结构比较直观，指数据在逻辑关系上呈线性排列；非线 性结构则相反，呈非线性排列。 ‧ 线性数据结构：数组、链表、栈、队列、哈希表。 ‧ 非线性数据结构：树、堆、图、哈希表。 Figure 3‑1

为准，例如使用 None 来表示“空”。 ‧ 本书部分放弃了编程语言的注释规范，以换取更加紧凑的内容排版。注释主要分为三种类型：标题注 释、内容注释、多行注释。 /* 标题注释，用于标注函数、类、测试样例等 */ // 内容注释，用于详解代码 /** * 多行 * 注释 */ 0.2.2 在动画图解中高效学习 相较于文字，视频和图片具有更高的信息密度和结构化程度，更易于理解。在本书中，重点和难点知识将主 联，被隐式传递给调用它的对象，能够对类的实例中包含的数据进行操作。 下面以几个常见的编程语言来说明。 ‧ C 语言是过程式编程语言，没有面向对象的概念，所以只有函数。但我们可以通过创建 结构体（struct）来模拟面向对象编程，与结构体相关联的函数就相当于其他语言中的 方法。 ‧ Java 和 C# 是面向对象的编程语言，代码块（方法）通常都是作为某个类的一部分。静 态方法的行为类似于函数，因为它被绑定在类上，不能访问特定的实例变量。 []int{6, 8, 7, 10, 9} list = append(list, list1...) // 将列表 list1 拼接到 list 之后 6. 排序列表 完成列表排序后，我们便可以使用在数组类算法题中经常考察的“二分查找”和“双指针”算法。 // === File: list_test.go === /* 排序列表 */ sort.Ints(list) // 排序后，列表元素从小到大排列