设为首页 收藏本站
查看: 799|回复: 0

[经验分享] Golang学习 - sort 包

[复制链接]

尚未签到

发表于 2018-9-19 13:46:36 | 显示全部楼层 |阅读模式
------------------------------------------------------------  

  
// 满足 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) // 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)          // 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) > 0 && a[0] > 'n'
  
})
  
// 显示找到的元素
  
fmt.Println(a) // sort
  
}
  

  
------------------------------------------------------------
  

  

  

  




运维网声明 1、欢迎大家加入本站运维交流群:群②:261659950 群⑤:202807635 群⑦870801961 群⑧679858003
2、本站所有主题由该帖子作者发表,该帖子作者与运维网享有帖子相关版权
3、所有作品的著作权均归原作者享有,请您和我们一样尊重他人的著作权等合法权益。如果您对作品感到满意,请购买正版
4、禁止制作、复制、发布和传播具有反动、淫秽、色情、暴力、凶杀等内容的信息,一经发现立即删除。若您因此触犯法律,一切后果自负,我们对此不承担任何责任
5、所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其内容的准确性、可靠性、正当性、安全性、合法性等负责,亦不承担任何法律责任
6、所有作品仅供您个人学习、研究或欣赏,不得用于商业或者其他用途,否则,一切后果均由您自己承担,我们对此不承担任何法律责任
7、如涉及侵犯版权等问题,请您及时通知我们,我们将立即采取措施予以解决
8、联系人Email:admin@iyunv.com 网址:www.yunweiku.com

所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其承担任何法律责任,如涉及侵犯版权等问题,请您及时通知我们,我们将立即处理,联系人Email:kefu@iyunv.com,QQ:1061981298 本贴地址:https://www.yunweiku.com/thread-594329-1-1.html 上篇帖子: 『Golang』在Golang中使用json 下篇帖子: golang--sync.WaitGroup使用示例
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

扫码加入运维网微信交流群X

扫码加入运维网微信交流群

扫描二维码加入运维网微信交流群,最新一手资源尽在官方微信交流群!快快加入我们吧...

扫描微信二维码查看详情

客服E-mail:kefu@iyunv.com 客服QQ:1061981298


QQ群⑦:运维网交流群⑦ QQ群⑧:运维网交流群⑧ k8s群:运维网kubernetes交流群


提醒:禁止发布任何违反国家法律、法规的言论与图片等内容;本站内容均来自个人观点与网络等信息,非本站认同之观点.


本站大部分资源是网友从网上搜集分享而来,其版权均归原作者及其网站所有,我们尊重他人的合法权益,如有内容侵犯您的合法权益,请及时与我们联系进行核实删除!



合作伙伴: 青云cloud

快速回复 返回顶部 返回列表