Go中的排序

[TOC]

排序

Go中排序函数

一维数组排序

    sort.Ints([]int{5, 4, 3})
    sort.Sort(sort.Reverse(sort.IntSlice{3, 2, 1}))
    sort.Sort(sort.Reverse(sort.IntSlice(cost))) // cost=[]int{3,5,2,1}

二维矩阵排序

2.1 m*n矩阵,按照m升序

// input: [ [5 10] [0 30] [15 20]]    
// output: [[0 30] [5 10] [15 20]]  
sort.Slice(intervals, func(i, j int) bool {
   return intervals[i][0] < intervals[j][0]
})

2.2 m*n矩阵,先按m升序,m相同,按n升序

// m*n的矩阵,先按照m从小到大排序,遇到m相同的情况,按照n升序
    sort.Slice(input, func(i, j int) bool {
        if input[i][0] == input[j][0] { // 表示m相同,按照n升序
            return input[i][1] < input[j][1]
        }
        return input[i][0] < input[j][0] // 按照m升序
    })


// m*n的矩阵,先按照m从小到大排序,遇到m相同的情况,按照n升序
func SortAlo1(input [][]int) interface{} {
   sort.Slice(input, func(i, j int) bool {
      if input[i][0] == input[j][0] { // 表示m相同,按照n升序
         return input[i][1] < input[j][1]
      }
      return input[i][0] < input[j][0] // 按照m升序
   })
   return input
}

结构体排序



// =================== 以下方法有点复杂  ===========
type Node struct {
    dis    int
    worker int
    bike   int
}

type NodeArr []Node

func (arr NodeArr) Len() int {
    return len(arr)
}

func (arr NodeArr) Swap(i, j int) {
    arr[i], arr[j] = arr[j], arr[i]
}

func (arr NodeArr) Less(i, j int) bool {
    if arr[i].dis == arr[j].dis {
        if arr[i].worker == arr[j].worker {
            return arr[i].bike < arr[j].bike
        } else {
            return arr[i].worker < arr[j].worker
        }
    } else {
        return arr[i].dis < arr[j].dis
    }
}

字符串包的使用

