深入理解golang的基本类型排序与slice排序

2019-11-10 10:44:22 来源:易采站长站 作者:丽君

前言

其实golang的排序思路和C和C++有些差别。 C默认是对数组进行排序, C++是对一个序列进行排序, Go则更宽泛一些,待排序的可以是任何对象, 虽然很多情况下是一个slice(分片, 类似于数组),或是包含 slice 的一个对象。

排序(接口)的三个要素:

      1、待排序元素个数 n ;

      2、第 i 和第 j 个元素的比较函数 cmp ;

      3、第 i 和 第 j 个元素的交换 swap ;

乍一看条件 3 是多余的, c 和 c++ 都不提供 swap 。 c 的 qsort 的用法: qsort(data, n, sizeof(int), cmp_int); data 是起始地址, n 是元素个数, sizeof(int) 是每个元素的大小, cmp_int 是一个比较两个 int 的函数。

c++ 的 sort 的用法: sort(data, data+n, cmp_int); data 是第一个元素的位置, data+n 是最后一个元素的下一个位置, cmp_int 是比较函数。

基本类型排序(int、float64 和 string)

1、升序排序

对于 int 、 float64 和 string 数组或是分片的排序, go 分别提供了 sort.Ints() sort.Float64s() sort.Strings() 函数, 默认都是从小到大排序。

package main

import (
 "fmt"
 "sort"
)

func main() {
 intList := [] int {2, 4, 3, 5, 7, 6, 9, 8, 1, 0}
 float8List := [] float64 {4.2, 5.9, 12.3, 10.0, 50.4, 99.9, 31.4, 27.81828, 3.14}
 stringList := [] string {"a", "c", "b", "d", "f", "i", "z", "x", "w", "y"}

 sort.Ints(intList)
 sort.Float64s(float8List)
 sort.Strings(stringList)

 fmt.Printf("%vn%vn%vn", intList, float8List, stringList)

}

2、降序排序

int 、 float64 和 string 都有默认的升序排序函数, 现在问题是如果降序如何 ? 有其他语言编程经验的人都知道,只需要交换 cmp 的比较法则就可以了, go 的实现是类似的,然而又有所不同。 go 中对某个 Type 的对象 obj 排序, 可以使用 sort.Sort(obj) 即可,就是需要对 Type 类型绑定三个方法 : Len() 求长度、Less(i,j) 比较第 i 和 第 j 个元素大小的函数、 Swap(i,j) 交换第 i 和第 j 个元素的函数。sort 包下的三个类型 IntSlice 、 Float64Slice 、 StringSlice 分别实现了这三个方法, 对应排序的是 [] int 、 [] float64 和 [] string 。如果期望逆序排序, 只需要将对应的 Less 函数简单修改一下即可。

go 的 sort 包可以使用 sort.Reverse(slice) 来调换 slice.Interface.Less ,也就是比较函数,所以, int 、 float64 和 string 的逆序排序函数可以这么写:

package main

import (
 "fmt"
 "sort"
)

func main() {
 intList := [] int {2, 4, 3, 5, 7, 6, 9, 8, 1, 0}
 float8List := [] float64 {4.2, 5.9, 12.3, 10.0, 50.4, 99.9, 31.4, 27.81828, 3.14}
 stringList := [] string {"a", "c", "b", "d", "f", "i", "z", "x", "w", "y"}

 sort.Sort(sort.Reverse(sort.IntSlice(intList)))
 sort.Sort(sort.Reverse(sort.Float64Slice(float8List)))
 sort.Sort(sort.Reverse(sort.StringSlice(stringList)))

 fmt.Printf("%vn%vn%vn", intList, float8List, stringList)
}
            




              

微信扫一扫

易采站长站微信账号