Golang學習 - sort 包

------------------------------------------------------------

// 知足 Interface 接口的類型能夠被本包的函數進行排序。
type Interface interface {
    // Len 方法返回集合中的元素個數
    Len() int
    // Less 方法報告索引 i 的元素是否比索引 j 的元素小
    Less(i, j int) bool
    // Swap 方法交換索引 i 和 j 的兩個元素的位置
    Swap(i, j int)
}

// 對 data 進行排序（不保證相等元素的相對順序不變）
// data 默認爲升序，執行 Reverse 後爲降序。
func Sort(data Interface)

// 對 data 進行排序（保證相等元素的相對順序不變）
// data 默認爲升序，執行 Reverse 後爲降序。
func Stable(data Interface)

// 將 data 的排序動做更改成降序，Reverse 並不改變元素順序，只改變排序行爲。
// 更改操做不可逆，更改後的對象不能夠再次 Reverse。
func Reverse(data Interface) Interface

// 判斷 data 是否已經排序
// 未執行 Reverse 的必須爲升序，執行 Reverse 的必須爲降序
func IsSorted(data Interface) bool

------------------------------

// 示例
func main() {
	i := []int{3, 7, 1, 3, 6, 9, 4, 1, 8, 5, 2, 0}
	a := sort.IntSlice(i)
	fmt.Println(sort.IsSorted(a)) // false
	sort.Sort(a)
	fmt.Println(a) // [0 1 1 2 3 3 4 5 6 7 8 9]
	fmt.Println(sort.IsSorted(a), "\n") // true

	b := sort.IntSlice{3}
	fmt.Println(sort.IsSorted(b), "\n") // true

	// 更改排序行爲
	c := sort.Reverse(a)
	fmt.Println(sort.IsSorted(c)) // false
	fmt.Println(c) // &{[0 1 1 2 3 3 4 5 6 7 8 9]}
	sort.Sort(c)
	fmt.Println(c) // &{[9 8 7 6 5 4 3 3 2 1 1 0]}
	fmt.Println(sort.IsSorted(c), "\n") // true

	// 再次更改排序行爲
	d := sort.Reverse(c)
	fmt.Println(sort.IsSorted(d)) // false
	sort.Sort(d)
	fmt.Println(d) // &{0xc42000a3b0}
	fmt.Println(sort.IsSorted(d)) // true
	fmt.Println(d) // &{0xc42000a3b0}
}

------------------------------

// 對 a 進行升序排列
func Ints(a []int)

// 判斷 a 是否爲升序排列
func IntsAreSorted(a []int) bool

// 搜索 a 中值爲 x 的索引，若是找不到，則返回最接近且大於 x 的值的索引，
// 多是 len(a)。
func SearchInts(a []int, x int) int

------------------------------

// 示例
func main() {
	a := []int{3, 9, 1, 6, 4, 2, 8, 2, 4, 5, 3, 0}
	sort.Ints(a)
	fmt.Println(a) // [0 1 2 2 3 3 4 4 5 6 8 9]
	fmt.Println(sort.IntsAreSorted(a)) // true
	i := sort.SearchInts(a, 7)
	fmt.Println(a[i]) // 8
}

------------------------------

// 功能同上，類型不一樣
func Float64s(a []float64)
func Float64sAreSorted(a []float64) bool
func SearchFloat64s(a []float64, x float64) int

// 功能同上，類型不一樣
func Strings(a []string)
func StringsAreSorted(a []string) bool
func SearchStrings(a []string, x string) int

------------------------------

// 實現了 sort.Interface 接口的 []int 類型
type IntSlice []int
func (p IntSlice) Len() int           // 接口方法
func (p IntSlice) Less(i, j int) bool // 接口方法
func (p IntSlice) Swap(i, j int)      // 接口方法

// 對 p 進行升序排列
func (p IntSlice) Sort()

// 搜索 p 中值爲 x 的索引，若是找不到，則返回最接近且大於 x 的值的索引，
// 多是 len(a)。
func (p IntSlice) Search(x int) int

------------------------------

// 示例
func main() {
	a := sort.IntSlice{3, 7, 1, 3, 6, 9, 4, 1, 8, 5, 2, 0}
	a.Sort()
	fmt.Println(a)                // [0 1 1 2 3 3 4 5 6 7 8 9]
	fmt.Println(sort.IsSorted(a)) // true
	i := a.Search(6)
	fmt.Println(i, a[i])          // 8 6
}

------------------------------

// 功能同上，類型不一樣
type Float64Slice []float64
func (p Float64Slice) Len() int
func (p Float64Slice) Less(i, j int) bool
func (p Float64Slice) Swap(i, j int)
func (p Float64Slice) Sort()
func (p Float64Slice) Search(x float64) int

// 功能同上，類型不一樣
type StringSlice []string
func (p StringSlice) Len() int
func (p StringSlice) Less(i, j int) bool
func (p StringSlice) Swap(i, j int)
func (p StringSlice) Sort()
func (p StringSlice) Search(x string) int

------------------------------

// Search 採用二分法搜索，在小於 n 的索引中查找最小的知足 f(索引) 的值。返
// 回找到的索引，若是沒有符合要求的索引，則返回 n。
func Search(n int, f func(int) bool) int

------------------------------

// 示例
func main() {
	a := sort.StringSlice{"hello", "world", "golang", "sort", "nice"}
	a.Sort() // 二分法必須先排序
	// 獲取首字母大於 n 的元素中最小的
	i := sort.Search(len(a), func(i int) bool {
		return len(a[i]) > 0 && a[i][0] > 'n'
	})
	// 顯示找到的元素
	fmt.Println(a[i]) // sort
}

------------------------------------------------------------