首页 > 后端开发 > Golang > Go 中如何高效维护唯一字符串数组?

Go 中如何高效维护唯一字符串数组?

Mary-Kate Olsen
发布: 2024-12-19 06:41:20
原创
243 人浏览过

How to Efficiently Maintain an Array of Unique Strings in Go?

在数组中维护唯一字符串

在提供的代码中,您的目标是创建一个唯一字符串数组。然而,Go 数组需要唯一的元素,这使得通过动态添加的字符串来强制唯一性变得具有挑战性。这就提出了如何创建一个允许唯一字符串值的数据结构的问题。

使用映射作为集合

由于 Go 缺乏原生的集合数据类型,可以有效地利用地图来实现这一目的。映射键的唯一性为我们唯一的字符串集合提供了基础。

选项 1:带有布尔值的映射

非空映射 (true) 可以表示一组独特的字符串。例如:

m := make(map[string]bool)

m["aaa"] = true
m["bbb"] = true
m["bbb"] = true  // Ignored as "bbb" already exists
m["ccc"] = true
登录后复制

此方法提供了集合的可读且直观的表示。

选项 2:使用结构体值进行映射

对于为了最小化内存使用量,可以使用具有 struct{} 值类型的映射。由于结构体不占用内存,因此此选项可显着减少内存开销。

m := make(map[string]struct{})

m["aaa"] = struct{}{}
m["bbb"] = struct{}{}
m["bbb"] = struct{}{}  // Ignored as "bbb" already exists
m["ccc"] = struct{}{}
登录后复制

如何检查是否存在

要确定集合中是否存在元素,您可以利用 bool 的零值或带有 struct 的逗号 ok 习惯用法方法:

选项 1:

exists := m["somevalue"]  // If "somevalue" is in the map, exists is true; otherwise, false
登录后复制

选项 2:

_, exists := m["somevalue"]  // exists is true if "somevalue" is in the map; false otherwise
登录后复制

保留订单

如果维持广告顺序至关重要,考虑使用用于保留顺序的切片和用于唯一性验证的映射的组合。辅助函数示例:

func add(s string) {
    if m[s] {
        return // Already in the map
    }
    a = append(a, s)
    m[s] = true
}
登录后复制

采用此方法允许您创建一组有序的唯一字符串。

以上是Go 中如何高效维护唯一字符串数组?的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板