Go语言中的自定义slice排序

最新推荐文章于 2024-01-30 20:27:45 发布
VIP文章 最新推荐文章于 2024-01-30 20:27:45 发布
阅读量1.8k 收藏
点赞数
分类专栏： go 算法 数据结构 文章标签： 字符串 算法 go
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38107316/article/details/117090783
版权

写在前面

排序算法在日常生活中经常用到，许多语言有着很方便的api进行对排序算法的快速支持，譬如JAVA等中的lambda表达式，可以快速将自定义的排序规则织入。slice作为Go语言中特殊的数据结构，其排序的场景是比较常见的。

Slice排序

Go语言中的sort.slice可以利用匿名函数来快速实现自定义的排序。其实其很类似于其他语言中的sort函数，通过利用lambda表达式实现自定义排序，只不过这里是通过一个匿名函数。具体使用，见一个算法案例。

案例分析

给定一个字符串数组，和一个整数K，返回这个字符串数组内重复出现次数最多的前K个数。
大致思路如下：

1.首先利用map结构将字符串数组中的字符和频次建立对应关系；
2.利用map天然的去重特性，重新建立一个无重复的字符串数组；
3.利用sort.slice对数组进行排序，并返回前k个元素即可。

具体代码见下：

func topKFrequent(words []string,
最低0.47元/天 解锁文章
Sirius_7
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
深入解析Go语言编程中slice切片结构
01-01
数组转换成切片 代码如下: a := [10]int{} fmt.Println(a)  s1 := a[:10]  //取前10个元素 [5:]取 5-最后的元素  fmt.Println(s1) slice测试 代码如下: a := []byte{‘a’, ‘b’, ‘c’, ‘d’, ‘e’, ‘f’, ‘h’} sa := a[2:5] fmt.Println(string(sa)) sd1 := a[3:5] fmt.Println(string(sd1)) //看看效果 我们看到这样的是slice_a指向Array_ori 其实是从c指向到k 我们用fmt.Printl
go语言中切片 slice
01-08
参考文章： https://studygolang.com/articles/18194?fr=sidebar https://github.com/cch123/golang-notes/blob/master/slice.md https://blog.haohtml.com/archives/18094 slice: 先看一下slcie结构： runtime/slice.go type slice struct { array unsafe.Pointer len int cap int } slice三要素： type、len、cap slice 的底
深入理解golang的基本类型排序与slice排序
12-31
前言 其实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),
理解Golang中的数组（array）、切片（slice）和map
12-31
我比较喜欢先给出代码，然后得出结论 数组 代码如下: package main import (     “fmt” ) func main() {     arr := […]int{1, 2, 3}     //打印初始的指针     fmt.Printf(“the pointer is : %p \n”, &arr)     printPointer(arr) } func printPointer(any interface{}) {     fmt.Printf(“the pointer is : %p \n”, &any) } 结果 代码如下: 1 the pointer i
Go语言中slice的用法实例分析
12-31
本文实例讲述了Go语言中slice的用法。分享给大家供大家参考。具体如下： slice 指向数组的值，并且同时包含了长度信息。 []T 是一个元素类型为 T 的 slice。 代码如下:package main import “fmt” func main() {  p := []int{2, 3, 5, 7, 11, 13}  fmt.Println(“p ==”, p)  for i := 0; i < len(p); i++ {   fmt.Printf(“p[%d] == %d\n”,    i, p[i])  } } slice 可以重新切片，创建一个新的 slice 值指向相同的
golang 结构体 slice 排序
papaya的博客
04-22 1万+
go语言的slice()不仅仅可以对int类型的数组进行排序，还可以对struct类型的数组进行排序 排序函数如下 1.Slice() 不稳定排序 2. SliceStable() 稳定排序 3.SliceIsSorted() 判断是否已排序 结构体定义如下，我们完全可以定义更复杂的结构体： // 结构体定义 type test struct { value int str ...
【Go语言】基本类型排序和 slice 排序
Mlib
09-07 1万+
Go 是通过 sort 包提供排序和搜索，因为 Go 暂时不支持泛型（将来也不好说支不支持），所以，Go 的 sort 和 search 使用起来跟类型是有关的，或是需要像 c 一样写比较函数等，稍微显得也不是很方便。 引言Go 的排序思路和 C 和 C++ 有些差别。 C 默认是对数组进行排序， C++ 是对一个序列进行排序， Go 则更宽泛一些，待排序的可以是任何对象， 虽然很多情况下是一个 s
golang 之 slice 排序
phantom_111的博客
09-11 8782
虽然 golang 自带了 sort 包，但笔者之前用的并不多，最近需要对一个 []struct 的结构进行排序，顺手整理下使用的细节，以后用的时候查资料就可以啦（ps 撒花） 用 slice 实现归并排序 由简单的 []int 开始学习，假定提供一个 int 类型的 slice，需要按照顺序进行排序，猜测机智的你可能会这么实现： func merge(left, right []int...
一文搞懂Go语言中的切片排序
TonyBai
11-26 7549
切片是Go语言中引入的用于在大多数场合替代数组的语法元素。切片是长度可变的同类型元素序列，它不支持存储不同类型的元素，当然如果你非用sl := []interface{}{"he...
Go 语言中排序的 3 种方法
AlwaysBeta 的专栏
08-18 1028
使用sort.Slice方法排序时，可以自定义比较函数，这样就可以根据需要按不同的字段进行排序。如果想要稳定排序的话，就使用方法。Age int}{})使用sort.Sort或者方法，它们可以对任意实现了的数据结构排序。Len() int意思就是说，只要某一个数据结构实现了Len() int和这三个方法，那么就可以使用sort.Sort来排序。Age int。
Go语言中的Slice学习总结
01-21
Slice切片是对底层数组Array的封装，在内存中的存储本质就是数组，体现为连续的内存块，Go语言中的数组定义之后，长度就已经固定了，在使用过程中并不能改变其长度，而Slice就可以看做一个长度可变的数组进行使用，...
golang如何对自定义类型的slice进行排序？
用心读书
06-19 1078
前言 在golang的sort包里，可以对int类型、float64类型和string类型这三种类型的slice排序。如果我们相对其他类型比如int64或者自定义类型的slice进行排序该如何做呢？ 实现 其实在sort包里，golang已经把排序使用的接口都以及定义好了 // A type, typically a collection, that satisfies sort.Interface can be // sorted by the routines in this package. The.
go语言使用sort.Slice给数组排序
weixin_46529397的博客
07-27 218
创建用户结构体，用户列表按照年龄从小到大排序。
go 精简实现快速排序(slice)
zhanghangg0的博客
08-29 88
golang精简实现quickSort算法!
golang 借助于内置sort.slice包实现排序
热门推荐
江南孟浪生的博客
04-11 3万+
golang使用内置sort包实现排序使用sort.Slice()方法实现数组的排序操作系统和开发环境sort.Slice()介绍实现（直接上代码了）运行结果截图 使用sort.Slice()方法实现数组的排序 使用内置的sort.slice接口实现数组的排序是我目前所知的比较简单的一种排序方式，可以很快的实现数组的排序，个人比较推崇。我所知道的另外一种基于sort包的排序，需要首先写一个结构体...
Golang 自定义排序
qq_49723651的博客
06-30 1337
Go自定义排序
golang slice 数组针对某个字段进行排序
Lan77
12-07 636
若有其他更简便的方法，欢迎留言讨论。
go语言-排序的使用
最新发布
xsw164711368的博客
01-30 792
go语言中常用排序方法
go语言中的sort.Slice()
07-28
sort.Slice() 函数是 Go 语言中用于对切片进行排序的函数。它使用用户提供的 less 函数来确定元素的顺序，并可以按升序或降序对切片进行排序。 函数的签名如下： ```go func Slice(slice interface{}, less func(i, j int) bool) ``` 其中，`slice` 参数是待排序的切片，`less` 参数是一个函数，用于确定元素的顺序。`less` 函数接受两个参数 `i` 和 `j` ，返回一个布尔值，表示 `i` 是否在 `j` 之前。 下面是一个示例： ```go package main import ( "fmt" "sort" ) func main() { nums := []int{5, 2, 7, 1, 8, 3} fmt.Println("Before sorting:", nums) sort.Slice(nums, func(i, j int) bool { return nums[i] < nums[j] }) fmt.Println("After sorting in ascending order:", nums) sort.Slice(nums, func(i, j int) bool { return nums[i] > nums[j] }) fmt.Println("After sorting in descending order:", nums) } ``` 在该示例中，我们创建了一个包含一些整数的切片 `nums`，然后分别使用 `sort.Slice()` 函数对切片进行升序和降序排序。通过传递不同的 `less` 函数，我们可以指定不同的排序顺序。 输出结果如下： ``` Before sorting: [5 2 7 1 8 3] After sorting in ascending order: [1 2 3 5 7 8] After sorting in descending order: [8 7 5 3 2 1] ``` 可以看到，切片在经过排序后，按照指定的顺序重新排列了元素。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值