Go语言中高效实现唯一性检查与集合操作

package main

import "fmt"

func main() {
    orgSlice := []int{1, 2, 3}
    newSlice := []int{}
    newInt := 2 // 待添加的新元素

    // 将 newInt 添加到 newSlice
    newSlice = append(newSlice, newInt) // newSlice 现在是 [2]

    // 遍历 orgSlice，将不与 newInt 重复的元素添加到 newSlice
    for _, v := range orgSlice {
        if v != newInt {
            newSlice = append(newSlice, v)
        }
    }
    // 最终 newSlice 将是 [2, 1, 3]

    fmt.Println("原始切片:", orgSlice)
    fmt.Println("新元素:", newInt)
    fmt.Println("去重后的切片:", newSlice) // 输出: 去重后的切片: [2 1 3]
}

package main

import (
    "fmt"
    "sort" // 用于排序切片，以便输出顺序可预测
)

func main() {
    // 1. 创建一个空的整数集合
    // make(map[int]struct{}) 初始化一个键为int，值为struct{}的map
    set := make(map[int]struct{})

    // 2. 添加元素到集合
    // 向map中添加键值对。如果键已存在，则会覆盖其值（对于空结构体而言，这没有实际影响）。
    set[1] = struct{}{} // 添加 1
    set[2] = struct{}{} // 添加 2
    set[1] = struct{}{} // 再次添加 1，由于 map 的键是唯一的，不会创建重复的键

    fmt.Println("--- 集合元素遍历 ---")
    fmt.Println("集合中的元素（顺序不确定）：")
    // 遍历 map，获取所有键。map 的遍历顺序是随机的。
    for key := range set {
        fmt.Println(key) // 1 和 2 会被打印，每个只打印一次，顺序不确定
    }

    // 3. 检查元素是否存在：使用“逗号-ok”惯用法
    // map[key]操作会返回两个值：元素的值和布尔值，表示键是否存在。
    fmt.Println("\n--- 元素存在性检查 ---")
    if _, ok := set[1]; ok { // 检查键 1 是否存在
        fmt.Println("元素 1 存在于集合中。")
    } else {
        fmt.Println("元素 1 不存在于集合中。")
    }

    if _, ok := set[3]; ok { // 检查键 3 是否存在
        fmt.Println("元素 3 存在于集合中。")
    } else {
        fmt.Println("元素 3 不存在于集合中。")
    }

    // 4. 示例：将切片中的元素添加到集合中，实现高效去重
    data := []int{5, 2, 8, 2, 5, 9, 1}
    uniqueSet := make(map[int]struct{})
    for _, v := range data {
        uniqueSet[v] = struct{}{} // 将切片中的每个元素作为键添加到集合中
    }

    fmt.Println("\n--- 从切片构建唯一集合 ---")
    fmt.Println("从切片构建的唯一集合中的元素（顺序不确定）：")
    for key := range uniqueSet {
        fmt.Println(key) // 1, 2, 5, 8, 9 会被打印，每个只打印一次
    }

    // 5. 如果需要将集合转换回切片（例如，为了排序或后续切片操作）
    uniqueSlice := make([]int, 0, len(uniqueSet)) // 预分配容量以优化性能
    for key := range uniqueSet {
        uniqueSlice = append(uniqueSlice, key)
    }
    fmt.Println("转换回切片的唯一元素（原始顺序不确定）：", uniqueSlice)

    // 如果需要有序的唯一切片，可以对 uniqueSlice 进行排序
    sort.Ints(uniqueSlice)
    fmt.Println("排序后的唯一元素切片：", uniqueSlice) // 输出: [1 2 5 8 9]
}