golang list slice 删除其中一项比对

panda1986_meng · · 26821 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

slice可以动态添加项(使用append()函数),但是没有删除项的函数。变通方法,可以使用slice重新组合的方式删除一个或多个项,slice是引用类型,存的是指针,性能上不会有太多影响,示例如下:

package main

import "fmt"

func main() {
        s := []int{11, 22, 33, 44, 55, 66} // 原始slice
        i := 2                             // 待删除项索引
        s = append(s[:i], s[i+1:]...)      // 最后面的“...”不能省略

        fmt.Println(s) // 数据结果  [11 22 44 55 66]
}


有人回答的很好:

这样是可以实现。不过从slice这种数据结构来看,本身并不适合做删除操作。抛开语言,只谈数据结构,我们知道数组删除是会移动元素的,效率会比较低。当然任何语言的数组实现(顺序存储),删除元素都避免不了移动元素。
所以,如果会平凡删除中间或开头的元素,更好的是选择链表这样的数据结构。Go中可以使用map或container/list包。


那咱就上个list的吧:

自己写一个contain函数,判断某value是否存在在list中

func Contains(l *list.List, value string) (bool, *list.Element) {
    for e := l.Front(); e != nil; e = e.Next() {
      if e.Value == value {
            return true, e
        }
   }
    return false, nil

那就直接掉remove接口呗


if contain, e := Contains(l, "xxx"); contain {
    l.Remove(e)
}


本文来自:开源中国博客

感谢作者:panda1986_meng

查看原文:golang list slice 删除其中一项比对

26821 次点击  
加入收藏 微博
2 回复  |  直到 2018-08-26 15:21:09
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传