知识卡片
数组插入先移动后写入
在连续有效序列中间插入,要先把插入位置及后续元素向后移动,再写入新元素;从尾向前搬能避免尚未搬出的值被覆盖。
必须有足够的存储空间或先扩容,并更新有效长度。原书固定长度示例直接舍弃尾元素,是该教学操作的取舍,不是数组插入必然应丢数据;索引也须在合法范围。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 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 数组插入元素示例 值得注意的是,由于数组的长度是固定的,因此插入一个元素必定会导致