Go 언어로 혼동되는 참조 유형

Question

나는 Trie 데이터 구조를 Go Language로 만들려고했지만 어쨌든 참조 문제가 생겼다. 여기있다.

// Package main provides ... 
package main 

import "fmt" 

type RootTrie []Trie 

type Trie struct { 
    subtrie []Trie 
    index byte 
} 

func (trie *Trie) Insert(data string) *Trie { 
    if data != "" { 
     if trie.index == 0 { 
      trie.index = data[0] 
     } 
     if next := trie.containsIndex(data[1:]); next != nil { 
      //Problem Point 
      fmt.Println(string(data[1]), "found follwing", string(data[0])) 
      next.Insert(data[1:]) 
     } else { 
      nt := &Trie{} 
      trie.subtrie = append(trie.subtrie, *nt.Insert(data[1:])) 
     } 
    } 

    return trie 
} 
func (trie *Trie) containsIndex(next string) *Trie { 
    if next != "" { 
     for _, st := range trie.subtrie { 
      if st.index == next[0] { 
       return &st 
      } 
     } 
    } 
    return nil 
} 

func main() { 
    t := &Trie{} 
    t = t.Insert("hanyang") 
    fmt.Println("result:", t) 
    t = t.Insert("hanyKk") 
    fmt.Println("result:", t) 
    t.Insert("hanyK") 
} 

다음과 같은 문제 http://play.golang.org/p/ASSGF5Oe9R는 두 번째 "삽입"내가 다음에 링크 된 트라이 검색을위한 containsIndex 방법을 만들어 //Problem Point

내가 넣어 어디를, 어떻게, 그리고 실제로 잘 검색. 그러나 next 속성을 containsIndex으로 업데이트하면 해당 구조체에 영향을 미치지 않습니다. trie.

내가 이해할 수없는 것은 containsIndex을 반환 할 때 참조 유형을 부여했지만 여전히 행위가 '값 복사 됨'을 좋아했는데 왜 그것이 해당 어머니 구조 (trie)에 영향을 미치지 않는 것입니까?

감사합니다.

Answer 1

문제는 containsIndex입니다. Golang range은 기본적으로 slice의 각 요소를 복사하여이 값의 복사본을 st (예제의 경우)에 할당합니다. 일반적으로 슬라이스의 요소에 대한 참조를 유지하려면 원본 슬라이스와 해당 인덱스를 사용해야합니다. 당신에 경우 방법 containsIndex는 다음과 같이 보일 것입니다 : 나는 -1하지 않는

func (trie *Trie) containsIndex(next string) *Trie { 
    if next != "" { 
     for i, st := range trie.subtrie { 
      if st.index == next[0] { 
       return &trie.subtrie[i] 
      } 
     } 
    } 
    return nil 
}