1. 程式人生 > >Go 資料型別(續)— array、slice、map

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} }
    // 2010-10-27 後的新版本中可以使用下面更簡單的形式 b := [2][2]int{ {1, 2}, {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 對比

    給定一個 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
}