深入理解golang的基本类型排序与slice排序_gorm排序传参资源-CSDN文库

33 浏览量 2020-12-31 07:14:46 上传评论收藏 89KB PDF 举报

资源推荐

资源详情

资源评论

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

前言前言

其实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("%v%v%v", 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}

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余5页未读，立即下载

内容反馈

weixin_38599545

粉丝: 7
资源: 935

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip