知识卡片
过滤删除须维护有效长度
切片没有就地缩短数组的删除指令。逐命中append拼接可保持顺序但反复移动;写入索引法把保留元素前移后返回[:n],只扫描一次;另建结果则可隔离原存储。书中另建法make(len(source))再append会留下多余前置零值,应从len0、预留cap开始;含引用元素的原地过滤还需处理尾部滞留。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 数据结构 · 查看原书依据
删除切片中的元素 Go语言没有为数组或者切片提供专门的删除操作,所以要从切片中删除指定的元素需要自己实现,下面介绍几种基本思路。 1.截取,修改原切片 这种方法以被删除元素为边界,且会将其前后两个部分的内存重新连接起来。关键代码如下。 func DeleteSliceEle1(s
参考来源
- 位置:《深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)》第09章《数据结构》(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)/_epub-src/EPUB/xhtml/Section0012_0003.xhtml,spine 60;图像/OCR证据见_evidence)
- 结论依据:摘录与已读上下文、代码支撑正文;原书示例、版本限制及已知错误均明确区分。
- 原始内容:删除切片中的元素 Go语言没有为数组或者切片提供专门的删除操作,所以要从切片中删除指定的元素需要自己实现,下面介绍几种基本思路。 1.截取,修改原切片 这种方法以被删除元素为边界,且会将其前后两个部分的内存重新连接起来。关键代码如下。 func DeleteSliceEle1(s