排序
Golang 提供 sort package 來(lái)實(shí)現(xiàn)排序。
例如 func Ints(x []int) 來(lái)排序 int 的 slice：
s := []int{5, 2, 6, 3, 1, 4} // unsorted
sort.Ints(s)
fmt.Println(s) // [1 2 3 4 5 6]
例如 func Strings(x []string) 來(lái)排序 string 的 slice：
s := []string{"Go", "Bravo", "Gopher", "Alpha", "Grin", "Delta"}
sort.Strings(s)
fmt.Println(s) // [Alpha Bravo Delta Go Gopher Grin]
例如 func Slice(x interface{}, less func(i, j int) bool) 來(lái)排序結(jié)構(gòu)體 struct 的 slice：
type People struct {
Name string
Age int
}
people := []People {
{"Gopher", 7},
{"Alice", 55},
{"Vera", 24},
{"Bob", 75},
}
sort.Slice(people, func(i, j int) bool { return people[i].Name < people[j].Name })
fmt.Println("By name:", people) // By name: [{Alice 55} {Bob 75} {Gopher 7} {Vera 24}]
sort.Slice(people, func(i, j int) bool { return people[i].Age < people[j].Age })
fmt.Println("By age:", people) // By age: [{Gopher 7} {Vera 24} {Alice 55} {Bob 75}]
類(lèi)型轉(zhuǎn)換
Golang 沒(méi)有 double，可以使用 float32 和 float64。
byte 轉(zhuǎn) int 的操作：
b := '9'
var i int
i = int(b - '0')
fmt.Println(i) // 9
遍歷
遍歷 string 的每一個(gè) byte：
str := "abc"
// 方式一
for idx, b := range str {
fmt.Printf("%d: %c\n", idx, b)
}
// 方式二
for idx := 0; idx < len(str); idx++ {
fmt.Printf("%d: %c\n", idx, str[idx])
}
遍歷 slice 需要接收兩個(gè)返回值：
nums := []int {4, 5, 6}
for _, num := range nums {
fmt.Println(num) // 4, 5, 6
}
// 下面這段實(shí)際得到的是 index
for num := range nums {
fmt.Println(num) // 0, 1, 2
}
值傳遞 Vs. 引用傳遞
基本數(shù)據(jù)類(lèi)型和 array，slice 以及結(jié)構(gòu)體 struct 等都是值傳遞：
func main() {
i := 1
arr := []int{2, 3}
fmt.Println(i) // 1
fmt.Println(arr) // [2 3]
f(i, arr)
fmt.Println(i) // 1 沒(méi)有變化
fmt.Println(arr) // [2 3] 沒(méi)有變化
}
func f(i int, arr []int) {
i = 2
arr[0] = 4
arr[1] = 5
}
如果想要在函數(shù)中修改 slice 的值，則需要傳遞 slice 的指針：
func main() {
arr := []int{2, 3}
fmt.Println(arr) // [2 3]
f(&arr)
fmt.Println(arr) // [4 5] 有變化
}
func f(arr *[]int) {
(*arr)[0] = 4
(*arr)[1] = 5
}
To be specific, Go does not support “Pass-By-Reference” semantic in any way. Go 不支持引用傳遞
但是我們發(fā)現(xiàn)如果傳遞 map 的話，則值會(huì)在函數(shù)中被修改：
func main() {
m := make(map[string]int)
m["A"] = 1
m["B"] = 2
fmt.Println(m) // [A:1 B:2]
f(m)
fmt.Println(m) // [A:3 B:4] 有變化
}
func f(m map[string]int) {
m["A"] = 3
m["B"] = 4
}
這是因?yàn)樵谑褂?make() 創(chuàng)建 map 時(shí)實(shí)際返回的是一個(gè)指針 *hmap，所以傳入函數(shù)的也是一個(gè)指針。
通過(guò) Slice 來(lái)實(shí)現(xiàn) Queue 和 Stack
實(shí)現(xiàn) Queue：
var queue []string
queue = append(queue, "Hello ") // Enqueue
queue = append(queue, "world!")
for len(queue) > 0 {
fmt.Print(queue[0]) // First element
queue = queue[1:] // Dequeue
}
實(shí)現(xiàn) Stack：
var stack []string
stack = append(stack, "Hello ") // Push to stack
stack = append(stack, "world!")
for len(stack) > 0 {
n := len(stack) - 1
fmt.Print(stack[n]) // Last element
stack = stack[:n] // Dequeue
}
map 的一些操作
map 有兩種方式初始化：
m1 := make(map[string]int)
m1["A"] = 1
fmt.Println(m1) // [A:1]
m2 := map[string]int {}
m2["B"] = 2
fmt.Println(m2) // [B:2]
map 如果不初始化的話，則為一個(gè) nil 指針，可以 read，但是不能 write：
var m map[string]int
fmt.Println(m["A"]) // 0 默認(rèn)值
m["A"] = 1 // panic: assignment to entry in nil map
如果 map 里面不包含對(duì)應(yīng)的 key 的話，則 m[key] 會(huì)返回一個(gè)默認(rèn)值，根據(jù) value 的類(lèi)型，這個(gè)默認(rèn)值可能是 0，false，nil，因此有時(shí)候?qū)嶋H上不需要檢測(cè) key 是否存在：
m1 := make(map[string]int)
fmt.Println(m1["A"]) // 0 默認(rèn)值
m2 := map[string]string {}
fmt.Println(m2["B"]) // empty string 默認(rèn)值
可以使用 len(m) 得到 map 中元素的數(shù)目，可以使用 delete(m, "A") 來(lái)刪除 map 中某個(gè) key。
map 不保證 Concurrency，可以結(jié)合 sync.RWMutex 來(lái)實(shí)現(xiàn)同步，具體參見(jiàn) https://golang.org/pkg/sync/
map 不保證遍歷順序，因此 for k, v := range m 不能保證每次都一樣的順序。
二維數(shù)組和 slice 的初始化
a1 := [2][2]int{}
a1[1][1] = 5
fmt.Println(a1) // [[0 0] [0 5]]
a2 := [][]int{}
a2 = append(a2, []int{1, 2, 3})
a2 = append(a2, []int{4, 5, 6})
fmt.Println(a2) // [[1 2 3] [4 5 6]]
a3 := make([][]int, 2)
for i := 0; i < 2; i++ {
a3[i] = make([]int, 3)
}
fmt.Println(a3) // [[0 0 0] [0 0 0]]
