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中文网其他相关文章！