← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1473.a

Append可能换底座

理解等级:未标注

append 在容量够时继续使用原来的底层数组,容量不够时申请新数组并复制旧元素。书中因此把追加写成 a = append(a, x),更新后的切片在返回值里。

扩容之后,新切片不一定换掉地址。所以不能认定追加后还和旧切片共用数组,也不能认定每次都会换成新数组;要看的是这次容量够不够。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Go语言底层原理剖析》第7章《切片使用方法与底层原理》7.2.3节《切片扩容原理》 - 结论依据:原文给出切片扩容的具体策略——"如果新申请容量大于2倍的旧容量,则最终容量是新申请的容量""如果旧切片的长度小于1024,则最终容量是旧容量的2倍",并强调"扩容后新的切片不一定拥有新的地址。因此在使用append函数时,通常会采用a=append(a,T)的形式",因此可以推出"append 在容量不足时会分配新底层数组并复制数据"的结论。正文只用了“不一定换地址”和必须接回返回值;书中 1024 与 2 倍容量的增长表依赖所述版本,没有写进卡片。 - 原始内容:append函数在运行时调用了runtime/slice.go文件下的growslice函数……如果新申请容量(cap)大于2倍的旧容量(old.cap),则最终容量(newcap)是新申请的容量(cap)。 ◎ 如果旧切片的长度小于1024,则最终容量是旧容量的2倍……如果切片需要扩容,那么最后需要到堆区申请内存。要注意的是,扩容后新的切片不一定拥有新的地址。因此在使用append函数时,通常会采用a=append(a,T)的形式。