------------------------------------------------------------ // 满足 Interface 接口的类型可以被本包的函数进行排序。
type Interface interface {
// Len 方法返回集合中的元素个数
Len() int
// Less 方法报告索引 i 的元素是否比索引 j 的元素小
Less(i, j int) bool
// Swap 方法交换索引 i 和 j 的两个元素的位置
Swap(i, j int)
} // 对 data 进行排序(不保证相等元素的相对顺序不变)
// data 默认为升序,执行 Reverse 后为降序。
func Sort(data Interface) // 对 data 进行排序(保证相等元素的相对顺序不变)
// data 默认为升序,执行 Reverse 后为降序。
func Stable(data Interface) // 将 data 的排序动作更改为降序,Reverse 并不改变元素顺序,只改变排序行为。
// 更改操作不可逆,更改后的对象不可以再次 Reverse。
func Reverse(data Interface) Interface // 判断 data 是否已经排序
// 未执行 Reverse 的必须为升序,执行 Reverse 的必须为降序
func IsSorted(data Interface) bool ------------------------------ // 示例
func main() {
i := []int{3, 7, 1, 3, 6, 9, 4, 1, 8, 5, 2, 0}
a := sort.IntSlice(i)
fmt.Println(sort.IsSorted(a)) // false
sort.Sort(a)
fmt.Println(a) // [0 1 1 2 3 3 4 5 6 7 8 9]
fmt.Println(sort.IsSorted(a), "\n") // true b := sort.IntSlice{3}
fmt.Println(sort.IsSorted(b), "\n") // true // 更改排序行为
c := sort.Reverse(a)
fmt.Println(sort.IsSorted(c)) // false
fmt.Println(c) // &{[0 1 1 2 3 3 4 5 6 7 8 9]}
sort.Sort(c)
fmt.Println(c) // &{[9 8 7 6 5 4 3 3 2 1 1 0]}
fmt.Println(sort.IsSorted(c), "\n") // true // 再次更改排序行为
d := sort.Reverse(c)
fmt.Println(sort.IsSorted(d)) // false
sort.Sort(d)
fmt.Println(d) // &{0xc42000a3b0}
fmt.Println(sort.IsSorted(d)) // true
fmt.Println(d) // &{0xc42000a3b0}
} ------------------------------ // 对 a 进行升序排列
func Ints(a []int) // 判断 a 是否为升序排列
func IntsAreSorted(a []int) bool // 搜索 a 中值为 x 的索引,如果找不到,则返回最接近且大于 x 的值的索引,
// 可能是 len(a)。
func SearchInts(a []int, x int) int ------------------------------ // 示例
func main() {
a := []int{3, 9, 1, 6, 4, 2, 8, 2, 4, 5, 3, 0}
sort.Ints(a)
fmt.Println(a) // [0 1 2 2 3 3 4 4 5 6 8 9]
fmt.Println(sort.IntsAreSorted(a)) // true
i := sort.SearchInts(a, 7)
fmt.Println(a[i]) // 8
} ------------------------------ // 功能同上,类型不同
func Float64s(a []float64)
func Float64sAreSorted(a []float64) bool
func SearchFloat64s(a []float64, x float64) int // 功能同上,类型不同
func Strings(a []string)
func StringsAreSorted(a []string) bool
func SearchStrings(a []string, x string) int ------------------------------ // 实现了 sort.Interface 接口的 []int 类型
type IntSlice []int
func (p IntSlice) Len() int // 接口方法
func (p IntSlice) Less(i, j int) bool // 接口方法
func (p IntSlice) Swap(i, j int) // 接口方法 // 对 p 进行升序排列
func (p IntSlice) Sort() // 搜索 p 中值为 x 的索引,如果找不到,则返回最接近且大于 x 的值的索引,
// 可能是 len(a)。
func (p IntSlice) Search(x int) int ------------------------------ // 示例
func main() {
a := sort.IntSlice{3, 7, 1, 3, 6, 9, 4, 1, 8, 5, 2, 0}
a.Sort()
fmt.Println(a) // [0 1 1 2 3 3 4 5 6 7 8 9]
fmt.Println(sort.IsSorted(a)) // true
i := a.Search(6)
fmt.Println(i, a[i]) // 8 6
} ------------------------------ // 功能同上,类型不同
type Float64Slice []float64
func (p Float64Slice) Len() int
func (p Float64Slice) Less(i, j int) bool
func (p Float64Slice) Swap(i, j int)
func (p Float64Slice) Sort()
func (p Float64Slice) Search(x float64) int // 功能同上,类型不同
type StringSlice []string
func (p StringSlice) Len() int
func (p StringSlice) Less(i, j int) bool
func (p StringSlice) Swap(i, j int)
func (p StringSlice) Sort()
func (p StringSlice) Search(x string) int ------------------------------ // Search 采用二分法搜索,在小于 n 的索引中查找最小的满足 f(索引) 的值。返
// 回找到的索引,如果没有符合要求的索引,则返回 n。
func Search(n int, f func(int) bool) int ------------------------------ // 示例
func main() {
a := sort.StringSlice{"hello", "world", "golang", "sort", "nice"}
a.Sort() // 二分法必须先排序
// 获取首字母大于 n 的元素中最小的
i := sort.Search(len(a), func(i int) bool {
return len(a[i]) > 0 && a[i][0] > 'n'
})
// 显示找到的元素
fmt.Println(a[i]) // sort
} ------------------------------------------------------------
Golang学习 - sort 包的更多相关文章
-
Golang学习 - reflect 包
------------------------------------------------------------ 在 reflect 包中,主要通过两个函数 TypeOf() 和 ValueO ...
-
Golang学习 - io 包
------------------------------------------------------------ 先说一下接口,Go 语言中的接口很简单,在 Go 语言的 io 包中有这样一个 ...
-
Golang学习 - unsafe 包
------------------------------------------------------------ 指针类型: *类型:普通指针,用于传递对象地址,不能进行指针运算. unsaf ...
-
Golang学习 - errors 包
------------------------------------------------------------ Go 语言使用 error 类型来返回函数执行过程中遇到的错误,如果返回的 e ...
-
Golang学习 - bytes 包
------------------------------------------------------------ 对于传入 []byte 的函数,都不会修改传入的参数,返回值要么是参数的副本, ...
-
Golang学习 - bufio 包
------------------------------------------------------------ // bufio 包实现了带缓存的 I/O 操作 -------------- ...
-
Golang学习 - strings 包
------------------------------------------------------------ strings 包与 bytes 包中的函数用法基本一样,不再赘述. 只对 R ...
-
Golang学习 - builtin 包
Go builtin包提供了go预先声明的函数.变量等的文档.这些函数变量等的实现其实并不是在builtin包里,只是为了方便文档组织. 这些内置的变量.函数.类型无需引入包即可使用. 默认提供的有: ...
-
golang学习笔记--包导入及go 常用命令及参数
包导入:包导入路劲即代码包在工作区的src目录下的相对路径. 同一个源码文件中导入的多个代码包的最后一个元素不能重复,否则引起编译错误,如果只导入不使用,同样会引起编译错误 若想导入最后一个元素名相同 ...
随机推荐
-
css遮罩代码(已验证)
#mask { background-color: rgb(0, 0, 0); display:none; opacity: 0.0; /* Safari, Opera */ -moz-opacity ...
-
MyBank(自助银行)系统
光阴似箭,岁月如梭. 从开始学Java到现在学C#已快四个月了,我们学的东西越来越多了.但是虽说学到现在,都不知道有什么用?没地方表现啊. 那么今天我就来给大家说说说这些东西的用处吧. 就拿MyBan ...
-
(原创)INTERVAL分区表与RANGE分区表相互转化
1.RANGE分区表转化为INTERVAL分区表 如果有MAXVALUE分区,则先删除,然后再用SET INTERVAL设置为自动分区间隔ALTER TABLE trdfat_profit DROP ...
-
核心概念 —— 契约(Contracts)
1.简介 Laravel中的契约是指框架提供的一系列定义核心服务的接口. 例如 ,Illuminate\Contracts\Queue\Queue契约定义了队列任务需要实现的方法,Illuminate ...
-
CSharp设计模式读书笔记(10):装饰模式(学习难度:★★★☆☆,使用频率:★★★☆☆)
装饰模式(Decorator Pattern): 动态地给一个对象增加一些额外的职责,就增加对象功能来说,装饰模式比生成子类实现更为灵活. 模式角色与结构: 示例代码: using System; u ...
-
CSS3学习笔记-1:CSS样式继承
自己在写css时总会遇上css样式继承的问题,好在一般问题不大,但一直也不明白css样式继承的规则,最近发现了一篇文章讲的不错,因此转载过来: 所谓CSS的继承是指被包在内部的标签将拥有外部标签的样式 ...
-
如何使用svn命令行更新想要的目录?
内容来自网络. 一 某些原因想在svn co的时候排除某些目录,可以绕个圈子,分三步来完成:co外层目录:svn checkout --depth empty URL[URL[LOCATION]完成之 ...
-
css行内省略号、垂直居中
应用场景分析: 一.当你的文字限定行数,超出部分的文字用省略号显示. (有两个使用场景:1.单行 2.多行) // 单行 overflow: hidden; text-overflow:ellipsi ...
-
s1 Linux 硬件基础
s1 Linux硬件基础 服务器特点 1.稳定 2.方便拆卸-模块化 运维职责:运行和维护服务器 1.数据不能丢---大片不能没 2.保证网站7*24小时运行--一直要运行 3.用户体验要好----打 ...
-
tensorflow如何正确加载预训练词向量
使用预训练词向量和随机初始化词向量的差异还是挺大的,现在说一说我使用预训练词向量的流程. 一.构建本语料的词汇表,作为我的基础词汇 二.遍历该词汇表,从预训练词向量中提取出该词对应的词向量 三.初始化 ...