知识卡片
复制数组保持原值
push分配长度多一的新数组,复制原元素,再加入新元素;rest也复制剩余元素。两者都不修改传入数组,因此同一个旧绑定仍可看到原有元素序列。这里复制的是元素对象引用,不是递归深拷贝所有对象;不可变接口与底层对象共享的区别需要保留。每次复制也有与数组长度相关的成本。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 扩展解释器 · 查看原书依据
最后一个在解释器中内置的数组函数名为push,用于将新元素添加到数组的末尾。但关键是该函数不会修改原数组,而是会分配一个新数组。新数组具有与原数组相同的元素,以及一个新压栈的元素。注意,数组在Monkey中是不可变的。下面是push的执行情况:
参考来源
- 位置:《用Go语言自制解释器》第4章《扩展解释器》(spine08;来源项目book-sources;extracted/用Go语言自制解释器/_epub-src/OEBPS/Text/epub_0008.html)。
- 结论依据:原文与相邻实现解释该机制及其约束;内容限定为本书Monkey教学实现。
- 原始内容:最后一个在解释器中内置的数组函数名为push,用于将新元素添加到数组的末尾。但关键是该函数不会修改原数组,而是会分配一个新数组。新数组具有与原数组相同的元素,以及一个新压栈的元素。注意,数组在Monkey中是不可变的。下面是push的执行情况: