排序
Golang 提供 sort package 來實(shí)現(xiàn)排序糜值。
例如 func Ints(x []int)
來排序 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)
來排序 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)
來排序結(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}]
類型轉(zhuǎn)換
Golang 沒有 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ù)類型和 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 沒有變化
fmt.Println(arr) // [2 3] 沒有變化
}
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è)指針。
通過 Slice 來實(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
的類型,這個(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")
來刪除 map
中某個(gè) key
锅尘。
map
不保證 Concurrency,可以結(jié)合 sync.RWMutex
來實(shí)現(xià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]]