Go 資料型別(續)— array、slice、map
Go 將常用的資料結構陣列(array)、切片(slice)、對映(map)實現為內建型別。可以利用 array 在列表中進行多個值的排序,或者使用更加靈活的:slice。字典或雜湊型別同樣可以使用,在 Go 中叫做 map。
1、array
陣列定義
array 定義
[n]<type>
,n 為陣列長度,長度是型別的一部分,定義後不能改變陣列大小;<type>
為陣列元素型別,對陣列的存取和 C 語言一樣,都是通過[ ]
加索引來完成。var arr [10]int // 定義長度為 10 的整型陣列 arr[0] = 15 // 賦值 arr[9] = 33 ib := arr[0
陣列初始化
按照 Go 固定,宣告的變數未初始化是預設賦值為其型別的 0。陣列也一樣,未初始化的陣列自動賦值為 0。陣列的初始化可以在宣告時使用大括號加值來完成,如果每個元素都給定初值,可以省略大小使用
...
來代替,則編譯器會自動計算陣列大小。var a0 [10]int // 初始化為 0 a := [3]int{1, 2, 4} // 宣告並初始化話 // 等價於 a := [...]int{1, 2, 4} /* 多維陣列 */ b := [2][2]int{ [2]int{1, 2}, [2]int{3, 4} } // 等價於 b := [2][2]int{ [...]int{1, 2}, [...]int{3, 4} }
注意:陣列是值型別的:將一個數組賦值給另一個數組,會複製所有的元素。尤其是當向函式內傳遞一個數組的時候,它會獲得一個陣列的副本,而不是陣列的指標。
2、slice
slice 與 array 接近,但是在新的元素加入的時候可以增加長度。 slice 總是指向底層的一個 array。 slice 是一個指向 array 的指標,這是其與 array 不同的地方; slice 是引用型別, 這意味著當賦值某個 slice 到另外一個變數,兩個引用會指向同一個 array。如果一個函式需要一個 slice 引數,在其內對 slice 元素的修改也會體現在函式呼叫者中,這和傳遞底層的 array 指標類似。
slice 建立
slice 可以使用內建函式 make 建立。它總是與一個固定長度的 array 成對出現。slice 與底層的 array 並無區別。
sl := make([]int, 10) // 建立儲存有 10 個元素的 slice var arr [m]int // 建立陣列,假設 m > 4 slice := arr[0:n] //建立指向此陣列的 slice,長度為 n, 索引為:0 ~ n-1 /* 長度和容量 */ len(slice) == n cap(slice) == m len(arr) == cap(arr) == m /* 選擇一定區間元素建立 slice */ sl1 := arr[1:5] // 索引為 1 ~ 4 sl2 := arr[:5] // 索引為 0 ~ 4 sl3 := arr[2:] // 索引為 2 ~ m-1 sl4 := arr[:] // 索引為 0 ~ m-1
給定一個 array 或者其他 slice,一個新 slice 通過
a[i:j]
的方式建立。這會建立一個新的 slice,指向變數 a,索引為 i~ j-1 (半閉半開區間)。長度為 j - i。省略 i 則預設索引從 0 開始,省略 j 則預設索引結束於陣列最後一個元素,i 和 j 都省略則 slice 取陣列全部元素。i 和 j 都不能超出陣列索引的範圍,否則會出現執行時錯誤。擴充套件 slice
擴充套件 slice 可以使用內建函式 append 和 copy。
來自文件的描述:
函式 append 向 slice s 追加零值或其他 x 值,並且返回追加後的新的、與 s 有相同型別的 slice。如果 s 沒有足夠的容量儲存追加的值, append 分配一個足夠大的、新的 slice 來存放原有 slice 的元素和追加的值。因此,返回的 slice 可能指向不同的底層 array。s0 := []int{0, 0} s1 := append(s0, 2) // 追加一個元素 s2 := append(s1, 3, 5, 7) // 追加三個元素 s3 := append(s2, s0...) // 追加一個 slice,**注意此處的三個點**
函式 copy 從源 slice src 複製元素到目標 dst,並且返回複製的元素的個數。源和目標可能重疊。複製的 數量是 len(src) 和 len(dst) 中的最小值。
var a = [...]int{0, 1, 2, 3, 4, 5, 6, 7} var s = make([]int, 6) n1 := copy(s, a[0:]) // n1 == 6, s == []int{0, 1, 2, 3, 4, 5},多餘的不復制 n2 := copy(s, s[2:]) // n2 == 4, s == []int{2, 3, 4, 5, 4, 5}
3、map
Go 將 map 作為內建型別。一般定義 map 的格式為:
map[<key type>]<value type>
例如定義一個map 表示每月對應的天數:
monthdays := map[string]int {
"Jan": 31, "Feb": 28, "Mar": 31,
"Apr": 30, "May": 31, "Jun": 30,
"Jul": 31, "Aug": 31, "Sep": 30,
"Oct": 31, "Nov": 30, "Dec": 31, ← 逗號是必須的
}
只宣告一個 map 而不進行初始化時,需要使用內建函式 make。如
monthdays := make(map[string]int)
對 map 的存取使用方括號加鍵的形式:
monthdays["Undecim"] = 30 // 新增一個元素
monthdays["Feb"] = 29 // 修改值
jan := monthdays["Jan"] // 取鍵為 "Jan" 的值
檢驗 map 中是否存在某個鍵,可以使用逗號 ok 形式:
val, ok := monthdays["Jan"] // 若鍵 "Jan" 存在,ok == true
刪除 map 中的某個元素,使用 delete(map, key)
。
delete(monthdays, "Mar") // 刪除鍵為 "Mar" 的元素
4、遍歷 array、slice、map
可以使用 range 對 array、 slice、 string 或者 map 進行迴圈遍歷,每次呼叫,它都會返回一個鍵和對應的值。
// 計算一年的天數
// 使用 range 對 map 進行遍歷
year := 0
for _, days := range monthdays { // 鍵沒有使用,因此用 _, days
year += days
}