如何降低matlab“find”函数的内存需求?

如果您有足够的RAM来容纳一个大小相同的数组 input ,您可以将呼叫替换为 find 通过

output = 1:length(input);
output = output(input~=0);

如果 输入 少于2^32-1个元素,可以将其初始化为 uint32 从而进一步节省内存。

更好的方法可能是转换 输入 数组到 sparse ,如果 输入 包含大量零,然后使用 找到 在这一点上,即

input = sparse(input);
output = find(input);

编辑

执行 找到 分块操作,我将执行以下操作:

nIn = length(input);
blockLength = 100000;
nBlocks = ceil(nIn/blockLength); %# work in chunks of 100k entries
out = cell(nBlocks,1);
for i=1:nBlocks
   out{i} = (i-1)*blockLength+1:i*blockLength; %# assign as your favorite integer format here
   out{i} = out{i}(input(out{i})~=0);
end
out = cat(1,out{:});

如果非零值多于零,则可以使用补码,即: output=find(input==0) 而不是等同于 output=find(input~=0)

此外,还可以使用逻辑索引,比较:

>> output1 = find(input);
>> output2 = (input~=0);
>> whos output*
  Name         Size            Bytes  Class      Attributes

  output1      1x4                32  double               
  output2      1x7                 7  logical    

注意它是如何存储为“booleans”的向量的,每个“booleans”是一个字节(而“double”是8个字节)。