前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >golang使用sort接口实现排序示例

golang使用sort接口实现排序示例

作者头像
李海彬
发布2018-03-26 15:13:29
1.4K0
发布2018-03-26 15:13:29
举报
文章被收录于专栏:Golang语言社区Golang语言社区
今天看见群里再讨论排序的sort.Interface的实现,有童鞋一直搞不定,我就上手了一下,哦耶搞定了,代码放在这里.

其实很简单sort.Interface借口有三个方法,给自己的struct实现这三个方法,然后用将自己的结构体传给sort.Sort方法就排序完成.

当然sort包也有几个常用的方法sort.Float64Slice sort.IntSlise sort.StringSlise,呵呵

代码语言:javascript
复制
package main
import (
    "fmt"
    "sort"
)
type MapSorter []Item
type Item struct {
    Key string
    Val int64
}
func NewMapSorter(m map[string]int64) MapSorter {
    ms := make(MapSorter, 0, len(m))
    for k, v := range m {
        ms = append(ms, Item{k, v})
    }
    return ms
}
func (ms MapSorter) Len() int {
    return len(ms)
}
func (ms MapSorter) Less(i, j int) bool {
    return ms[i].Val < ms[j].Val // 按值排序
    //return ms[i].Key < ms[j].Key // 按键排序
}
func (ms MapSorter) Swap(i, j int) {
    ms[i], ms[j] = ms[j], ms[i]
}
func main(){
    m  := map[string]int64 {
        "e": 10,
        "a": 2,
        "d": 15,
        "c": 8,
        "f": 1,
        "b": 12,
    }
    ms := NewMapSorter(m)
    sort.Sort(ms)
    for _, item := range ms {
        fmt.Printf("%s:%d\n", item.Key, item.Val)
    }
}
、、、、、、、、、、、、、、、、、、、、、、、
//对任意对象进行排序  
type Person struct {  
    name string  
    age  int  
}  
 
//为*Person添加String()方法,便于输出  
func (p *Person) String() string {  
    return fmt.Sprintf("( %s,%d )", p.name, p.age)  
}  
 
type PersonList []*Person  
 
//排序规则:首先按年龄排序(由小到大),年龄相同时按姓名进行排序(按字符串的自然顺序)  
 
func (list PersonList) Len() int {  
    return len(list)  
}  
 
func (list PersonList) Less(i, j int) bool {  
    if list[i].age < list[j].age {  
        return true  
    } else if list[i].age > list[j].age {  
        return false  
    } else {  
        return list[i].name < list[j].name  
    }  
}  
 
func (list PersonList) Swap(i, j int) {  
    var temp *Person = list[i]  
    list[i] = list[j]  
    list[j] = temp  
}  
 
func interfaceTest0203() {  
    fmt.Println("------")  
    p1 := &Person{"Tom", 19}  
    p2 := &Person{"Hanks", 19}  
    p3 := &Person{"Amy", 19}  
    p4 := &Person{"Tom", 20}  
    p5 := &Person{"Jogn", 21}  
    p6 := &Person{"Mike", 23}  
 
    pList := PersonList([]*Person{p1, p2, p3, p4, p5, p6})  
    sort.Sort(pList)  
    fmt.Println(pList)  
 
    /*output:  
    [( Amy,19 ) ( Hanks,19 ) ( Tom,19 ) ( Tom,20 ) ( Jogn,21 ) ( Mike,23 )] */  
}
本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2017-05-07,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 Golang语言社区 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档