内容简介:sort包的使用
先说明下是什么场景:业务需要对所有的请求参数按照key的大小进行 排序 然后将其拼成一个字符串,说到这里大家可能就明白其实这就是一个验证请求签名的东西。那在 php 中对key-value结构按照key来排序直接使用ksort函数就可以了,但是在 go 中并没有给定这样的方法,需要自己来实现。
事实上,在go的sort包中,只提供了几种最简单的数据类型的排序,分别是int string float64类型的slice,可以说,基本上所有的排序都需要工程师自己来扩展,好在,在go中扩展这样的排序方法很简单。
先来看看sort包源码是怎么做的:
// A type, typically a collection, that satisfies sort.Interface can be
// sorted by the routines in this package.
type Interface interface {
// Len is the number of elements in the collection.
Len() int
// Less reports whether the element with
// index i should sort before the element with index j.
Less(i, j int) bool
// Swap swaps the elements with indexes i and j.
Swap(i, j int)
}
在源码go/src/sort/sort.go里,根据注释可以清晰的看到sort包定义了一个interface类型sort.Interface, 只要是实现了Len, Less和Swap三种方法的数据类型就能够直接调用sort.Sort()方法进行排序。而不需要关心sort内部究竟用哪种算法实现了排序。
再细致的看一下,sort包内部实现了四种排序算法,插入,归并,堆排序和快速排序。这三种方法都是私有的,在程序调用Sort()函数时,该函数会根据输入的情况动态决定使用何种排序算法,即sort包向我们隐藏了排序具体的实现方式。感兴趣的同学可以看一下Sort()函数是如何做的。
接下来就看下如何对一个map结构根据key来进行排序:
//map排序,按key排序
type MapSorter []MapItem
func NewMapSorter(m map[string]string) MapSorter {
ms := make(MapSorter, 0, len(m))
for k, v := range m {
ms = append(ms, MapItem{Key: k, Val: v})
}
return ms
}
type MapItem struct {
Key string
Val string
}
func (ms MapSorter) Len() int {
return len(ms)
}
func (ms MapSorter) Swap(i, j int) {
ms[i], ms[j] = ms[j], ms[i]
}
//按键排序
func (ms MapSorter) Less(i, j int) bool {
return ms[i].Key < ms[j].Key
}
主要思路就是定义一个struct,它的两个属性分别对应于map的key/value,Less函数中对key值进行大小对比。相信看一下上面的代码,大家就能明白这段代码该如何写。。。
以上所述就是小编给大家介绍的《golang 实现自定义结构的排序》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:- ElasticSearch 聚合自定义排序
- golang对自定义类型进行排序的解决方法
- DOClever 4.2.0 版本发布,支持接口自定义排序
- 图形化排序算法比较:快速排序、插入排序、选择排序、冒泡排序
- 排序算法下——桶排序、计数排序和基数排序
- 算法之常见排序算法-冒泡排序、归并排序、快速排序
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
ANTLR 4权威指南
Terence Parr / 张博 / 机械工业出版社 / 2017-5-1 / 69元
ANTLR是一款强大的语法分析器生成工具,可用于读取、处理、执行和翻译结构化的文本或二进制文件。它被广泛应用于学术领域和工业生产实践,是众多语言、工具和框架的基石。Twitter搜索使用ANTLR进行语法分析,每天处理超过20亿次查询;Hadoop生态系统中的Hive、Pig、数据仓库和分析系统所使用的语言都用到了ANTLR;Lex Machina将ANTLR用于分析法律文本;Oracle公司在S......一起来看看 《ANTLR 4权威指南》 这本书的介绍吧!