回答編集履歴

1

配列を前提とするなら

2020/11/07 04:47

投稿

maisumakun
maisumakun

スコア146681

answer CHANGED
@@ -1,3 +1,3 @@
1
- 際には、両者の中間の、「実際に入っているデータよりある程度大きな領域を確保する」というようなアルゴリズムが多いです。
1
+ 配列で装する場合、両者の中間の、「実際に入っているデータよりある程度大きな領域を確保する」というようなアルゴリズムが多いです。
2
2
 
3
3
  「足りなくなったら容量を2倍に増やす」ようにしておけば、データが2倍に増えるまではコピーは起きません。