How can I create an array that contains unique strings?

by

If you want a collection of unique elements, that is the Set data type. Go does not have a builtin set data type, but you can use a map to act as a set: keys in a map must be unique.

For a “nice” set, use a map with bool value type (with true values) and exploit the zero value. For a set with the smallest memory footprint, use a map with struct{} value type as values of struct{} type occupy no memory; and use the comma-ok idiom to tell if a value is in the set / map.

Here’s how the “nice” version of set looks like. Instead of a slice add your elements to a map[string]bool as the key with a true as the value:

m := make(map[string]bool)

m["aaa"] = true
m["bbb"] = true
m["bbb"] = true
m["ccc"] = true

To check if an element is already in the collection (map), you can simply use an index expression:

exists := m["somevalue"]

This exploits the zero value, that is if the map does not yet contain an element, the zero value of the value type is returned which is false in case of bool type, properly indicating that the element is not in the collection.

Elements in a map have no fixed order. If you need to keep the order (e.g. insertion order), then use a slice (to remember the order) and a map (to tell if an element to be added is new). This is easiest with a helper add() function:

var m = make(map[string]bool)
var a = []string{}

func main() {
    add("aaa")
    add("bbb")
    add("bbb")
    add("ccc")
}

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

More Related Contents:

  1. Why have arrays in Go?
  2. Does go garbage collect parts of slices?
  3. How can a slice contain itself?
  4. Keyed items in golang array initialization
  5. How to turn off array range check [closed]
  6. Nested loops array in Go not behaving like other languages' array
  7. how to repeat array and string [closed]
  8. Change values while iterating
  9. How to slice an array in Bash
  10. Declare a constant array
  11. TypeScript array to string literal type
  12. Swift sort an array with strings and numbers [duplicate]
  13. How to convert a slice into an array reference?
  14. What is the difference between a slice and an array?
  15. How can I convert a buffer of a slice of bytes (&[u8]) to an integer?
  16. Reading a space-delimited string into an array in Bash
  17. Excel VBA: Range to String Array in 1 step
  18. How to split a string by new lines in Swift
  19. Turn Excel range into VBA string
  20. []byte(string) vs []byte(*string)
  21. Unmarshal 2 different structs in a slice
  22. How can I slice each element of a numpy array of strings?
  23. convert string to number array in matlab
  24. How can I convert array to string in hive sql?
  25. Reading output of a command into an array in Bash
  26. Select the values of one property on all objects of an array in PowerShell
  27. Iterate over two arrays simultaneously in bash
  28. Creating Indicator Matrix
  29. Incrementing: x++ vs x += 1
  30. Defining array with multiple types in TypeScript

Leave a Comment