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

[经验分享] golang中sort包用法

[复制链接]

尚未签到

发表于 2018-9-20 06:53:53 | 显示全部楼层 |阅读模式
  golang中也实现了排序算法的包sort包.
  sort包中实现了3种基本的排序算法:插入排序.快排和堆排序.和其他语言中一样,这三种方式都是不公开的,他们只在sort包内部使用.所以用户在使用sort包进行排序时无需考虑使用那种排序方式,sort.Interface定义的三个方法:获取数据集合长度的Len()方法、比较两个元素大小的Less()方法和交换两个元素位置的Swap()方法,就可以顺利对数据集合进行排序。sort包会根据实际数据自动选择高效的排序算法。
  


type
Interface

  

type Interface interface {  

  Len() int    // Len 为集合内元素的总数
  Less(i, j int) bool //如果index为i的元素小于index为j的元素,则返回true,否则返回false
  

  
    Swap(i, j int)  // Swap 交换索引为 i 和 j 的元素
  
}
  

  任何实现了 sort.Interface 的类型(一般为集合),均可使用该包中的方法进行排序。这些方法要求集合内列出元素的索引为整数。
  
func Float64s(a []float64)     //Float64s将类型为float64的slice a以升序方式进行排序
  
func Float64sAreSorted(a []float64) bool  //判定是否已经进行排序func Ints(a []int)
  func Ints(a []int)                       //Ints 以升序排列 int 切片。
  
func IntsAreSorted(a []int) bool     //IntsAreSorted 判断 int 切片是否已经按升序排列。
  
func IsSorted(data Interface) bool    IsSorted 判断数据是否已经排序。包括各种可sort的数据类型的判断.
  func Strings(a []string)//Strings 以升序排列 string 切片。
  
func StringsAreSorted(a []string) bool//StringsAreSorted 判断 string 切片是否已经按升序排列。
  

package main  

  
import (
  "fmt"
  "sort"
  
)
  

  
//定义interface{},并实现sort.Interface接口的三个方法
  
type IntSlice []int
  

  
func (c IntSlice) Len() int {
  return len(c)
  
}
  
func (c IntSlice) Swap(i, j int) {
  c, c[j] = c[j], c
  
}
  
func (c IntSlice) Less(i, j int) bool {
  return c < c[j]
  
}
  

  
func main() {
  a := IntSlice{1, 3, 5, 7, 2}
  b := []float64{1.1, 2.3, 5.3, 3.4}
  c := []int{1, 3, 5, 4, 2}
  fmt.Println(sort.IsSorted(a)) //false
  if !sort.IsSorted(a) {
  sort.Sort(a)
  }
  

  if !sort.Float64sAreSorted(b) {
  sort.Float64s(b)
  }
  if !sort.IntsAreSorted(c) {
  sort.Ints(c)
  }
  fmt.Println(a)//[1 2 3 5 7]
  fmt.Println(b)//[1.1 2.3 3.4 5.3]
  fmt.Println(c)// [1 2 3 4 5]
  
}
  

  

  func Search(n int, f func(int) bool) int
  search使用二分法进行查找,Search()方法回使用“二分查找”算法来搜索某指定切片[0:n],并返回能够使f(i)=true的最小的i(0

运维网声明 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-597125-1-1.html 上篇帖子: golang中ServeMux解析 下篇帖子: golang的interface剖析
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

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

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

扫描微信二维码查看详情

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


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


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


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



合作伙伴: 青云cloud

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