Go 數組合並去重和排序

博客原文鏈接:http://www.zhoubotong.site/post/15.html     

Sort包實現了四種基本排序算法:插入排序、歸併排序、堆排序和快速排序。 但是這四種排序方法是不公開的,它們只被用於sort包內部使用。所以在對數據集合排序時不必考慮應當選擇哪一種排序方法,只要實現了sort.Interface定義的三個方法:獲取數據集合長度的Len()方法、比較兩個元素大小的Less()方法和交換兩個元素位置的Swap()方法,就可以順利對數據集合進行排序。sort包會根據實際數據自動選擇高效的排序算法。 除此之外,爲了方便對常用數據類型的操作,sort包提供了對[]int切片、[]float64切片和[]string切片完整支持,廢話不多說,直接上一例排序和去重slice用法:

package main

import (
    "fmt"
    "sort"
)

func main() {
    var a = []int{1, 2, 3, 4, 5, 6}
    var b = []int{2, 3, 4, 5, 6, 8, 9, 10}
    c := mergeArr(a, b)
    fmt.Println("合併後的數組爲", c)
    d := uniqueArr(c)
    fmt.Println("去重後的數組爲", d)
    e := ascArr(d)
    fmt.Println("升序後的數組爲", e)
    f := descArr(e)
    fmt.Println("降序後的數組爲", f)
}

// 合併數組
func mergeArr(a, b []int) []int {
    var arr []int
    for _, i := range a {
        arr = append(arr, i)
    }
    for _, j := range b {
        arr = append(arr, j)
    }
    return arr
}

// 去重
func uniqueArr(m []int) []int {
    d := make([]int, 0)
    tempMap := make(map[int]bool, len(m))
    for _, v := range m { // 以值作爲鍵名
        if tempMap[v] == false {
            tempMap[v] = true
            d = append(d, v)
        }
    }
    return d
}

// 升序
func ascArr(e []int) []int {
    sort.Ints(e[:])
    return e
}

// 降序
func descArr(e []int) []int {
    sort.Sort(sort.Reverse(sort.IntSlice(e)))
    return e
}

輸出:

合併後的數組爲 [1 2 3 4 5 6 2 3 4 5 6 8 9 10]
去重後的數組爲 [1 2 3 4 5 6 8 9 10]
升序後的數組爲 [1 2 3 4 5 6 8 9 10]
降序後的數組爲 [10 9 8 6 5 4 3 2 1]

 


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章