清華尹成帶你實戰GO案例(5)Go 自定義排序

尹成發表於2018-05-21
Go 自定義排序
有的時候我們希望排序不是僅僅按照自然順序排序。例如,我們希望按照字串的長度來對一個字串數
組排序而不是按照字母順序來排序。這裡我們介紹一下Go的自定義排序。

package main
import "sort"
import "fmt"
// 為了能夠使用自定義函式來排序,我們需要一個
// 對應的排序型別,比如這裡我們為內建的字串
// 陣列定義了一個別名ByLength
type ByLength []string
// 我們實現了sort介面的Len,Less和Swap方法
// 這樣我們就可以使用sort包的通用方法Sort
// Len和Swap方法的實現在不同的型別之間大致
// 都是相同的,只有Less方法包含了自定義的排序
// 邏輯,這裡我們希望以字串長度升序排序
func (s ByLength) Len() int {
return len(s)
}
func (s ByLength) Swap(i, j int) {
s[i], s[j] = s[j], s[i]
}
func (s ByLength) Less(i, j int) bool {
return len(s[i]) < len(s[j])
}
// 一切就緒之後,我們就可以把需要進行自定義排序
// 的字串型別fruits轉換為ByLength型別,然後使用
// sort包的Sort方法來排序
func main() {
fruits := []string{"peach", "banana", "kiwi"}
sort.Sort(ByLength(fruits))
fmt.Println(fruits)
}


輸出結果
[kiwi peach banana]
同樣的,對於其他的型別,使用這種方法,我們可以為Go的切片提供任意的排序方法。歸納一下就是:
1. 建立自定義排序型別
2. 實現sort包的介面方法Len,Swap和Less

3. 使用sort.Sort方法來排序



網址:http://www.qukuailianxueyuan.io/



欲領取造幣技術與全套虛擬機器資料

區塊鏈技術交流QQ群:756146052  備註:CSDN

尹成學院微信:備註:CSDN


相關文章