Go语言实现集合(Set)及其去重操作-Golang-PHP中文网

Go语言实现集合(Set)及其去重操作

花韻仙語

发布： 2025-08-06 17:58:02

原创

398人浏览过

go语言实现集合(set)及其去重操作

Go语言并没有内置像Python那样的Set数据结构，但我们可以利用map的键的唯一性来实现类似的功能。这种方法既简单又高效，尤其是在需要快速去重或者判断元素是否存在时。

Go语言中，map是一种键值对的数据结构，其中键必须是可比较的类型。我们可以将需要存储的元素作为map的键，而值则设置为bool类型，通常设置为true。由于map的键是唯一的，因此天然具有去重的特性。

下面是一个示例，展示了如何使用map来实现集合，并利用它来去除slice中的重复元素：

package main

import "fmt"

func main() {
    // 原始slice，包含重复元素
    s := []string{"foo", "foo", "foo", "bar", "bar"}

    // 创建一个map，用于模拟集合
    m := make(map[string]bool)

    // 将slice中的元素添加到map中，利用map的键的唯一性去重
    for _, r := range s {
        m[r] = true
    }

    // 创建一个新的slice，用于存储去重后的元素
    uniqueSlice := make([]string, 0)

    // 遍历map，将键（即去重后的元素）添加到新的slice中
    for k := range m {
        uniqueSlice = append(uniqueSlice, k)
    }

    // 输出去重后的slice
    fmt.Printf("%v\n", uniqueSlice) // 输出: [bar foo] (顺序可能不同)
}

登录后复制

代码解释：

立即学习“go语言免费学习笔记（深入）”；

ViiTor实时翻译

AI实时多语言翻译专家！强大的语音识别、AR翻译功能。

116

查看详情

创建map： m := make(map[string]bool) 创建了一个键类型为string，值类型为bool的map。
填充map： for _, r := range s { m[r] = true } 遍历原始slice s，将每个元素作为map m的键，并将值设置为true。由于map的键是唯一的，重复的元素会被自动忽略。
提取唯一元素： for k := range m { uniqueSlice = append(uniqueSlice, k) } 遍历map m，将每个键（即去重后的元素）添加到新的slice uniqueSlice中。

注意事项：