ch5/ch5-02

[giscus[bot]]

ch5/ch5-02

中文版

https://gopl-zh.github.io/ch5/ch5-02.html

[Zengyinjun]

func visit(links []string, n *html.Node) []string {
	if n.Type == html.ElementNode && n.Data == "a" {
		for _, a := range n.Attr {
			if a.Key == "href" {
				links = append(links, a.Val)
			}
		}
	}
	if c := n.NextSibling; c != nil {
		links = visit(links, c)
	}
	if c := n.FirstChild; c != nil {
		links = visit(links, n.FirstChild)
	}

	// for c := n.FirstChild; c != nil; c = c.NextSibling {
	// 	links = visit(links, c)
	// }
	return links
}

[xianren68]

5.1

// 遍历节点树(深度优先）
func Visit(links []string, n *html.Node) []string {
	// 如果当前节点为空，递归结束
	if n == nil {
		return links
	}
	// 寻找元素节点，并且是a标签的元素节点
	if n.Type == html.ElementNode && n.Data == "a" {
		// 寻找a标签的链接属性
		for _, val := range n.Attr {
			if val.Key == "href" {
				links = append(links, val.Val)
			}
		}
	}
	// 递归
	
	// 进入子节点
	links = Visit(links, n.FirstChild)
	// 继续下一个兄弟节点
	links = Visit(links, n.NextSibling)
	return links
}

[xianren68]

5.2

func Visit(count map[string]int, n *html.Node) {
	// 如果当前节点为空，递归结束
	if n == nil {
		return
	}
	// 遍历，并记录至hash表中
	if n.Type == html.ElementNode {
		// 对应次数++
		count[n.Data]++
	}
	// 进入子节点
	Visit(count, n.FirstChild)
	// 进入兄弟节点
	Visit(count, n.NextSibling)
}

[xianren68]

5.3

func Visit(n *html.Node) string {
	str := ""
	// 如果当前节点为空，递归结束
	if n == nil {
		return str
	}
	// 文本节点
	if n.Type == html.TextNode {
		str += n.Data
	}
	// 不是style和script才递归它们的子节点
	if n.Data != "style" && n.Data != "script" {
		// 进入子节点
		str += Visit(n.FirstChild)
	}
	// 进入兄弟节点
	str += Visit(n.NextSibling)
	return str
}

[xianren68]

5.4

// 遍历节点树
func Visit(links []string, n *html.Node) []string {
	// 如果当前节点为空，递归结束
	if n == nil {
		return links
	}
	// 寻找带链接的元素节点
	if n.Type == html.ElementNode {
		if n.Data == "link" || n.Data == "a" {
			// 寻找href
			for _, val := range n.Attr {
				if val.Key == "href" {
					links = append(links, val.Val)
				}
			}
		} else if n.Data == "script" || n.Data == "img" {
			// 寻找src
			for _, val := range n.Attr {
				if val.Key == "src" {
					links = append(links, val.Val)
				}
			}
		}

	}
	// 递归
	// 进入子节点
	links = Visit(links, n.FirstChild)
	// 继续下一个兄弟节点
	links = Visit(links, n.NextSibling)
	return links
}

[xq-120]

对于不了解HTML的，这一节的例子和练习题难度有点大，Node的定义也没写全，看了半天才看明白少了好几个字段Parent, FirstChild, LastChild, PrevSibling, NextSibling *Node。我说这个Node怎么看起来这么奇怪

[haofeng98]

当outline调用自身时，被调用者接收的是stack的拷贝，Slice不是引用数据类型嘛，为什么递归调用时，函数内部修改的是入参的拷贝呢？

[xianren68]

go语言传递函数参数时全部都是值传递，切片本身的结构就是一个包含长度，容量，以及一个指向底层数组指针的结构体，传参时，将整个结构体copy一份给函数，所以是入参的拷贝，但切片如果扩容超出容量后，它的底层数组就会重新开辟，所以函数内部指向的数组和外部切片的又不同，不会影响

[Apahno]

Parse函数没有函数体能build的吗