知识卡片

操作参考卡 · 470.b.1.a.1.c.3.a.6.a.3.a.2.b.1.f.1.f

原地筛选复用已有数组

理解等级:中级

图示用写入下标n扫描原切片,只把满足keep的元素写到前部,最后a = a[:n]。它减少额外分配,却会改写共享底层数据,适合旧内容不再需要的场景;含引用元素还应处理被丢弃尾部的保留问题。不是独立新结果的无副作用筛选。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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)。