Тестирование эквивалентности карт (Golang)

Question

У меня есть таблица с приводом тестовый пример, как этот:

func CountWords(s string) map[string]int 

func TestCountWords(t *testing.T) { 
    var tests = []struct { 
    input string 
    want map[string]int 
    }{ 
    {"foo", map[string]int{"foo":1}}, 
    {"foo bar foo", map[string]int{"foo":2,"bar":1}}, 
    } 
    for i, c := range tests { 
    got := CountWords(c.input) 
    // TODO test whether c.want == got 
    } 
} 

Я мог бы проверить длины одинаковы и написать цикл, который проверяет, является ли каждая пара ключ-значение та же. Но тогда я должен снова написать эту проверку, когда захочу использовать ее для другого типа карты (скажем map[string]string).

То, что я в конечном итоге делают это, я преобразовал карты в строки и сравнили строки:

func checkAsStrings(a,b interface{}) bool { 
    return fmt.Sprintf("%v", a) != fmt.Sprintf("%v", b) 
} 

//... 
if checkAsStrings(got, c.want) { 
    t.Errorf("Case #%v: Wanted: %v, got: %v", i, c.want, got) 
} 

Это предполагает, что строковые представления эквивалентных отображений являются одинаковыми, что, кажется, верно в этом случае (если ключи одинаковы, то они имеют значение hh с тем же значением, поэтому их заказы будут одинаковыми). Есть лучший способ сделать это? Каков идиоматический способ сравнения двух карт в табличных тестах?

Answer 1

Библиотека Go уже получили вы охвачены. Сделайте это:

import "reflect" 
// m1 and m2 are the maps we want to compare 
eq := reflect.DeepEqual(m1, m2) 
if eq { 
    fmt.Println("They're equal.") 
} else { 
    fmt.Println("They're unequal.") 
} 

Если посмотреть на source code для reflect.DeepEqual-х Map случае, вы увидите, что он сначала проверяет, если обе карты равны нулю, то он проверяет, если они имеют одинаковую длину, прежде чем, наконец, проверяя посмотрите, есть ли у них одинаковый набор пар (ключ, значение).

Потому что reflect.DeepEqual берет тип интерфейса, он будет работать с любой допустимой картой (map[string]bool, map[struct{}]interface{} и т. Д.). Обратите внимание, что он также будет работать с не-картографическими значениями, поэтому будьте осторожны, что то, что вы передаете ему, действительно является двумя картами. Если вы передадите ему два целых числа, он с радостью скажет вам, равны ли они.

Answer 2

Это то, что я хотел бы сделать (непроверенный код):

func eq(a, b map[string]int) bool { 
     if len(a) != len(b) { 
       return false 
     } 

     for k, v := range a { 
       if w, ok := b[k]; !ok || v != w { 
         return false 
       } 
     } 

     return true 
} 

Answer 3

Отказ от ответственности: Unrelated к map[string]int, но относящийся к проверке эквивалентности карт в Go, которая является названием вопроса

Если у вас есть карта типа указателя (например, map[*string]int), то вы do not want to use reflect.DeepEqual потому что он вернет false.

И, наконец, если ключ является типом, который содержит нераскрытый указатель, например time.Time, затем отражает.DeepEqual на такой карте can also return false.

Answer 4

Один из вариантов, чтобы исправить RNG:

rand.Reader = mathRand.New(mathRand.NewSource(0xDEADBEEF))