func main() {
    fmt.Println("查找子串是否在指定的字符串中")
    fmt.Println(" Contains 函数的用法")
    fmt.Println(strings.Contains("seafood", "foo")) //true
    fmt.Println(strings.Contains("seafood", "bar")) //false
    fmt.Println(strings.Contains("seafood", ""))    //true
    fmt.Println(strings.Contains("", ""))           //true 这里要特别注意
    fmt.Println(strings.Contains("我是中国人", "我"))     //true

    fmt.Println("")
    fmt.Println(" ContainsAny 函数的用法")                    // 查询字符串中是否包含多个字符
    fmt.Println(strings.ContainsAny("team", "i"))        // false
    fmt.Println(strings.ContainsAny("failure", "u & i")) // true
    fmt.Println(strings.ContainsAny("foo", ""))          // false
    fmt.Println(strings.ContainsAny("", ""))             // false

    fmt.Println("")
    fmt.Println(" ContainsRune 函数的用法")
    fmt.Println(strings.ContainsRune("我是中国", '我')) // true 注意第二个参数,用的是字符

    fmt.Println("")
    fmt.Println(" Count 函数的用法")               // 统计字符串中有多少字符
    fmt.Println(strings.Count("cheese", "e")) // 3
    fmt.Println(strings.Count("five", ""))    // before & after each rune result: 5 , 源码中有实现

    fmt.Println("")
    fmt.Println(" EqualFold 函数的用法")
    fmt.Println(strings.EqualFold("Go", "go")) //大小写忽略,字符串比较是否相等,忽略大小写的比较

    fmt.Println("")
    fmt.Println(" Fields 函数的用法")
    fmt.Println("Fields are: %q", strings.Fields("  foo bar  baz   ")) //["foo" "bar" "baz"] 返回一个列表  分割字符串

    //相当于用函数做为参数,支持匿名函数
    for _, record := range []string{" aaa*1892*122", "aaa\taa\t", "124|939|22"} {
        fmt.Println(strings.FieldsFunc(record, func(ch rune) bool {
            switch {
            case ch > '5':
                return true
            }
            return false
        }))
    }

    fmt.Println("")
    fmt.Println(" HasPrefix 函数的用法")
    fmt.Println(strings.HasPrefix("NLT_abc", "NLT")) //前缀是以NLT开头的

    fmt.Println("")
    fmt.Println(" HasSuffix 函数的用法")
    fmt.Println(strings.HasSuffix("NLT_abc", "abc")) //后缀是以NLT开头的

    fmt.Println("")
    fmt.Println(" Index 函数的用法")
    fmt.Println(strings.Index("NLT_abc", "abc")) // 返回第一个匹配字符的位置,这里是4
    fmt.Println(strings.Index("NLT_abc", "aaa")) // 在存在返回 -1
    fmt.Println(strings.Index("我是中国人", "中"))     // 在存在返回 6

    fmt.Println("")
    fmt.Println(" IndexAny 函数的用法")
    fmt.Println(strings.IndexAny("我是中国人", "中")) // 在存在返回 6
    fmt.Println(strings.IndexAny("我是中国人", "和")) // 在存在返回 -1

    fmt.Println("")
    fmt.Println(" Index 函数的用法")
    fmt.Println(strings.IndexRune("NLT_abc", 'b')) // 返回第一个匹配字符的位置,这里是4
    fmt.Println(strings.IndexRune("NLT_abc", 's')) // 在存在返回 -1
    fmt.Println(strings.IndexRune("我是中国人", '中'))   // 在存在返回 6

    fmt.Println("")
    fmt.Println(" Join 函数的用法")
    s := []string{"foo", "bar", "baz"}
    fmt.Println(strings.Join(s, ", ")) // 返回字符串:foo, bar, baz

    fmt.Println("")
    fmt.Println(" LastIndex 函数的用法")
    fmt.Println(strings.LastIndex("go gopher", "go")) // 3

    fmt.Println("")
    fmt.Println(" LastIndexAny 函数的用法")
    fmt.Println(strings.LastIndexAny("go gopher", "go")) // 4
    fmt.Println(strings.LastIndexAny("我是中国人", "中"))      // 6

    fmt.Println("")
    fmt.Println(" Map 函数的用法")
    rot13 := func(r rune) rune {
        switch {
        case r >= 'A' && r <= 'Z':
            return 'A' + (r-'A'+13)%26
        case r >= 'a' && r <= 'z':
            return 'a' + (r-'a'+13)%26
        }
        return r
    }
    fmt.Println(strings.Map(rot13, "'Twas brillig and the slithy gopher..."))

    fmt.Println("")
    fmt.Println(" Repeat 函数的用法")
    fmt.Println("ba" + strings.Repeat("na", 2)) //banana

    fmt.Println("")
    fmt.Println(" Replace 函数的用法")
    fmt.Println(strings.Replace("oink oink oink", "k", "ky", 2))
    fmt.Println(strings.Replace("oink oink oink", "oink", "moo", -1))

    fmt.Println("")
    fmt.Println(" Split 函数的用法")
    fmt.Printf("%q\n", strings.Split("a,b,c", ","))
    fmt.Printf("%q\n", strings.Split("a man a plan a canal panama", "a "))
    fmt.Printf("%q\n", strings.Split(" xyz ", ""))
    fmt.Printf("%q\n", strings.Split("", "Bernardo O'Higgins"))

    fmt.Println("")
    fmt.Println(" SplitAfter 函数的用法")
    fmt.Printf("%q\n", strings.SplitAfter("/home/m_ta/src", "/")) //["/" "home/" "m_ta/" "src"]

    fmt.Println("")
    fmt.Println(" SplitAfterN 函数的用法")
    fmt.Printf("%q\n", strings.SplitAfterN("/home/m_ta/src", "/", 2))  //["/" "home/m_ta/src"]
    fmt.Printf("%q\n", strings.SplitAfterN("#home#m_ta#src", "#", -1)) //["#" "home#" "m_ta#" "src"]

    fmt.Println("")
    fmt.Println(" SplitN 函数的用法")
    fmt.Printf("%q\n", strings.SplitN("/home/m_ta/src", "/", 1))

    fmt.Printf("%q\n", strings.SplitN("/home/m_ta/src", "/", 2))  //["" "home/m_ta/src"]
    fmt.Printf("%q\n", strings.SplitN("/home/m_ta/src", "/", -1)) //["" "home" "m_ta" "src"]
    fmt.Printf("%q\n", strings.SplitN("home,m_ta,src", ",", 2))   //["home" "m_ta,src"]

    fmt.Printf("%q\n", strings.SplitN("#home#m_ta#src", "#", -1)) //["/" "home/" "m_ta/" "src"]

    fmt.Println("")
    fmt.Println(" Title 函数的用法") //这个函数,还真不知道有什么用
    fmt.Println(strings.Title("her royal highness"))

    fmt.Println("")
    fmt.Println(" ToLower 函数的用法")
    fmt.Println(strings.ToLower("Gopher")) //gopher

    fmt.Println("")
    fmt.Println(" ToLowerSpecial 函数的用法")

    fmt.Println("")
    fmt.Println(" ToTitle 函数的用法")
    fmt.Println(strings.ToTitle("loud noises"))
    fmt.Println(strings.ToTitle("loud 中国"))

    fmt.Println("")
    fmt.Println(" Replace 函数的用法")
    fmt.Println(strings.Replace("ABAACEDF", "A", "a", 2)) // aBaACEDF
    //第四个参数小于0,表示所有的都替换, 可以看下golang的文档
    fmt.Println(strings.Replace("ABAACEDF", "A", "a", -1)) // aBaaCEDF

    fmt.Println("")
    fmt.Println(" ToUpper 函数的用法")
    fmt.Println(strings.ToUpper("Gopher")) //GOPHER

    fmt.Println("")
    fmt.Println(" Trim  函数的用法")
    fmt.Printf("[%q]", strings.Trim(" !!! Achtung !!! ", "! ")) // ["Achtung"]

    fmt.Println("")
    fmt.Println(" TrimLeft 函数的用法")
    fmt.Printf("[%q]", strings.TrimLeft(" !!! Achtung !!! ", "! ")) // ["Achtung !!! "]

    fmt.Println("")
    fmt.Println(" TrimSpace 函数的用法")
    fmt.Println(strings.TrimSpace(" \t\n a lone gopher \n\t\r\n")) // a lone gopher

}

