[TOC]
## 7.1.1 概念
數組是具有相同?**唯一類型**?的一組已編號且長度固定的數據項序列(這是一種同構的數據結構);這種類型可以是任意的原始類型例如整形、字符串或者自定義類型。數組長度必須是一個常量表達式,并且必須是一個非負整數。數組長度也是數組類型的一部分,所以[5]int和[10]int是屬于不同類型的。數組的編譯時值初始化是按照數組順序完成的(如下)。
**注意事項**?如果我們想讓數組元素類型為任意類型的話可以使用空接口作為類型(參考?[第 11 章](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/11.9.md))。當使用值時我們必須先做一個類型判斷(參考?[第 11 章](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/11.3.md))。
數組元素可以通過?**索引**(位置)來讀取(或者修改),索引從 0 開始,第一個元素索引為 0,第二個索引為 1,以此類推。(數組以 0 開始在所有類 C 語言中是相似的)。元素的數目,也稱為長度或者數組大小必須是固定的并且在聲明該數組時就給出(編譯時需要知道數組長度以便分配內存);數組長度最大為 2Gb。
聲明的格式是:
~~~
var identifier [len]type
~~~
例如:
~~~
var arr1 [5]int
~~~
在內存中的結構是:[](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/images/7.1_fig7.1.png?raw=true)
每個元素是一個整形值,當聲明數組時所有的元素都會被自動初始化為默認值 0。
arr1 的長度是 5,索引范圍從 0 到?`len(arr1)-1`。
第一個元素是?`arr1[0]`,第三個元素是?`arr1[2]`;總體來說索引 i 代表的元素是?`arr1[i]`,最后一個元素是`arr1[len(arr1)-1]`。
對索引項為 i 的數組元素賦值可以這么操作:`arr[i] = value`,所以數組是?**可變的**。
只有有效的索引可以被使用,當使用等于或者大于?`len(arr1)`?的索引時:如果編譯器可以檢測到,會給出索引超限的提示信息;如果檢測不到的話編譯會通過而運行時會 panic:(參考?[第 13 章](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/13.0.md))
~~~
runtime error: index out of range
~~~
由于索引的存在,遍歷數組的方法自然就是使用 for 結構:
* 通過 for 初始化數組項
* 通過 for 打印數組元素
* 通過 for 依次處理元素
示例 7.1?[for_arrays.go](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/examples/chapter_7/for_arrays.go)
~~~
package main
import "fmt"
func main() {
var arr1 [5]int
for i:=0; i < len(arr1); i++ {
arr1[i] = i * 2
}
for i:=0; i < len(arr1); i++ {
fmt.Printf("Array at index %d is %d\n", i, arr1[i])
}
}
~~~
輸出結果:
~~~
Array at index 0 is 0
Array at index 1 is 2
Array at index 2 is 4
Array at index 3 is 6
Array at index 4 is 8
~~~
for 循環中的條件非常重要:`i < len(arr1)`,如果寫成?`i <= len(arr1)`?的話會產生越界錯誤。
IDIOM:
~~~
for i:=0; i < len(arr1); i++{
arr1[i] = ...
}
~~~
也可以使用 for-range 的生成方式:
IDIOM:
~~~
for i,_:= range arr1 {
...
}
~~~
在這里i也是數組的索引。當然這兩種 for 結構對于切片(slices)(參考?[第 7 章](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/07.2.md))來說也同樣適用。
**問題 7.1**?下面代碼段的輸出是什么?
~~~
a := [...]string{"a", "b", "c", "d"}
for i := range a {
fmt.Println("Array item", i, "is", a[i])
}
~~~
Go 語言中的數組是一種?**值類型**(不像 C/C++ 中是指向首元素的指針),所以可以通過?`new()`?來創建:?`var arr1 = new([5]int)`。
那么這種方式和?`var arr2 [5]int`?的區別是什么呢?arr1 的類型是?`*[5]int`,而 arr2的類型是?`[5]int`。
這樣的結果就是當把一個數組賦值給另一個時,需要在做一次數組內存的拷貝操作。例如:
~~~
arr2 := arr1
arr2[2] = 100
~~~
這樣兩個數組就有了不同的值,在賦值后修改 arr2 不會對 arr1 生效。
所以在函數中數組作為參數傳入時,如?`func1(arr2)`,會產生一次數組拷貝,func1 方法不會修改原始的數組 arr2。
如果你想修改原數組,那么 arr2 必須通過&操作符以引用方式傳過來,例如 func1(&arr2),下面是一個例子
示例 7.2?[pointer_array.go](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/examples/chapter_7/pointer_array.go):
~~~
package main
import "fmt"
func f(a [3]int) { fmt.Println(a) }
func fp(a *[3]int) { fmt.Println(a) }
func main() {
var ar [3]int
f(ar) // passes a copy of ar
fp(&ar) // passes a pointer to ar
}
~~~
輸出結果:
~~~
[0 0 0]
&[0 0 0]
~~~
另一種方法就是生成數組切片并將其傳遞給函數(詳見第 7.1.4 節)。
**練習**
練習7.1:array_value.go: 證明當數組賦值時,發生了數組內存拷貝。
練習7.2:for_array.go: 寫一個循環并用下標給數組賦值(從 0 到 15)并且將數組打印在屏幕上。
練習7.3:fibonacci_array.go: 在第 6.6 節我們看到了一個遞歸計算 Fibonacci 數值的方法。但是通過數組我們可以更快的計算出 Fibonacci 數。完成該方法并打印出前 50 個 Fibonacci 數字。
## [](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/07.1.md#712-數組常量)7.1.2 數組常量
如果數組值已經提前知道了,那么可以通過?**數組常量**?的方法來初始化數組,而不用依次使用?`[]=`?方法(所有的組成元素都有相同的常量語法)。
示例 7.3?[array_literals.go](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/examples/chapter_7/array_literals.go)
~~~
package main
import "fmt"
func main() {
// var arrAge = [5]int{18, 20, 15, 22, 16}
// var arrLazy = [...]int{5, 6, 7, 8, 22}
// var arrLazy = []int{5, 6, 7, 8, 22}
var arrKeyValue = [5]string{3: "Chris", 4: "Ron"}
// var arrKeyValue = []string{3: "Chris", 4: "Ron"}
for i:=0; i < len(arrKeyValue); i++ {
fmt.Printf("Person at %d is %s\n", i, arrKeyValue[i])
}
}
~~~
第一種變化:
~~~
var arrAge = [5]int{18, 20, 15, 22, 16}
~~~
注意?`[5]int`?可以從左邊起開始忽略:`[10]int {1, 2, 3}`?:這是一個有 10 個元素的數組,除了前三個元素外其他元素都為 0。
第二種變化:
~~~
var arrLazy = [...]int{5, 6, 7, 8, 22}
~~~
`...`?可同樣可以忽略,從技術上說它們其實變化成了切片。
第三種變化:`key: value syntax`
~~~
var arrKeyValue = [5]string{3: "Chris", 4: "Ron"}
~~~
只有索引 3 和 4 被賦予實際的值,其他元素都被設置為空的字符串,所以輸出結果為:
~~~
Person at 0 is
Person at 1 is
Person at 2 is
Person at 3 is Chris
Person at 4 is Ron
~~~
在這里數組長度同樣可以寫成?`...`?或者直接忽略。
你可以取任意數組常量的地址來作為指向新實例的指針。
示例 7.4?[pointer_array2.go](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/examples/chapter_7/pointer_array2.go)
~~~
package main
import "fmt"
func fp(a *[3]int) { fmt.Println(a) }
func main() {
for i := 0; i < 3; i++ {
fp(&[3]int{i, i * i, i * i * i})
}
}
~~~
輸出結果:
~~~
&[0 0 0]
&[1 1 1]
&[2 4 8]
~~~
幾何點(或者數學向量)是一個使用數組的經典例子。為了簡化代碼通常使用一個別名:
~~~
type Vector3D [3]float32
var vec Vector3D
~~~
## [](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/07.1.md#713-多維數組)7.1.3 多維數組
數組通常是一維的,但是可以用來組裝成多維數組,例如:`[3][5]int`,`[2][2][2]float64`。
內部數組總是長度相同的。Go 語言的多維數組是矩形式的(唯一的例外是切片的數組,參見第 7.2.5 節)。
示例 7.5?[multidim_array.go](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/examples/chapter_7/multidim_array.go)
~~~
package main
const (
WIDTH = 1920
HEIGHT = 1080
)
type pixel int
var screen [WIDTH][HEIGHT]pixel
func main() {
for y := 0; y < HEIGHT; y++ {
for x := 0; x < WIDTH; x++ {
screen[x][y] = 0
}
}
}
~~~
## [](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/07.1.md#714-將數組傳遞給函數)7.1.4 將數組傳遞給函數
把第一個大數組傳遞給函數會消耗很多內存。有兩種方法可以避免這種現象:
* 傳遞數組的指針
* 使用數組的切片
接下來的例子闡明了第一種方法:
示例 7.6?[array_sum.go](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/examples/chapter_7/array_sum.go)
~~~
package main
import "fmt"
func main() {
array := [3]float64{7.0, 8.5, 9.1}
x := Sum(&array) // Note the explicit address-of operator
// to pass a pointer to the array
fmt.Printf("The sum of the array is: %f", x)
}
func Sum(a *[3]float64) (sum float64) {
for _, v := range a { // derefencing *a to get back to the array is not necessary!
sum += v
}
return
}
~~~
輸出結果:
~~~
The sum of the array is: 24.600000
~~~
但這在 Go 中并不常用,通常使用切片(參考?[第 7.2 節](https://github.com/Unknwon/the-way-to-go_ZH_CN/blob/master/eBook/07.2.md))。
- 前言
- 第一部分:學習 Go 語言
- 第1章:Go 語言的起源,發展與普及
- 1.1 起源與發展
- 1.2 語言的主要特性與發展的環境和影響因素
- 第2章:安裝與運行環境
- 2.1 平臺與架構
- 2.2 Go 環境變量
- 2.3 在 Linux 上安裝 Go
- 2.4 在 Mac OS X 上安裝 Go
- 2.5 在 Windows 上安裝 Go
- 2.6 安裝目錄清單
- 2.7 Go 運行時(runtime)
- 2.8 Go 解釋器
- 第3章:編輯器、集成開發環境與其它工具
- 3.1 Go 開發環境的基本要求
- 3.2 編輯器和集成開發環境
- 3.3 調試器
- 3.4 構建并運行 Go 程序
- 3.5 格式化代碼
- 3.6 生成代碼文檔
- 3.7 其它工具
- 3.8 Go 性能說明
- 3.9 與其它語言進行交互
- 第二部分:語言的核心結構與技術
- 第4章:基本結構和基本數據類型
- 4.1 文件名、關鍵字與標識符
- 4.2 Go 程序的基本結構和要素
- 4.3 常量
- 4.4 變量
- 4.5 基本類型和運算符
- 4.6 字符串
- 4.7 strings 和 strconv 包
- 4.8 時間和日期
- 4.9 指針
- 第5章:控制結構
- 5.1 if-else 結構
- 5.2 測試多返回值函數的錯誤
- 5.3 switch 結構
- 5.4 for 結構
- 5.5 Break 與 continue
- 5.6 標簽與 goto
- 第6章:函數(function)
- 6.1 介紹
- 6.2 函數參數與返回值
- 6.3 傳遞變長參數
- 6.4 defer 和追蹤
- 6.5 內置函數
- 6.6 遞歸函數
- 6.7 將函數作為參數
- 6.8 閉包
- 6.9 應用閉包:將函數作為返回值
- 6.10 使用閉包調試
- 6.11 計算函數執行時間
- 6.12 通過內存緩存來提升性能
- 第7章:數組與切片
- 7.1 聲明和初始化
- 7.2 切片
- 7.3 For-range 結構
- 7.4 切片重組(reslice)
- 7.5 切片的復制與追加
- 7.6 字符串、數組和切片的應用
- 第8章:Map
- 8.1 聲明、初始化和 make
- 8.2 測試鍵值對是否存在及刪除元素
- 8.3 for-range 的配套用法
- 8.4 map 類型的切片
- 8.5 map 的排序
- 8.6 將 map 的鍵值對調
- 第9章:包(package)
- 9.1 標準庫概述
- 9.2 regexp 包
- 9.3 鎖和 sync 包
- 9.4 精密計算和 big 包
- 9.5 自定義包和可見性
- 9.6 為自定義包使用 godoc
- 9.7 使用 go install 安裝自定義包
- 9.8 自定義包的目錄結構、go install 和 go test
- 9.9 通過 Git 打包和安裝
- 9.10 Go 的外部包和項目
- 9.11 在 Go 程序中使用外部庫
- 第10章:結構(struct)與方法(method)
- 10.1 結構體定義
- 10.2 使用工廠方法創建結構體實例
- 10.3 使用自定義包中的結構體
- 10.4 帶標簽的結構體
- 10.5 匿名字段和內嵌結構體
- 10.6 方法
- 10.8 垃圾回收和 SetFinalizer
- 第11章:接口(interface)與反射(reflection)
- 11.1 接口是什么
- 11.2 接口嵌套接口
- 11.3 類型斷言:如何檢測和轉換接口變量的類型
- 11.4 類型判斷:type-switch
- 11.5 測試一個值是否實現了某個接口
- 11.6 使用方法集與接口
- 11.7 第一個例子:使用 Sorter 接口排序
- 11.8 第二個例子:讀和寫
- 11.9 空接口
- 11.10 反射包
- 第三部分:Go 高級編程
- 第12章 讀寫數據
- 12.1 讀取用戶的輸入
- 12.2 文件讀寫
- 12.3 文件拷貝
- 12.4 從命令行讀取參數
- 12.5 用buffer讀取文件
- 12.6 用切片讀寫文件
- 12.7 用 defer 關閉文件
- 12.8 使用接口的實際例子:fmt.Fprintf
- 12.9 Json 數據格式
- 12.10 XML 數據格式
- 12.11 用 Gob 傳輸數據
- 12.12 Go 中的密碼學
- 第13章 錯誤處理與測試
- 13.1 錯誤處理
- 13.2 運行時異常和 panic
- 13.3 從 panic 中恢復(Recover)
- 13.4 自定義包中的錯誤處理和 panicking
- 13.5 一種用閉包處理錯誤的模式
- 13.6 啟動外部命令和程序
- 13.7 Go 中的單元測試和基準測試
- 13.8 測試的具體例子
- 13.9 用(測試數據)表驅動測試
- 13.10 性能調試:分析并優化 Go 程序
- 第14章:協程(goroutine)與通道(channel)
- 14.1 并發、并行和協程
- 14.2 使用通道進行協程間通信
- 14.3 協程同步:關閉通道-對阻塞的通道進行測試
- 14.4 使用 select 切換協程
- 14.5 通道,超時和計時器(Ticker)
- 14.6 協程和恢復(recover)
- 第15章:網絡、模版與網頁應用
- 15.1 tcp服務器
- 15.2 一個簡單的web服務器
- 15.3 訪問并讀取頁面數據
- 15.4 寫一個簡單的網頁應用
- 第四部分:實際應用
- 第16章:常見的陷阱與錯誤
- 16.1 誤用短聲明導致變量覆蓋
- 16.2 誤用字符串
- 16.3 發生錯誤時使用defer關閉一個文件
- 16.5 不需要將一個指向切片的指針傳遞給函數
- 16.6 使用指針指向接口類型
- 16.7 使用值類型時誤用指針
- 16.8 誤用協程和通道
- 16.9 閉包和協程的使用
- 16.10 糟糕的錯誤處理
- 第17章:模式
- 17.1 關于逗號ok模式
- 第18章:出于性能考慮的實用代碼片段
- 18.1 字符串
- 18.2 數組和切片
- 18.3 映射
- 18.4 結構體
- 18.5 接口
- 18.6 函數
- 18.7 文件
- 18.8 協程(goroutine)與通道(channel)
- 18.9 網絡和網頁應用
- 18.10 其他
- 18.11 出于性能考慮的最佳實踐和建議
- 附錄