1

我创建了一个具有父级和子级的 Element 结构，创建了一个名为 SubElement 的辅助函数，以及一个遍历所有子级以进行打印的 String 方法：

package main

import "fmt"

type Element struct {
  parent *Element
  children []Element
  tag string
}

func SubElement(parent *Element, tag string) Element {
  el := Element{}
  el.parent = parent
  el.tag = tag
  parent.children = append(parent.children, el)
  return el
}

func (el Element) String() string {
  s := "<" + el.tag + ">"
  for _, child := range el.children {
    s += child.String()
  }
  s += "</" + el.tag + ">"
  return s
}

func main() {
  root := Element{}
  root.tag = "root"

  a := SubElement(&root, "a")
  b := SubElement(&a, "b")
  SubElement(&b, "c")

  fmt.Println(root) // prints: <root><a></a></root>
  fmt.Println(a) // prints: <a><b></b></a>
  // and so on
}

我遇到的问题是，我选择打印的根节点只有第一层子节点可用。我确定这与在 parent.children 上使用 append 有关，但缺乏对如何正确解决此问题的理解。

为了解决这个问题，我children改为map[int]Element. 然后在我的 SubElement 函数中，我用parent.children[len(parent.children)] = el. 然后以正确的顺序迭代，String 方法 for-loop 是for i:= 0; i < len(el.children); i++，访问el.children[i].

不过，我想知道如何使用数组正确执行此操作。谢谢

4

2 回答 2

5

解释为什么 []Element 版本不起作用的答案。

结构被复制为值。在SubElement中，您创建一个Element结构，然后在附加它时，实际上附加了该结构的全新副本。当您返回 el 并将其分配给 时a，会生成另一个副本。的地址a不是Element附加的地址。

因此，您可能会变得棘手并获取实际位于切片中的元素的地址，这甚至可能看起来像是在测试用例中工作，但是保留这些指针存在一个问题，例如您在将其存储回来时所做的那样在Element.parent. 问题是后续追加可以重新分配切片，现在您保留的指针指向一些孤立的内存，而不是当前有效的切片。

如果 []*Element 版本解决了其他一些问题，那么它们很可能是存储随后被孤立的指针的问题。

可以使用结构切片来实现树，但需要清楚地理解，将指针保留到切片中通常是错误的。由于存储父指针不安全，因此最好将其从结构中删除。

package main

import "fmt"

func main() {
    tree := Element{tag: "head"}
    tree.SubElement("tier-1")
    tree.children[0].SubElement("tier-2")
    tree.children[0].SubElement("tier-2")
    tree.SubElement("tier-1")
    tree.children[1].SubElement("tier-2")
    fmt.Println(tree)
}

type Element struct {
    children []Element
    tag      string
}

func (parent *Element) SubElement(tag string) {
    parent.children = append(parent.children, Element{tag: tag})
}

func (el Element) String() string {
    s := "<" + el.tag + ">"
    for _, child := range el.children {
        s += child.String()
    }
    s += "</" + el.tag + ">"
    return s
}

至少，这段代码有效；但是，如果您有其他使用指针的代码，或者使用父指针的代码，则必须重新考虑。

于 2012-04-25T23:48:48.973 回答
2

第一条线索是 SubElement 没有像你有它那样编译（编辑：有它）（最初）。你可以尝试让它工作，但我建议你将 Element.children 更改为[]*Element而不是[]Element. 这是一个工作示例：

package main

import "fmt"

func main() {
    tree := &Element{tag: "head"}
    t1 := SubElement(tree, "tier-1")
    SubElement(t1, "tier-2")
    SubElement(t1, "tier-2")
    t1 = SubElement(tree, "tier-1")
    SubElement(t1, "tier-2")
    fmt.Println(tree)
}

type Element struct {
    parent   *Element
    children []*Element
    tag      string
}

func SubElement(parent *Element, tag string) *Element {
    el := &Element{parent: parent, tag: tag}
    parent.children = append(parent.children, el)
    return el
}

func (el *Element) String() string {
    s := "<" + el.tag + ">"
    for _, child := range el.children {
        s += child.String()
    }
    s += "</" + el.tag + ">"
    return s
}

输出：

<head><tier-1><tier-2></tier-2><tier-2></tier-2></tier-1><tier-1><tier-2></tier-2></tier-1></head>
于 2012-04-25T22:43:22.920 回答