Go中Bytes包的使用

func main() {
    // Compare函数:对比参数一和参数二
    // 如果a==b返回0,
    // 如果a<b返回-1;否则返回+1,nil参数视为空切片
    fmt.Println("1、Compare的使用例子:")
    fmt.Println(bytes.Compare([]byte{1, 3, 4, 5, 5}, []byte{1, 2, 3, 1, 4})) // 结果为1
    fmt.Println(bytes.Compare([]byte{1, 3, 4, 5, 5}, []byte{1, 3, 4, 5, 5})) // 结果为0
    fmt.Println(bytes.Compare([]byte{1, 2, 4, 5, 5}, []byte{1, 3, 4, 5, 5})) // 结果为-1
    fmt.Println(bytes.Compare([]byte{}, []byte{}))                           // 结果为0

    //Equal函数:判断两个切片的内容是否相等,Equal函数入参必须是[]byte类型
    fmt.Println("2、Equal的使用例子:")
    fmt.Println(bytes.Equal([]byte{1, 2, 3, 5}, []byte{1, 2, 3, 5})) // 结果为true

    //EqualFold函数:判断两个utf-8编码切片是否相同
    fmt.Println("3、EqualFold的使用例子:")
    fmt.Println(bytes.EqualFold([]byte{'a', 'b', 'c', 'd', 'e'}, []byte{'a', 'b', 'c', 'f', 'e'})) // 结果为false
    fmt.Println(bytes.EqualFold([]byte{'a', 'b', 'c', 'd', 'e'}, []byte{'a', 'b', 'c', 'd', 'e'})) // 结果为true

    //Runes函数:返回与参数等价的[]rune切片
    fmt.Println("4、Runes的使用例子:")
    fmt.Println(bytes.Runes([]byte{'a', 'b', 'c', 'd', 'e'})) // [97 98 99 100 101]

    //HasPrefix函数:判断参数一是否有前缀切片参数二
    fmt.Println("5、HasPrefix的使用例子:")
    fmt.Println(bytes.HasPrefix([]byte{'a', 'b', 'c', 'd', 'e'}, []byte{'a'})) // 结果为true

    //HasSuffix函数:判断参数一是否有后缀切片er
    fmt.Println("6、HasSuffix的使用例子:")
    fmt.Println(bytes.HasSuffix([]byte{'a', 'b', 'c', 'd', 'e'}, []byte{'c'})) // 结果为false
    fmt.Println(bytes.HasSuffix([]byte{'a', 'b', 'c', 'd', 'e'}, []byte{'e'})) // 结果为true

    //Contains函数:判断参数一中是否包含参数二切片
    fmt.Println("7、Contains的使用例子:")
    fmt.Println(bytes.Contains([]byte{'a', 'b', 'c', 'd', 'e'}, []byte{'d'})) // 结果为true

    //Count:计算参数一中包含多少个参数二切片
    fmt.Println("8、Count的使用例子:")
    fmt.Println(bytes.Count([]byte{'a', 'b', 'c', 'd', 'e', 'd'}, []byte{'d'})) // 结果为2

    //Index:计算参数二第一次出现在参数一的位置,不存在返回-1
    fmt.Println("8、Index的使用例子:")
    fmt.Println(bytes.Index([]byte{'a', 'b', 'c', 'd', 'e'}, []byte{'d'})) // 结果为3

    //IndexByte:字符参数二在参数一中第一次出现的位置,不存在返回-1
    fmt.Println("9、IndexByte的使用例子:")
    fmt.Println(bytes.IndexByte([]byte{'a', 'b', 'c', 'd', 'e'}, byte('c'))) // 结果为2

    //IndexRune:rune类型utf-8的参数二在参数一中第一次出现的位置
    fmt.Println("10、IndexRune的使用例子:")
    fmt.Println(bytes.IndexRune([]byte("我来自中国"), rune('我'))) // 结果为0

    //IndexAny:参数二字符串中任意一个utf-8字符出现在参数一中的位置
    fmt.Println("11、IndexAny的使用例子:")
    fmt.Println(bytes.IndexAny([]byte("我来自中国"), "来国")) // 结果为3

    //LastIndex:参数二最后一次出现在参数一中的位置
    fmt.Println("12、LastIndex的使用例子:")
    fmt.Println(bytes.LastIndex([]byte("hahahahaxswl"), []byte("a"))) // 结果为7

    //LastIndexAny:参数二中任意一utf-8字符在参数一中最后一次出现的位置
    fmt.Println("13、LastIndexAny的使用例子:")
    fmt.Println(bytes.LastIndexAny([]byte("我来自中国"), "来国")) // 结果为12

    //Title:将参数中的单词首字母都改成标题格式然后返回
    fmt.Println("14、Title的使用例子:")
    fmt.Println(string(bytes.Title([]byte{'a', 'b', 'c', 'd', 'e'}))) // 结果为Abcde

    //ToLower将参数中的所有字母都转换成小写
    fmt.Println("15、ToLower的使用例子:")
    fmt.Println(string(bytes.ToLower(bytes.Title([]byte{'A', 'b', 'C', 'd', 'e'})))) // 结果为abcde

    //ToUpper:将参数中的字母全转换成大写
    fmt.Println("16、ToUpper的使用例子:")
    fmt.Println(string(bytes.ToUpper([]byte{'A', 'b', 'C', 'd', 'e'}))) // 结果为ABCDE

    //ToTitle:将参数中所有的字母都转换成对应的标题版本
    fmt.Println("17、ToTitle的使用例子:")
    fmt.Println(string(bytes.ToTitle([]byte{'A', 'b', 'C', 'd', 'e'}))) // 结果为ABCDE

    //Repeat:拷贝参数二个参数一然后组成一个新的切片
    fmt.Println("18、Repeat的使用例子:")
    fmt.Println(string(bytes.Repeat([]byte{'h', 'e', 'l', 'l', 'o'}, 3))) // 结果为 hellohellohello

    /*Replace:切换切片中的内容,返回将s中前n个不重叠old切片序列都替换为new的新的切片拷贝
    ,如果n<0会替换所有old子切片
    方法源码:func Replace(s, old, new []byte, n int) []byte
    */
    fmt.Println("19、Replace的使用例子:")
    fmt.Println(string(bytes.Replace([]byte{'h', 'e', 'l', 'l', 'o'}, []byte{'l'}, []byte{'c'}, 1))) // 结果为 heclo

    //Trim:将参数一前后端包含参数二切去
    fmt.Println("20、Trim的使用例子:")
    fmt.Println(string(bytes.Trim([]byte{'h', 'e', 'l', 'l', 'h'}, "h"))) //结果为ell

    //TrimSpace:返回将参数前后端空白都去掉的子切片
    fmt.Println("21、trmSpace的使用例子:")
    fmt.Println(string([]byte(" hello World ")))                  // 结果 hello World
    fmt.Println(string(bytes.TrimSpace([]byte(" hello World ")))) // 结果为 hello World

    //TrimLeft:将参数一切片前端满足参数二的部分切除返回一个新的子切片
    fmt.Println("22、TrimLeft的使用例子:")
    fmt.Println(string(bytes.TrimLeft([]byte("hello World"), "he"))) // 结果为 llo World

    //TrimPrefix:返回去除参数一可能的前缀参数二的子切片
    fmt.Println("23、TrimPrefix的使用例子:")
    fmt.Println(string(bytes.TrimPrefix([]byte("hello World"), []byte("hello")))) // 结果为  World(word前有空格)

    //TrimRight:将参数一后端包含参数二的部分删除并返回新切片
    fmt.Println("24、TrimRight的使用例子:")
    fmt.Println(string(bytes.TrimRight([]byte("hello World"), "ld"))) // hello Wor

    //TrimSuffix:返回去除参数一可能的后缀参数二的子切片
    fmt.Println("25、TrimSuffix的使用例子:")
    fmt.Println(string(bytes.TrimSuffix([]byte("hello World"), []byte("ld")))) // hello Wor

    //Fields:返回将字符串按照空白分割成多个子切片
    fmt.Println("26、Fields的使用例子:")
    fmt.Println(bytes.Fields([]byte("hello World"))) // [[104 101 108 108 111] [87 111 114 108 100]]

    //Split:去掉参数一中出现的参数二的方式进行分割,返回一个二维切片
    fmt.Println("27、Split的使用例子:")
    fmt.Println(bytes.Split([]byte("hello&World"), []byte("&"))) // [[104 101 108 108 111] [87 111 114 108 100]]

    //SplitAfter:用从参数一出现的参数二后面进行分割
    fmt.Println("28、SplitAfter的使用例子:")
    fmt.Println(bytes.SplitAfter([]byte("hello&wor&ld"), []byte("&"))) // [[104 101 108 108 111 38] [119 111 114 38] [108 100]]

    //Join将参数一切片链接成一个切片,中间用参数二隔开
    fmt.Println("29、Join的使用方法")
    fmt.Println(string(bytes.Join([][]byte{{'h', 'e', 'l', 'l', 'o'}, {'w', 'o', 'r', 'l', 'd'}}, []byte(" ")))) // hello world
}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 217,734评论 6 505
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,931评论 3 394
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 164,133评论 0 354
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,532评论 1 293
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,585评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,462评论 1 302
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,262评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,153评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,587评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,792评论 3 336
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,919评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,635评论 5 345
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,237评论 3 329
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,855评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,983评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,048评论 3 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,864评论 2 354

推荐阅读更多精彩内容

  • 用两张图告诉你,为什么你的 App 会卡顿? - Android - 掘金 Cover 有什么料? 从这篇文章中你...
    hw1212阅读 12,723评论 2 59
  • 排序,搜索和计数 1 排序 .2 搜索 3 计数 集合操作 1 构造集合 2 布尔运算 2.1 求两个集合的交集:...
    58506fd3fbed阅读 327评论 0 0
  • 1 前言 2 排序基础2.1 选择排序2.2 插入排序 3 高级排序算法3.1 归并排序3.1.1 插入排序与归并...
    憩在河岸上的鱼丶阅读 445评论 0 2
  • 在两位亦师亦友的朋友的帮助下,准备从零开始学习算法,第一课是从最简单的排序算法开始学习。本篇文章中的内容是看了别人...
    Aiewing阅读 311评论 0 0
  • 排序算法类别 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复...
    JackHCC阅读 180评论 0 0