Dlaczego używanie semantyki wskaźnika w iteratorze pętli powoduje odwoływanie się do tej samej wartości? [duplikować]

Question

Uproszczony przykład ilustrujący napotkany błędny przypadek z wieloma warstwami:

    // Store a list of boxed integers in map and print them.
    // This prints 3 times the int value of 3.
type number struct{ val int }

func setInMap() map[int]*number {
    list := []number{{1}, {2}, {3}}
    m := make(map[int]*number)

    for i, n := range list {
        // when saving the address of n,
        // all values point -> 3
        m[i] = &n
    }

    return m
}

func main() {
    m := setInMap()
    for _, n := range m {
        // Prints 3,3,3 or last set value when pointer
        // instead of 1,2,3
        fmt.Print(n.val, ",")
    }
}

Łącze zabaw z semantyką błędnego wskaźnika

Porównaj to z zapisaniem wersji semantycznej wartości, która działa poprawnie:

    for i, n := range list {
        // set -> map using value semantics
        // prints all values
            m[i] = n
    }

Łącze do pola zabaw semantyki wartości

Answer 1

Powodem jest to, że for..rangekonstrukcja używa semantyki wartości, w wyniku czego kompilator kopiuje każdą wartość listy na stos , tj. Zawartość int n.

// n is copied into the stack at each iteration
for i, n := range list

Później, biorąc adres n, przechowujemy adres tej samej iterowanej zmiennej stosu.

    // when saving the address of n,
    // in a for..range loop we are taking the address of 
    // same iterated variable n in stack.
    // resulting in the same value stored thrice in the map.
        m[i] = &n

Aby naprawić wersję semantyczną wskaźnika, należy zastosować for i=następującą poprawną wersję :

// n is now pointing to distinct
// members of the list in heap.
for i := 0; i < len(list); i++ {
     n := &list[i]
     m[i] = n
}

Na marginesie, poprawia to wydajność, która ma znaczenie dla dużych n obiektów, ponieważ eliminuje nieefektywne i bezstronne kopiowanie dla n obiektów z hierarchicznymi obiektami zagnieżdżonymi.

Plac zabaw (poprawna wersja)