知识卡片

普通读书笔记卡 · 5654.d.1.a.1.a

数组插入先移动后写入

理解等级:中级

在连续有效序列中间插入,要先把插入位置及后续元素向后移动,再写入新元素;从尾向前搬能避免尚未搬出的值被覆盖。

必须有足够的存储空间或先扩容,并更新有效长度。原书固定长度示例直接舍弃尾元素,是该教学操作的取舍,不是数组插入必然应丢数据;索引也须在合法范围。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      需要将该元素之后的所有元素都向后移动一位,之后再把元素赋值给该索引。 第4 章 数组与链表 hello‑algo.com 69 图4‑3 数组插入元素示例 值得注意的是,由于数组的长度是固定的,因此插入一个元素必定会导致

    参考来源

    - 位置:《Hello 算法--Go版本》第04章《数组与链表》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/2.html;spine 1,归一字符[17091,17201)) - 结论依据:原文数组插入图及逆向for循环支持先移动后写入,纠正丢尾作为定义。 - 原始内容:需要将该元素之后的所有元素都向后移动一位,之后再把元素赋值给该索引。 第4 章 数组与链表 hello‑algo.com 69 图4‑3 数组插入元素示例 值得注意的是,由于数组的长度是固定的,因此插入一个元素必定会导致