gopl-zh.github.com/ch4/ch4-01.md

126 lines
6.4 KiB
Markdown
Raw Blame History

This file contains ambiguous Unicode characters!

This file contains ambiguous Unicode characters that may be confused with others in your current locale. If your use case is intentional and legitimate, you can safely ignore this warning. Use the Escape button to highlight these characters.

## 4.1. 数组
数组是一个由固定长度的特定类型元素组成的序列一个数组可以由零个或多个元素组成。因为数组的长度是固定的因此在Go语言中很少直接使用数组。和数组对应的类型是Slice切片它是可以增长和收缩动态序列slice功能也更灵活但是要理解slice工作原理的话需要先理解数组。
数组的每个元素可以通过索引下标来访问索引下标的范围是从0开始到数组长度减1的位置。内置的len函数将返回数组中元素的个数。
```Go
var a [3]int // array of 3 integers
fmt.Println(a[0]) // print the first element
fmt.Println(a[len(a)-1]) // print the last element, a[2]
// Print the indices and elements.
for i, v := range a {
fmt.Printf("%d %d\n", i, v)
}
// Print the elements only.
for _, v := range a {
fmt.Printf("%d\n", v)
}
```
默认情况下数组的每个元素都被初始化为元素类型对应的零值对于数字类型来说就是0。我们也可以使用数组字面值语法用一组值来初始化数组
```Go
var q [3]int = [3]int{1, 2, 3}
var r [3]int = [3]int{1, 2}
fmt.Println(r[2]) // "0"
```
在数组字面值中,如果在数组的长度位置出现的是“...”省略号则表示数组的长度是根据初始化值的个数来计算。因此上面q数组的定义可以简化为
```Go
q := [...]int{1, 2, 3}
fmt.Printf("%T\n", q) // "[3]int"
```
数组的长度是数组类型的一个组成部分,因此[3]int和[4]int是两种不同的数组类型。数组的长度必须是常量表达式因为数组的长度需要在编译阶段确定。
```Go
q := [3]int{1, 2, 3}
q = [4]int{1, 2, 3, 4} // compile error: cannot assign [4]int to [3]int
```
我们将会发现数组、slice、map和结构体字面值的写法都很相似。上面的形式是直接提供顺序初始化值序列但是也可以指定一个索引和对应值列表的方式初始化就像下面这样
```Go
type Currency int
const (
USD Currency = iota // 美元
EUR // 欧元
GBP // 英镑
RMB // 人民币
)
symbol := [...]string{USD: "$", EUR: "€", GBP: "£", RMB: "¥"}
fmt.Println(RMB, symbol[RMB]) // "3 ¥"
```
在这种形式的数组字面值形式中,初始化索引的顺序是无关紧要的,而且没用到的索引可以省略,和前面提到的规则一样,未指定初始值的元素将用零值初始化。例如,
```Go
r := [...]int{99: -1}
```
定义了一个含有100个元素的数组r最后一个元素被初始化为-1其它元素都是用0初始化。
如果一个数组的元素类型是可以相互比较的,那么数组类型也是可以相互比较的,这时候我们可以直接通过==比较运算符来比较两个数组,只有当两个数组的所有元素都是相等的时候数组才是相等的。不相等比较运算符!=遵循同样的规则。
```Go
a := [2]int{1, 2}
b := [...]int{1, 2}
c := [2]int{1, 3}
fmt.Println(a == b, a == c, b == c) // "true false false"
d := [3]int{1, 2}
fmt.Println(a == d) // compile error: cannot compare [2]int == [3]int
```
作为一个真实的例子crypto/sha256包的Sum256函数对一个任意的字节slice类型的数据生成一个对应的消息摘要。消息摘要有256bit大小因此对应[32]byte数组类型。如果两个消息摘要是相同的那么可以认为两个消息本身也是相同译注理论上有HASH码碰撞的情况但是实际应用可以基本忽略如果消息摘要不同那么消息本身必然也是不同的。下面的例子用SHA256算法分别生成“x”和“X”两个信息的摘要
<u><i>gopl.io/ch4/sha256</i></u>
```Go
import "crypto/sha256"
func main() {
c1 := sha256.Sum256([]byte("x"))
c2 := sha256.Sum256([]byte("X"))
fmt.Printf("%x\n%x\n%t\n%T\n", c1, c2, c1 == c2, c1)
// Output:
// 2d711642b726b04401627ca9fbac32f5c8530fb1903cc4db02258717921a4881
// 4b68ab3847feda7d6c62c1fbcbeebfa35eab7351ed5e78f4ddadea5df64b8015
// false
// [32]uint8
}
```
上面例子中两个消息虽然只有一个字符的差异但是生成的消息摘要则几乎有一半的bit位是不相同的。需要注意Printf函数的%x副词参数它用于指定以十六进制的格式打印数组或slice全部的元素%t副词参数是用于打印布尔型数据%T副词参数是用于显示一个值对应的数据类型。
当调用一个函数的时候函数的每个调用参数将会被赋值给函数内部的参数变量所以函数参数变量接收的是一个复制的副本并不是原始调用的变量。因为函数参数传递的机制导致传递大的数组类型将是低效的并且对数组参数的任何的修改都是发生在复制的数组上并不能直接修改调用时原始的数组变量。在这个方面Go语言对待数组的方式和其它很多编程语言不同其它编程语言可能会隐式地将数组作为引用或指针对象传入被调用的函数。
当然,我们可以显式地传入一个数组指针,那样的话函数通过指针对数组的任何修改都可以直接反馈到调用者。下面的函数用于给[32]byte类型的数组清零
```Go
func zero(ptr *[32]byte) {
for i := range ptr {
ptr[i] = 0
}
}
```
其实数组字面值[32]byte{}就可以生成一个32字节的数组。而且每个数组的元素都是零值初始化也就是0。因此我们可以将上面的zero函数写的更简洁一点
```Go
func zero(ptr *[32]byte) {
*ptr = [32]byte{}
}
```
虽然通过指针来传递数组参数是高效的而且也允许在函数内部修改数组的值但是数组依然是僵化的类型因为数组的类型包含了僵化的长度信息。上面的zero函数并不能接收指向[16]byte类型数组的指针而且也没有任何添加或删除数组元素的方法。由于这些原因除了像SHA256这类需要处理特定大小数组的特例外数组依然很少用作函数参数相反我们一般使用slice来替代数组。
**练习 4.1** 编写一个函数计算两个SHA256哈希码中不同bit的数目。参考2.6.2节的PopCount函数。)
**练习 4.2** 编写一个程序默认情况下打印标准输入的SHA256编码并支持通过命令行flag定制输出SHA384或SHA512哈希算法。