Skip to content
第2章

2.8 动态数组 ​

数组满了怎么办 ​

顺序表的数组大小,在编译时就定死了。定100,第101个字符插不进去;定一万,大多数时候又是浪费。用户会输入多少,事先不知道。

先看问题有多真实。把MAXSIZE改成4,重新编译编辑器1.0。敲到第4个字符,数组就满了:

text
      ┌───┬───┬───┬───┐
data  │ c │ a │ t │ s │   length = 4
      └───┴───┴───┴───┘
        0   1   2   3

再敲第5个字符,Insert发现表满,返回0,屏幕上打出"插入失败"。

把MAXSIZE改回100也不能根治,敲到第101个字符时照样失败。

最直接的想法是:满了就把数组变长。但数组在内存里是一段固定的格子,比如从100号到103号。它后面的104号是谁的?可能已经被别的变量占了:

text
       data(4格,满了)          别的变量
  ┌───┬───┬───┬───┬───┬───┬───┐
… │ c │ a │ t │ s │ ? │ ? │ ? │ …
  └───┴───┴───┴───┴───┴───┴───┘
   100 101 102 103 104 105 106

要往104号写,就会把别人的东西覆盖掉。数组一旦定下来,两头的格子都不归它,没法就地变长。

本节问题
数组满了,原地又不能变长,怎么办?
选中正文里的任意文字,就可以针对它发表评论