知识卡片

普通读书笔记卡 · 470.b.1.a.1.c.3.a.6.a.2.d.1.a.1.a.1.a.5.a.1.e

删除策略取决于顺序约束

理解等级:中级

保持切片顺序时,用copy把后缀前移再缩短,工作量随后缀长度增长;不要求顺序时,用末元素覆盖删除位置再缩短,可减少搬移。两者都在原数组修改数据,须保证索引合法。选择取决于顺序是否属于业务契约,不能只按速度替换。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      如果删除元素后不用保持原来顺序的话,我们可以简单的用最后一个元素覆盖被删除的元素

    参考来源

    - 位置:《Go语言圣经》第04章《Slice》(来源项目book-sources:extracted/Go语言圣经/_epub-src/ch4-02.html;spine 34,归一字符[8360,8400)) - 结论依据:原文remove两版本输出[5 6 8 9]与[5 6 9 8]形成明确对照。 - 原始内容:如果删除元素后不用保持原来顺序的话,我们可以简单的用最后一个元素覆盖被删除的元素