- r - 以节省内存的方式增长 data.frame
- ruby-on-rails - ruby/ruby on rails 内存泄漏检测
- android - 无法解析导入android.support.v7.app
- UNIX 域套接字与共享内存(映射文件)
我正在尝试克隆/复制 html Node这样我就可以修改/复制它,然后将它重新注入(inject)到主文档中。问题是我遇到堆栈溢出 [2]。我假设存在竞争条件。看起来它是由于 Parent
和 PrevSibling
字段(基于我的盲测)。知道为什么会这样吗?我怎样才能完全克隆它(以便它可以在 reflect.DeepEqual 上测试阳性)?
func clone(src *html.Node) *html.Node {
if src == nil {
return nil
}
n := html.Node{
Parent: clone(src.Parent),
FirstChild: clone(src.FirstChild),
LastChild: clone(src.LastChild),
PrevSibling: clone(src.PrevSibling),
NextSibling: clone(src.NextSibling),
Type: src.Type,
DataAtom: src.DataAtom,
Data: src.Data,
Namespace: src.Namespace,
}
for _, v := range n.Attr {
n.Attr = append(n.Attr, v)
}
return &n
}
[2]
runtime: goroutine stack exceeds 1000000000-byte limit
fatal error: stack overflow
runtime stack:
runtime.throw(0x3495b9, 0xe)
/Users/x/gosrc/src/runtime/panic.go:566 +0x95
runtime.newstack()
/Users/x/gosrc/src/runtime/stack.go:1061 +0x416
runtime.morestack()
/Users/x/gosrc/src/runtime/asm_amd64.s:366 +0x7f
goroutine 7 [running]:
runtime.heapBitsSetType(0xc42a0ae5b0, 0x70, 0x68, 0x32e420)
/Users/x/gosrc/src/runtime/mbitmap.go:867 fp=0xc4402002a8 sp=0xc4402002a0
runtime.mallocgc(0x70, 0x32e420, 0x1, 0x0)
/Users/x/gosrc/src/runtime/malloc.go:690 +0x5ba fp=0xc440200348 sp=0xc4402002a8
runtime.newobject(0x32e420, 0x0)
/Users/x/gosrc/src/runtime/malloc.go:785 +0x38 fp=0xc440200378 sp=0xc440200348
bitbucket.org/x/y/client.clone(0xc420138d20, 0x0)
最佳答案
当深度克隆包含指针的数据结构不是树时,您需要更复杂的方法;如果你打电话
n := Node{...
next:clone(src.next),
prev:clone(src.prev),
...}
你的结构甚至只有两个兄弟节点 n1
和 n2
其中 n1.next
是 &n2
和n2.prev
is &n1
代码将堆栈溢出(克隆n1
将调用clone(n2)
next
指针依次为 prev
指针调用 clone(n1)
,一直来回循环,直到调用堆栈爆炸)。
一个解决方案是保留一个“缓存”,当克隆一个节点时,您将存储 src→cloned
关联,因此克隆过程将能够在递归结构的情况下返回节点。
下面是一个完整的最小示例:
package main
import "fmt"
type Node struct {
value int
prev, next *Node
}
func clone(n *Node, cache map[*Node]*Node) *Node {
if n == nil {
return nil
}
if val, ok := cache[n]; ok {
return val
}
val := &Node{}
cache[n] = val
val.value = n.value
val.prev = clone(n.prev, cache)
val.next = clone(n.next, cache)
return val
}
func printlist(n *Node) {
for n != nil {
println(fmt.Sprintf("address=%p, value=%v, prev=%p, next=%p",
n, n.value, n.prev, n.next))
n = n.next
}
}
func main() {
n1 := &Node{}
n2 := &Node{}
n3 := &Node{}
n1.value = 100
n2.value = 200
n3.value = 300
n1.next = n2
n2.prev = n1
n2.next = n3
n3.prev = n2
printlist(n1)
println("Cloning list")
c1 := clone(n1, make(map[*Node]*Node))
printlist(c1)
}
在我的机器上运行这个程序我得到
~/x$ go run recstruct.go
address=0xc42000e540, value=100, prev=0x0, next=0xc42000e560
address=0xc42000e560, value=200, prev=0xc42000e540, next=0xc42000e580
address=0xc42000e580, value=300, prev=0xc42000e560, next=0x0
Cloning list
address=0xc42000e5c0, value=100, prev=0x0, next=0xc42000e5e0
address=0xc42000e5e0, value=200, prev=0xc42000e5c0, next=0xc42000e600
address=0xc42000e600, value=300, prev=0xc42000e5e0, next=0x0
~/x$
在这里你可以看到三个节点已经被正确克隆,并且 prev/next 在克隆的结构列表中相互指向。
关于go - 克隆节点 [golang.org/x/net/html] : Stack overflow,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42611806/
Schema.org、Goodrelations-vocabulary.org 和 Productontology.org 之间有什么关系? Schema.org 告知,“W3C schema.org
大家好,我想知道包 org.ietf、org.omg、org.w3c 和 org 是如何实现的.xml 已进入 "official" Java classes ? 例如,默认 JDK 不会包含 Apa
首先,我试图用来自 Schema.org 的属性定义数据库表,例如,例如,我有一个名为“JobPosting”的表,它或多或少具有与 http://schema.org/JobPosting 中定义的
我有一个 org.w3c.dom.Document 被 org.dom4j.io.DOMReader 解析。 我想通过 org.w3c.dom.Element 搜索 dom4j DOM 文档。 比方说
我正在将我的应用程序部署到 Tomcat 6.0.20。 应用程序使用 Hibernate 作为 Web 层的 ORM、Spring 和 JSF。 我还从 main() 方法制作了简单的运行器来测试
我有一个使用 hibernate > 4 的 gradle 项目。如果我在 Apache tomcat 中运行我的 war 文件,我不会收到任何错误。但是当我在 Wildfly 8.2 中部署它时,出
我正在尝试将 JaCoCo 添加到我的 Android 以覆盖 Sonar Qube。但是在运行命令 ./gradlew jacocoTestReport 时,我收到以下错误。 Task :app:
如何在 emacs 组织模式中格式化日期? 例如,在下表中,我希望日期显示为“Aug 29”或“Wed, Aug 29”而不是“” #+ATTR_HTML: border="2" rules="all
我想使用 org 模式来写一本技术书籍。我正在寻找一种将外部文件中的现有代码插入到 babel 代码块中的方法,该代码块在导出为 pdf 时会提供很好的格式。 例如 #+BEGIN_SRC pytho
用作引用:https://support.google.com/webmasters/answer/146750?hl=en 您会注意到在“产品”下有一个属性类别,此外页面下方还有一个示例: Too
我读了这个Google doc .它说我们不使用列表中的产品。 那么对于产品列表(具有多页的类似产品的类别,如“鞋子”),推荐使用哪种模式? 我用这个: { "@context": "htt
我目前在做DBpedia数据集,想通过wikidata实现schema.org和DBpedia的映射。因此我想知道 schema.org 和 wikidata 之间是否存在任何映射。 最佳答案 我认为
我爱org-tables ,我用它们来记录各种事情。我现在正在为 Nix 记录一些单行代码(在阅读了 Domen Kožar 的 excellent guide 后,在 this year's Eur
如果看一下 Movie在 schema.org 中输入,actor 和 actors 属性都是允许的(actor 取代 actors)。但是 author 和 contributor 属性没有等效项。
我们有一些餐厅有多个地点或分支机构。我想包含正确的 Schema.org 标记,但找不到任何允许列出多个餐厅的内容。 每家餐厅都有自己的地址、电子邮件、电话和营业时间,甚至可能是“分店名称”。 两个分
我在一个页面中有多个综合评分片段。 有没有办法让其中之一成为默认值?将显示在搜索引擎结果中的那个? 谢谢大家! 更新:该网页本质上是品牌的页面。它包含品牌评论的总评分及其产品列表(每个产品的总评分)。
我提到了一些相关的职位,但并没有解决我的问题。因为我正在使用maven-jar-plugin-2.4 jar。 我正在使用JBoss Developer Studio 7.1.1 GA IDE,并且正
网站的根页面(即 http://example.com/ )的特殊之处在于它是默认的着陆页。它可能包含许多不同的对象类型。 它可能被认为是一个网站,或者一个博客等... 但它是否也应该被标记为给定对象
我想将一些文本放入一个 org 文件中,当我将内容导出到其中一种目标类型(在本例中为 HTML)时,该文件不会发布。有什么方法可以实现这个目标吗? 最佳答案 您可能想要使用 :noexport: 标签
org-mode 是否有一个键绑定(bind)可以在编号/项目符号列表项之间移动,就像您可以对标题一样? 喜欢的功能: org-forward-heading-same-level 大纲下一个可见标题
我是一名优秀的程序员,十分优秀!