編程最簡單的算法之一,莫過於變量交換。交換變量的常見算法需要一個中間變量進行變量的臨時保存。用傳統方法編寫變量交換代碼如下:
- var a int = 100
- var b int = 200
- var t int
- t = a
- a = b
- b = t
- fmt.Println(a, b)
在計算機剛發明時,內存非常“精貴”。這種變量交換往往是非常奢侈的。於是計算機“大牛”發明了一些算法來避免使用中間變量:
- var a int = 100
- var b int = 200
- a = a ^ b
- b = b ^ a
- a = a ^ b
- fmt.Println(a, b)
這樣的算法很多,但是都有一定的數值范圍和類型要求。
到了 Go 語言時,內存不再是緊缺資源,而且寫法可以更簡單。使用 Go 的“多重賦值”特性,可以輕松完成變量交換的任務:
- var a int = 100
- var b int = 200
- b, a = a, b
- fmt.Println(a, b)
多重賦值時,變量的左值和右值按從左到右的順序賦值。
多重賦值在 Go 語言的錯誤處理和函數返回值中會大量地使用。
例如,使用 Go 語言進行排序時就需要使用交換,代碼如下:
- type IntSlice []int
- func (p IntSlice) Len() int { return len(p) }
- func (p IntSlice) Less(i, j int) bool { return p[i] < p[j] }
- func (p IntSlice) Swap(i, j int) { p[i], p[j] = p[j], p[i] }
代碼說明如下:
- 第 1 行,將 []int 聲明為 IntSlice 類型。
- 第 3 行,為這個類型編寫一個 Len 方法,提供切片的長度。
- 第 4 行,根據提供的 i、j 元素索引,獲取元素后進行比較,返回比較結果。
- 第 5 行,根據提供的 i、j 元素索引,交換兩個元素的值。