golang基礎資料結構

這裡主要討論四種型別———陣列、slice、map和結構體

陣列和結構體是聚合型別；它們的值都是由很多個元素或者成員欄位的值組成。陣列是有同構元素組成——每個陣列的元素的型別相同；結構體為異構元素組成——每個結構體不一定是同型別元素構成；陣列和結構體都是有固定記憶體大小的資料結構；

slice和map則是動態的資料結構，它們需要動態增長；

需要注意的是函式中傳遞陣列：一般而言，當呼叫函式時，函式的每個呼叫引數將會被賦值給函式內部的形式引數，所以函式引數接收的是乙個複製的副本，而不是原始呼叫的變數。因此函式引數傳遞的機制導致了傳遞大陣列將十分低效，並且對陣列引數的任何修改都將發生在複製的陣列上，而並不能直接修改呼叫時原始的陣列變數。與其他語言的做法（隱式地作為引用或者指標物件傳入）不同，golang可以顯示傳入乙個陣列指標：

1 func zero(ptr *[3]int) 
5fmt.println(ptr)6}
7 myarray := [...]int
8for _, v :=range myarray 
11 zero(&myarray) // 注意 &

即便如此，陣列依然很少用作函式引數，我們一般使用slice來替代陣列;

slice（切片）代表變長的序列，序列的元素是同型別的；slice是輕量級的資料結構，提供了訪問陣列子串行（或者全部）元素的功能；

slice由三部分構成：指標、長度、容量

1
func reverse(s int) 
5} 
67 myarray := [...]int
8for _, v :=range myarray 
11 //zero(&myarray)
12 reverse(myarray[:]) 　　//傳slice

warning：slice之間不能進行比較，因此不用用==來判斷兩個slice是否含有相同的元素，如果需要比較slice則需要通過標準庫提供的高度優化的bytes.equel來判別兩個slice是否相同（byte), 但是對於其他型別的slice，必須展開每個元素進行比較：

func equal(x, y  string) bool   
for i :=range x 
}return
true
}

唯一合法的slice比較操作是和nil比較：

if summer == nil

1 ages :=make(map[string]int)
2 或ages :=map[string]int

map中的元素並不是乙個變數，因此不能對map的元素進行取址操作：

_ = &ages["bob"] //compile error: cannot take address of map element

禁止對map元素取址的原因是map可能隨著元素數量增長而重新分配更大的記憶體空間，從而可能對之前的位址失效；

map遍歷：map的迭代順序是不確定的，並且不通的雜湊函式實現可能導致不同的遍歷順序，在實踐中，遍歷的順序是隨機的，每一次遍歷的順序都不同的，這是故意的，每次都是使用隨機的遍歷順序可以強制要求程式不會依賴具體的雜湊函式實現，如果要按順序遍歷key/value對，必須顯示對key進行排序，可以使用sort包對strings函式對字串slice進行排序。

golang基礎資料結構

Golang基礎資料結構陣列（array）

golang資料結構

Golang 資料結構

golang基礎資料結構

Golang基礎 資料結構 陣列（array）

golang資料結構

Golang 資料結構

相關推薦

Golang基礎資料結構陣列（array）