經過sort包的使用，理解golang接口的應用

在go語言的應用中，涉及到排序，一般使用sort包來實現，sort包中實現了3種基本的排序算法：插入排序，快排和堆排序，這裏不打算探討排序算法，而會經過使用sort包，來理解interface的應用。

sort.go

type Interface interface {
    // Len is the number of elements in the collection.
    Len() int
    // Less reports whether the element with
    // index i should sort before the element with index j.
    Less(i, j int) bool
    // Swap swaps the elements with indexes i and j.
    Swap(i, j int)
}

Interface接口中這三種方法是排序這個需求抽象出來的，任何實現了這三個方法的類型，都實現了這個接口，能夠使用這裏面的排序方法，避免了從新定義各類不一樣參數的Sort函數。其中Len是要排序集合的個數，做爲選擇合適排序方法的條件，Less用於判斷index爲i和j的兩元素的大小，Swap用於交換兩個元素。
sort包裏面已經實現了[]int,[]float64,[]string的排序。

// StringSlice attaches the methods of Interface to []string, sorting in increasing order.
type StringSlice []string

func (p StringSlice) Len() int           { return len(p) }
func (p StringSlice) Less(i, j int) bool { return p[i] < p[j] }
func (p StringSlice) Swap(i, j int)      { p[i], p[j] = p[j], p[i] }

都是升序。應用以下：

package main

import "fmt"
import "sort"

func main() {
    a := sort.IntSlice{2, 4, 1, 3}
    a.Sort()
    b := []int{6, 5, 8, 4}
    sort.Ints(b)
    fmt.Println(a)
    fmt.Println(b)
}

若是是具體的某個結構體的排序，就須要本身實現Interface了。以Amount降序排序道具列表的例子以下:

package main

import "fmt"
import . "sort"

type Item struct {
    Id     int32
    Name   string
    Amount int32
}

type Items []Item

func (items Items) Len() int {
    return len(items)
}
func (items Items) Less(i, j int) bool {
    if items[i].Amount < items[j].Amount {
        return false
    }
    return true
}

func (items Items) Swap(i, j int) {
    items[i], items[j] = items[j], items[i]
}

func main() {
    items := Items{{1, "item_0", 3}, {2, "Item_1", 1}, {3, "item_2", 2}}
    Sort(items)
    fmt.Println(items)
}

運行結果:
[{1 item_0 3} {3 item_2 2} {2 Item_1 1}]
總結，golang用interface來實現類、抽象、多態的編程思想，平時開發中，多用interface的特性來設計功能能讓代碼更簡潔，更合理。