go语言list循环删除元素(转载)
来源:互联网 发布:yandex优化 编辑:程序博客网 时间:2024/04/30 09:31
本篇系转载转载地址: http://ju.outofmemory.cn/entry/79972
在使用go的container/list的package时,你可能会无意间踩一个小坑,那就是list的循环删除元素。
list删除元素,直观写下来的代码如下:
package mainimport ( "container/list" "fmt")func main() { //初始化一个list l := list.New() l.PushBack(1) l.PushBack(2) l.PushBack(3) l.PushBack(4) fmt.Println("Before Removing...") //遍历list,删除元素 for e := l.Front(); e != nil; e = e.Next() { fmt.Println("removing", e.Value) l.Remove(e) } fmt.Println("After Removing...") //遍历删除完元素后的list for e := l.Front(); e != nil; e = e.Next() { fmt.Println(e.Value) }}
以上代码很简单,按常理来看,应该能得到正确的结果,list最后将会被清空。可事实却完全不是这样,执行后结果如下:
Before Removing...removing 1After Removing...234
从结果可以看出,list根本没有清空,而只是删除了第一个元素。这是为何?原因就在container/list package的实现上了。这应该是我见过的实现最简单list了,出去注释也就100来行实现代码,而且它不只是一个简单链表,而且可以当做stack,当做queue来使用。
下面是Remove方法的代码:
// remove removes e from its list, decrements l.len, and returns e.func (l *List) remove(e *Element) *Element { e.prev.next = e.next e.next.prev = e.prev e.next = nil // avoid memory leaks e.prev = nil // avoid memory leaks e.list = nil l.len-- return e}
这下问题原因就明显了,就出现在e.next = nil 这行代码上。当执行玩remove,e.next就变成了nil,list遍历当然也就终止了。找出问题的原因,我们就容易找到workaround的办法了,将e.next用中间变量保存起来就OK了,代码如下:
package mainimport ( "container/list" "fmt")func main() { l := list.New() l.PushBack(1) l.PushBack(2) l.PushBack(3) l.PushBack(4) fmt.Println("Before Removing...") var n *list.Element for e := l.Front(); e != nil; e = n { fmt.Println("removing", e.Value) n = e.Next() l.Remove(e) } fmt.Println("After Removing...") for e := l.Front(); e != nil; e = e.Next() { fmt.Println(e.Value) }}
执行结果如下:
Before Removing...removing 1removing 2removing 3removing 4After Removing..
0 0
- go语言list循环删除元素(转载)
- 循环删除list中多个元素
- 循环删除list中的元素
- 循环删除List元素方法
- 循环删除list中的元素
- 循环删除List中的元素
- Python list循环删除元素
- 循环删除list集合元素
- 循环链表list删除元素
- Java循环删除List Set中的元素
- List循环删除元素时错漏问题
- List循环中删除特定元素
- foreach 循环,删除list中的元素是报错
- List 循环删除多个元素
- Java中循环删除list中的元素
- C#循环删除List中某个元素
- 循环删除list中元素的方法
- JAVA List循环队列删除元素/List.remove
- 在Ubuntu为Android硬件抽象层(HAL)模块编写JNI方法提供Java访问硬件服务接口
- Vickate_iOS_文件预览QLPreviewController(pdf,excel,word等)
- Android调用微信原生分享接口,进入微信分享界面返回不了!
- HTTP中application/x-www-form-urlencoded字符说明
- WithEvents
- go语言list循环删除元素(转载)
- RobotFramework环境配置十六:数据驱动(Read Data From Excel)
- Android Studio MAT内存分析初探
- error :dereferencing pointer to incomplete type解决办法
- 1048
- 使用ndk工具链创建在安卓机器上的可执行文件
- matplotlib去掉边框
- jquery实现内容的折叠与展开
- WebService对象可空、nillable、minOccurs 、转xml字段丢失