sort

sort包包含了切片排序和用户自定义数据集的相关函数，主要功能如下

  • 计算长度
  • 比较两个下标对应值的大小
  • 排序
  • 根据不同key值排序
  • 多key值组合排序
  • 排序的包装模式
  • IsSorted 检查对象是否已经被排过序
  • Reverse 反向排列

计算整数切片的长度

func (p IntSlice) Len() int


import (
    "sort"
    "fmt"
)

func main() {
   list := sort.IntSlice{1,2,3,4,5,6}
   fmt.Println(list.Len())
}
image.png

比较两个索引对应值的大小

func (p IntSlice) Less(i, j int) bool
i对应的值是否小于j对应的值

package main
import (
    "sort"
    "fmt"
)
func main() {
   list := sort.IntSlice{1,2,3,4,5,6}
   fmt.Println(list.Less(1,2))
}

image.png

排序

数组要实现排序，需要实现下面的接口

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)
}

下面看一下示例

package main
import (
    "fmt"
    "sort"
)
type Person struct {
    Name string
    Age  int
}
func (p Person) String() string {
    return fmt.Sprintf("%s: %d", p.Name, p.Age)
}
// ByAge  给[]Person  实现了 sort.Interface 接口
// 数组使用排序算法需要实现下面三个方法
type ByAge []Person
func (a ByAge) Len() int           { return len(a) }
func (a ByAge) Swap(i, j int)      { a[i], a[j] = a[j], a[i] }
func (a ByAge) Less(i, j int) bool { return a[i].Age < a[j].Age }

func Example() {
    people := []Person{
           {"a", 1},
        {"b", 3},
        {"c", 4},
        {"d", 2},
    }
    fmt.Println(people)
    //进行排序 
    sort.Sort(ByAge(people))
    fmt.Println(people)
}

func main() {
    Example()
}
image.png

以上我们就完成了对person 数组按照age从小到大的排序

根据不同key值排序

如果我们想要实现多种排序方式,比如上面的例子,我们有时需要按照年龄排序,有时需要按照姓名排序该如何实现呢?

方法1 让数组动态绑定排序方法Less(i, j int) bool

package main
import (
    "fmt"
    "sort"
)

type Person struct {
    Name string
    Age  int
}

func (p Person) String() string {
    return fmt.Sprintf("%s: %d", p.Name, p.Age)
}

// ByAge  给[]Person  实现了 sort.Interface 接口
// 数组使用排序算法需要实现下面三个方法
type personsSort struct {
    Persons []Person
    by   func (Person,Person)bool
}
func (a personsSort) Len() int           { return len(a.Persons) }
func (a personsSort) Swap(i, j int)      { a.Persons[i], a.Persons[j] = a.Persons[j], a.Persons[i] }
func (a personsSort) Less(i, j int) bool { return a.by(a.Persons[i],a.Persons[j]) }

// 定义一个动态排序方法
type By func(Person,Person)bool
func (by By)Sort(perons []Person){
    personsSort := &personsSort{
        Persons:perons,
        by:by,
    }
    sort.Sort(personsSort)
}

func Example() {
    peoples := []Person{
        {"b", 1},
        {"a", 3},
        {"c", 4},
        {"d", 2},
    }
    // 按照名字排序
    name := func (p1,p2 Person)bool{
        return p1.Name < p2.Name
    }
    // 按照
    age := func(p1,p2 Person) bool{
        return p1.Age < p2.Age
    }
    By(name).Sort(peoples)
    fmt.Println(peoples)
    By(age).Sort(peoples)
    fmt.Println(peoples)
}

func main() {
    Example()
}
image.png

多key值组合排序

有的时候,我们需要对用户的姓名先排序,然后在按照姓名去排序，再用其他字段去排序,那么对于这样的需求我们该如何实现呢?

package main
import (
    "fmt"
    "sort"
)

func main() {
    Example_sortMultiKeys()
}

// 第一步创建一个对象结构体
type User struct {
    name     string
    age      int
    address  string
}

// 定义筛选类型
type lessFunc func(p1, p2 *User) bool

// 第二步 构造一个能够执行多个key值筛选的结构体
type multiSorter struct {
    user []User
    less    []lessFunc
}

// 第三步 创建多筛选对象
func OrderedBy(less ...lessFunc) *multiSorter {
    return &multiSorter{
        less: less,
    }
}

// 第四步 实现sort.interface 接口
func (ms *multiSorter) Len() int {
    return len(ms.user)
}

func (ms *multiSorter) Swap(i, j int) {
    ms.user[i], ms.user[j] = ms.user[j], ms.user[i]
}

func (ms *multiSorter) Less(i, j int) bool {
    p, q := &ms.user[i], &ms.user[j]

    var k int
    // 按照删选算法的顺序进行比较，如果两个值相等,则使用下一个筛选算法进行比较，如果算法只有一个，则不执行for 直接执行这个算法
    for k = 0; k < len(ms.less)-1; k++ {
        less := ms.less[k]
        switch {
        case less(p, q):
            return true
        case less(q, p):
            return false
        }
    }

    return ms.less[k](p, q)
}

// 第五步 实现排序算法
func (ms *multiSorter) Sort(changes []User) {
    ms.user = changes
    sort.Sort(ms)
}


var changes = []User{
    {name:"a",age:12,address:"yunnan"},
    {name:"a",age:13,address:"yunnan"},
    {name:"a",age:13,address:"fujian"},
    {name:"d",age:15,address:"shangxi"},

}


