“hacky”方法是唯一的方法。但是,您不需要检查 i
x = zeros(1000,1);
for i = 1:10000
x(i) = rand;
end
x(i+1:end) = [];
编辑:为了保持简单,同时仍然保留数组加倍,您可以编写一个类,或者只是一些辅助函数(如下)。
EDIT2:与手动破解相比,使用辅助函数会减慢速度。在 MATLAB 2010 中,它仍然比幼稚增长快得多。在 MATLAB 2011 中,简单的方法实际上更快,这表明该版本具有更智能的分配。也许它足够快,根本不需要黑客攻击。感谢安德鲁·詹克指出了这一点。
function listtest()
n = 10000;
l = new_list();
for i=1:n
l = list_append(l, i);
end
a = list_to_array(l);
end
function l = new_list()
l = [0 0];
end
function l = list_append(l, e)
if l(1)+1 == length(l)
l(length(l)*2) = 0;
end
l(1) = l(1)+1;
l(l(1)+1) = e;
end
function a = list_to_array(l)
a = l(2:1+l(1));
end
编辑(来自 AndrewJanke)
这是用于比较实现速度的代码。
function manual_reserve_example(n)
x = zeros(1000,1);
for i = 1:n
if i > numel(x)
x = [x;zeros(size(x))];
end
x(i) = i;
end
x(i+1:end) = [];
end
function naive_growth(n)
x = 0;
for i = 1:n
x(i) = i;
end
end
function compare_them(n)
fprintf('Doing %d elements in Matlab R%s\n', n, version('-release'));
tic;
naive_growth(n);
fprintf('%30s %.6f sec\n', 'naive_growth', toc);
tic;
manual_reserve_example(n);
fprintf('%30s %.6f sec\n', 'manual_reserve', toc);
tic;
listtest(n);
fprintf('%30s %.6f sec\n', 'listtest', toc);
end