Go语言中的自定义slice排序

最新推荐文章于 2024-07-28 16:09:03 发布
最新推荐文章于 2024-07-28 16:09:03 发布
阅读量1.8k 收藏
点赞数
分类专栏： go 算法 数据结构 文章标签： 字符串 算法 go
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38107316/article/details/117090783
版权
本文介绍了Go语言中如何使用sort.slice进行自定义排序，通过一个案例展示了根据字符串数组的特定规则进行排序的方法，并提供了解决给定字符串数组找出重复次数最多前K个数的算法思路和代码。
摘要由CSDN通过智能技术生成

写在前面

排序算法在日常生活中经常用到，许多语言有着很方便的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
关注
专栏目录
分析golang的slice排序
jeffrey11223的博客
10-30 3080
今天写代码，牵扯到给一个slice排序的问题，发现go的sort包里支持自定义排序，果断拿来用了。sort.Slice(priceList, func(i, j int) bool { return priceList[i].RenewDate > priceList[j].RenewDate })上面这个是使用sort.Slice()的例子。在此之前，先讲讲基础的Sort方
【Go语言】基本类型排序和 slice 排序
热门推荐
Mlib
09-07 1万+
Go 是通过 sort 包提供排序和搜索，因为 Go 暂时不支持泛型（将来也不好说支不支持），所以，Go 的 sort 和 search 使用起来跟类型是有关的，或是需要像 c 一样写比较函数等，稍微显得也不是很方便。 引言Go 的排序思路和 C 和 C++ 有些差别。 C 默认是对数组进行排序， C++ 是对一个序列进行排序， Go 则更宽泛一些，待排序的可以是任何对象， 虽然很多情况下是一个 s
golang如何使用“sort”包进行排序
最新发布
weixin_45168517的博客
07-28 298
sort` 包提供了多种函数和方法来实现排序，包括对基本类型切片的排序以及自定义排序。fmt.Println(sort.IntsAreSorted(ints)) // 输出: false。- 还可以使用 `sort.Reverse` 进行反向排序，并使用检查函数来验证切片是否已排序。- 对基本类型切片（如 `int`、`string`）可以使用预定义的排序函数。- Go标准库中的 `sort` 包提供了对切片和自定义类型进行排序的功能。`sort` 包中有一些预定义的函数，用于对基本类型切片进行排序。
golang 之 slice 排序
phantom_111的博客
09-11 8910
虽然 golang 自带了 sort 包，但笔者之前用的并不多，最近需要对一个 []struct 的结构进行排序，顺手整理下使用的细节，以后用的时候查资料就可以啦（ps 撒花） 用 slice 实现归并排序 由简单的 []int 开始学习，假定提供一个 int 类型的 slice，需要按照顺序进行排序，猜测机智的你可能会这么实现： func merge(left, right []int...
golang如何对自定义类型的slice进行排序？
用心读书
06-19 1186
前言 在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.
【Golang实战】slice自定义字段排序
晴空的博客
02-18 686
这个资料真的难找，搜了一圈，基本都是一样的，都是讲怎么通过反射改变slice中的值，关于自定义字段排序的资料缺是一个也没有。 这也难怪，如果不是为了重构一个方法，关于排序复用代码太多，我也不会查找这方面的资料，并通过实践测试，找到了相关的方法。 源码真的是一个非常非常好的参考资料。在找不到相关自定义字段排序的资料下，我翻了一下 sort.Slice 相关的源码，确定了如果要用反射排序，则需要使用 relfect.ValueOf 方法获取需要排序的内容，如下 // Slice sorts the provid
深入理解golang的基本类型排序与slice排序
09-21
本文将详细探讨Golang中的基本类型排序（如int、float64和string）以及slice排序的方法，并通过示例代码帮助读者更好地理解和掌握这些概念。 #### 排序概述 在计算机科学中，排序算法是一种将列表或数组中的元素...
Go-轻松在golang中处理slice的库
08-14
标题提到的“Go-轻松在golang中处理slice的库”很可能是指这样的一个工具集合。 这个库可能是为了提供更高效、更便捷的方式来管理和操作slice，以提高代码的可读性和维护性。下面是一些可能包含在该库中的功能和...
golang的int64排序_go语言中的排序讲解
weixin_39640417的博客
12-23 2342
go语言的排序思路和 c 和 c++ 有些差别。 c 默认是对数组进行排序， c++ 是对一个序列进行排序， go 则更宽泛一些，待排序的可以是任何对象， 虽然很多情况下是一个 slice (分片， 类似于数组)，或是包含 slice 的一个对象。排序(接口)的三个要素：待排序元素个数 n ；第 i 和第 j 个元素的比较函数 cmp ；第 i 和 第 j 个元素的交换 swap ；乍一看条件 3...
一文搞懂Go语言中的切片排序
TonyBai
11-26 7813
切片是Go语言中引入的用于在大多数场合替代数组的语法元素。切片是长度可变的同类型元素序列，它不支持存储不同类型的元素，当然如果你非用sl := []interface{}{"he...
理解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
golang 结构体 slice 排序
papaya的博客
04-22 1万+
go语言的slice()不仅仅可以对int类型的数组进行排序，还可以对struct类型的数组进行排序 排序函数如下 1.Slice() 不稳定排序 2. SliceStable() 稳定排序 3.SliceIsSorted() 判断是否已排序 结构体定义如下，我们完全可以定义更复杂的结构体： // 结构体定义 type test struct { value int str ...
【golang笔记】 切片自定义排序
混血王子的博客
04-10 4810
sort.Slice(b, func(i, j int)bool { return b[i] < b[j] })
golang 实现自定义结构的排序
weixin_33699914的博客
12-02 516
2019独角兽企业重金招聘Python工程师标准>>> ...
golang内置包里面的sort.Slice 切片排序函数使用示例
05-08 1044
var s1 = []int{133,144,21,69,83,37,56,38,68,123,23,89,170,8,76,120} // 这个就是要排序的int切片。参数说明 这个函数有2个参数， 第一个是你要进行排序的slice切片，地个要传递一个函数，这个函数就是你要对你的数据进行怎么样的排序。go语言里面用的最多的数据类型应该是切片Slice了， 今天就给大家介绍这个go内置包里面的切片排序函数的使用方法。怎么样，是不是很简单， 其他2个函数用法可参考后面的源码使用。
Golang 自定义排序
qq_49723651的博客
06-30 1531
Go自定义排序
[Golang] 实现一个通用的排序方式（对任意数据类型构成的slice排序）
Rei的博客
10-22 1683
前言： Go 语言中排序主要使用的sort库，对于常见数据类型string, int ,float构成的Slice，可以使用sort库对应的sort.Strings() /sort.Ints() / sort.Float64s()直接排序，但是对于复杂类型struct构成的Slice，要对其排序就需要自己实现其三个方法（Len, Swap,Less）。 问题在于：一个结构体我可以给他写三个方...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值