func Example_sortMultiKeys() {
    name := func(c1, c2 *User) bool {
        return c1.name < c2.name
    }
    age := func(c1, c2 *User) bool {
        return c1.age < c2.age
    }
    address := func(c1, c2 *User) bool {
        return c1.address < c2.address
    }
    
    OrderedBy(name).Sort(changes)
    fmt.Println("By name:", changes)

    OrderedBy(name,age).Sort(changes)
    fmt.Println("By name,age", changes)

    OrderedBy(name, age, address).Sort(changes)
    fmt.Println("By name,age,address", changes)
 }
image.png

排序的包装模式

在对于按照多种选择的排序的形式比如有时需要按照名称 有时需要按照年龄,这样的排序需求,我们也可以通过包装模式进行设计

package main
import (
    "sort"
    "fmt"
)

func main() {
    Example_sortMultiKeys()
}

// 第一步创建一个对象结构体
type User struct {
    name     string
    age      int
    address  string
}


type  Users []User
func (users  Users)Len() int{
    return  len(users)
}

func (users Users)Swap(i,j int){
    users[i],users[j] = users[j],users[i]
}


// 包装按照姓名排序
type ByName struct {
    Users
}

func (byName ByName)Less(i,j int)bool{
    return byName.Users[i].name < byName.Users[j].name
}

// 包装按照年龄排序

type ByAge struct {
    Users
}

func (byAge ByAge)Less(i,j int)bool{
    return byAge.Users[i].age < byAge.Users[j].age
}

var changes = []User{
    {name:"a",age:12,address:"yunnan"},
    {name:"d",age:15,address:"shangxi"},
    {name:"a",age:14,address:"yunnan"},
    {name:"a",age:13,address:"fujian"},
}

func Example_sortMultiKeys() {
    sort.Sort(ByName{changes})
    fmt.Println("by name:",changes)
    sort.Sort(ByAge{changes})
    fmt.Println("by age:",changes)
}
image.png

检查数组是否已经执行排序

func IsSorted(data Interface) bool

func Example_sortMultiKeys() {
    fmt.Println(sort.IsSorted(ByName{changes}))
    sort.Sort(ByName{changes})
    fmt.Println("by name:",changes)
    fmt.Println(sort.IsSorted(ByName{changes}))
}

反向排序

func Reverse(data Interface) Interface
Reverse包装一个Interface接口并返回一个新的Interface接口，对该接口排序可生成递减序列

func Example_sortMultiKeys() {
    sort.Sort(ByName{changes})
    fmt.Println("by name:",changes)
    sort.Sort(sort.Reverse(ByName{changes}))
    fmt.Println("by name:",changes)
}
©著作权归作者所有,转载或内容合作请联系作者
  • 人面猴
    序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
    沈念sama阅读 204,732评论 6赞 478
  • 死咒
    序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
    沈念sama阅读 87,496评论 2赞 381
  • 救了他两次的神仙让他今天三更去死
    文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
    开封第一讲书人阅读 151,264评论 0赞 338
  • 道士缉凶录：失踪的卖姜人
    文/不坏的土叔 我叫张陵，是天一观的道长。 经常有香客问我，道长，这世上最难降的妖魔是什么？ 我笑而不...
    开封第一讲书人阅读 54,807评论 1赞 277
  • 港岛之恋（遗憾婚礼）
    正文 为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
    茶点故事阅读 63,806评论 5赞 368
  • 恶毒庶女顶嫁案：这布局不是一般人想出来的
    文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
    开封第一讲书人阅读 48,675评论 1赞 281
  • 城市分裂传说
    那天，我揣着相机与录音，去河边找鬼。 笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。 我是一名探鬼主播，决...
    沈念sama阅读 38,029评论 3赞 399
  • 双鸳鸯连环套：你想象不到人心有多黑
    文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
    开封第一讲书人阅读 36,683评论 0赞 258
  • 万荣杀人案实录
    序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
    沈念sama阅读 41,704评论 1赞 299
  • 护林员之死
    正文 独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,666评论 2赞 321
  • 白月光启示录
    正文 我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,773评论 1赞 332
  • 活死人
    序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
    沈念sama阅读 33,413评论 4赞 321
  • 日本核电站爆炸内幕
    正文 年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
    茶点故事阅读 39,016评论 3赞 307
  • 男人毒药：我在死后第九天来索命
    文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,978评论 0赞 19
  • 一桩弑父案，背后竟有这般阴谋
    文/苍兰香墨 我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,204评论 1赞 260
  • 情欲美人皮
    我被黑心中介骗来泰国打工， 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。 一个月前我还...
    沈念sama阅读 45,083评论 2赞 350
  • 代替公主和亲
    正文 我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
    茶点故事阅读 42,503评论 2赞 343

推荐阅读更多精彩内容

  • 爷爷
    当我出生时，爷爷就不在了，听父亲说爷爷与奶奶生了四男四女，还生一个女儿送人代养。当为生活贫困，吃粗茶淡饭，住土坯窑...
    惜王福利阅读 1,492评论 14赞 36
  • 2018-03-04
    主人公，一个叛逆期较重的初中， 男孩。 一天，他想着去玩，便...
    牫衢州阅读 168评论 0赞 0
  • string
    buffer
    caozx曹子阅读 153评论 0赞 0
  • 勐库2016熟A
    干茶外形老叶较多。 茶汤呈栗色，明亮。 口感醇滑度较好，但厚度不足。 叶底有光泽，富有活性 性价比较高。
    邓成君逸阅读 154评论 0赞 0
  • 儿时
    天冷了，窝居在家 听着窗外雪花纷纷 看着墙头上的那几株干枯蒿草 在冷风中瑟瑟抖动 思绪立时回到童年 冬日的早上 拉...
    卢倍阅读 216评论 0赞 3