中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

golang排序去重的方法是什么

小億
94
2023-10-26 18:31:02
欄目: 編程語言

在Go語言中,可以使用sort和slice的特性來進行排序和去重。

排序方法:

  1. 使用sort包中的sort.Slice()函數來對切片進行排序。該函數的參數為待排序的切片、排序的Less函數和交換元素的Swap函數。例如:
import (
    "sort"
)

func main() {
    nums := []int{5, 2, 6, 1, 3, 4}
    sort.Slice(nums, func(i, j int) bool {
        return nums[i] < nums[j]
    })
    fmt.Println(nums)  // 輸出 [1 2 3 4 5 6]
}
  1. 如果要對其他類型的切片進行排序,可以實現sort.Interface接口的三個方法:Len()、Less()和Swap()。例如:
type Person struct {
    Name string
    Age  int
}

type ByAge []Person

func (p ByAge) Len() int {
    return len(p)
}

func (p ByAge) Less(i, j int) bool {
    return p[i].Age < p[j].Age
}

func (p ByAge) Swap(i, j int) {
    p[i], p[j] = p[j], p[i]
}

func main() {
    people := []Person{
        {"Alice", 25},
        {"Bob", 30},
        {"Charlie", 20},
    }
    sort.Sort(ByAge(people))
    fmt.Println(people)  // 輸出 [{Charlie 20} {Alice 25} {Bob 30}]
}

去重方法:

  1. 使用map來實現去重,將切片元素作為map的鍵,去重后的切片元素作為map的值。然后遍歷map,將值取出并存入一個新的切片中。例如:
func removeDuplicates(nums []int) []int {
    m := make(map[int]bool)
    var result []int
    for _, num := range nums {
        if !m[num] {
            m[num] = true
            result = append(result, num)
        }
    }
    return result
}

func main() {
    nums := []int{1, 2, 3, 2, 1, 4, 5, 4}
    result := removeDuplicates(nums)
    fmt.Println(result)  // 輸出 [1 2 3 4 5]
}
  1. 使用兩個指針的方法進行去重。一個指針指向當前遍歷到的元素,另一個指針指向去重后的切片的最后一個元素。遍歷切片時,如果當前元素與最后一個元素不相等,則將當前元素添加到最后一個元素后面。例如:
func removeDuplicates(nums []int) []int {
    n := len(nums)
    if n == 0 {
        return nums
    }
    j := 0
    for i := 1; i < n; i++ {
        if nums[i] != nums[j] {
            j++
            nums[j] = nums[i]
        }
    }
    return nums[:j+1]
}

func main() {
    nums := []int{1, 2, 3, 2, 1, 4, 5, 4}
    result := removeDuplicates(nums)
    fmt.Println(result)  // 輸出 [1 2 3 4 5]
}

以上是Go語言中排序和去重的兩種常見方法。

0
烟台市| 饶平县| 禹城市| 札达县| 额敏县| 柞水县| 合山市| 惠安县| 丰台区| 梓潼县| 芜湖市| 晋州市| 桑植县| 乌鲁木齐市| 舞阳县| 宣化县| 盱眙县| 赫章县| 阿城市| 来宾市| 平塘县| 波密县| 马关县| 遵义县| 景洪市| 株洲市| 名山县| 南丹县| 上蔡县| 青浦区| 晋城| 北川| 天全县| 阿鲁科尔沁旗| 荣成市| 通榆县| 霞浦县| 潜山县| 屏边| 方城县| 南阳市|