知识卡片
原地筛选复用已有数组
图示用写入下标n扫描原切片,只把满足keep的元素写到前部,最后a = a[:n]。它减少额外分配,却会改写共享底层数据,适合旧内容不再需要的场景;含引用元素还应处理被丢弃尾部的保留问题。不是独立新结果的无副作用筛选。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 切片(slice)性能及陷阱 · 查看原书依据
当原切片不会再被使用时,就地 filter 方式是比较推荐的,可以节省内存空间。 2.7 Push 在末尾追加元素,不考虑内存拷贝的情况,复杂度为 O(1)。
参考来源
- 位置:《Go 语言高性能编程》第08章《切片(slice)性能及陷阱》(来源项目book-sources;源文件:extracted/Go 语言高性能编程/_epub-src/OEBPS/Text/08.html)
- 结论依据:图示用写入下标n扫描原切片,只把满足keep的元素写到前部,最后`a = a[:n]`。原文相应定义、示例或限制为此结论提供依据;补充纠错与版本边界在正文就近标明。
- 原始内容:当原切片不会再被使用时,就地 filter 方式是比较推荐的,可以节省内存空间。 2.7 Push 在末尾追加元素,不考虑内存拷贝的情况,复杂度为 O(1)。