Matlab使用什么算法来动态调整向量和矩阵的大小？

debugcn 发表于 Dev

迈克尔·A

运行此代码：

n = 5;
x = zeros(n, 1);
for ix=1:10
   x(ix) = rand();
   disp(getfield(whos('x'), 'bytes'))
end

输出此：

这似乎表明，当Matlab调整向量的大小时，它会将其调整为具有恰好所需的空间，不再有更多空间。因此，一次只包含一个元素。

将其与Sun的ArrayList的Java实现中的方法进行对比，该方法分配了足够的空间，因此不需要在每次超出初始界限的每次赋值时都进行大小调整。显然，由于Matlab不是开源的，所以没有办法告诉100％他们做什么，但是有没有更好的办法来了解调整大小的方式呢？上面的代码不是估算此代码的好方法吗？

chapjc

来自MathWorks的软件开发经理Steve Eddins：

与使用MATLAB相比，MATLAB使用了更智能的启发式方法，而不是在需要更多空间时简单地将分配的内存空间加倍，因此，对于大型阵列，最坏情况下的内存“过度分配”要小于两倍。我不打算在这里进一步讨论细节，因为（a）我不了解它们，并且（b）我希望我们将继续在将来的版本中调整自动阵列增长的启发式方法和其他方面。

因此，可以肯定地说它不会一次为一个元素分配空间，而是在一定程度上进行分配。同样，正如亚历山大·比索（Alexandre Bizeau）指出的那样，内存将是连续的。

另外，请参阅此页面以获取阵列增长的性能分析。

本文收集自互联网，转载请注明来源。

如有侵权，请联系[email protected] 删除。