Question

我已经定义了Trie数据结构的go结构。

type Node struct {
  Val      rune
  IsWord   bool
  IsRoot   bool
  Parent   *Node
  Children map[rune]*Node
}
type Trie struct {
  Root *Node
}
trie := algorithms.InitTrie()

之后，我插入一些要保存到json文件中的单词。

fmt.Println(json.Marshal(&trie))

但是会引发错误

runtime: goroutine stack exceeds 1000000000-byte limit
fatal error: stack overflow
runtime stack:
runtime.throw(0x10e9426, 0xe)
/usr/local/go/src/runtime/panic.go:605 +0x95
runtime.newstack(0x0)
/usr/local/go/src/runtime/stack.go:1050 +0x6e1
runtime.morestack()
/usr/local/go/src/runtime/asm_amd64.s:415 +0x86

任何人都知道，我的代码有什么问题吗？

Answer 1

问题在于每个apollo-boost都引用了其父项以及子项。因此，当对子级进行编码时，对于父级字段，它将再次对父级进行编码，对于该父级，它将对子级进行再次编码，依此类推。一种简单的解决方案是在编码<时不使用Node / p>

Parent

这将防止循环。

https://play.golang.org/p/BdVgMNjlZOa

运行时：将结构保存到json时，goroutine堆栈超过1000000000字节的限制

1 个答案: