Incremental growth of an array, revisited: Efficient dynamic gro...

通过串联（使用 horzcat、vertcat、cat 或 []）使数组增量增长会迫使 MATLAB 在每次数组大小增长时动态重新分配内存。 对于大型数组，这可能会非常消耗内存（因为所有数组在 RAM 中必须是连续的）和时间。 只要有可能，最好的解决方案是预先分配任何要增长到已知大小的数组。 然后使用直接矩阵索引插入新元素。 对于最终大小未知的数组，增量增长是必要的。 当这种增长需要数千甚至数百万的增量时，动态串联就变成了一种痛苦。 如果您知道数组可能的最大大小，则用零预先分配数组，然后在最后丢弃无关的行。 然而，有时不知道最大尺寸。 我的旧代码-grow_array 就是这样一种解决方案，但它也因非常大的问题而速度变慢。 （Grow_array 受到二次增长的影响 - 串联数量加倍将使总时间乘以 4。）还指出，使用简单的单元阵列，然后将这些单元串联成矩阵会更快。 然而，当必须连接数