亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
龙江县| 舒城县| 辽宁省| 寻乌县| 株洲县| 安徽省| 张家口市| 元朗区| 宁强县| 周至县| 芦溪县| 杭锦旗| 山阳县| 伊春市| 衡东县| 泾川县| 丰县| 内乡县| 新晃| 高碑店市| 新安县| 正安县| 留坝县| 衡水市| 闸北区| 公主岭市| 江门市| 灵川县| 涟源市| 天等县| 新乡市| 平阴县| 应用必备| 彝良县| 琼海市| 平江县| 台州市| 策勒县| 重庆市| 普洱| 普宁市|