這是一個建立於 的文章,其中的資訊可能已經有所發展或是發生改變。
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] = 33ib := arr[0] // 讀取
數組初始化
按照 Go 固定,聲明的變數未初始化是預設賦值為其類型的 0。數組也一樣,未初始化的數組自動賦值為 0。數組的初始化可以在聲明時使用大括弧加值來完成,如果每個元素都給定初值,可以省略大小使用 ... 來代替,則編譯器會自動計算數組大小。
var a0 [10]int // 初始化為 0a := [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 個元素的 slicevar arr [m]int // 建立數組,假設 m > 4slice := arr[0:n] //建立指向此數組的 slice,長度為 n, 索引為:0 ~ n-1/* 長度和容量 */len(slice) == ncap(slice) == mlen(arr) == cap(arr) == m/* 選擇一定區間元素建立 slice */sl1 := arr[1:5] // 索引為 1 ~ 4sl2 := arr[:5] // 索引為 0 ~ 4sl3 := arr[2:] // 索引為 2 ~ m-1sl4 := 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 := 0for _, days := range monthdays { // 鍵沒有使用,因此用 _, days year += days}
著作權聲明:本文為博主原創文章,未經博主允許不得轉載。