这里不妨定义数组int arr[][3],表示n行(n未知)3列的二维数组,我们对它插入元素。
int arr[][3] = { {1, 2, 3}, {4, 5, 6},{7, 8, 9}, 10 };
存储顺序示意图如下。
然而它实际在内存中是这样存储的。(理解实际存储的示意图很重要!)
它是顺序排列,从左到右无限延伸的。这样存储似乎的确很合理~
但是,如果我们定义int arr[3][]。那么它的存储顺序示意图应该是这样的。
然而它实际在内存中是这样存储的。
如果我们继续插入元素。如下图。
那么它实际存储顺序的示意图应该是这样的。
我们发现,10,11,12是插入到中间的。这样存储非常不方便,也不符合现实。