例如,A是数字set.b是元素。
我想测试b中的数字是否是集合A的元素。
我知道matlab函数“ismember”可以做到这一点,但是当我使用它一百万次时它不够快。
b=[1,2,9,100];
A=[1,2,3,4,5,6,7,8,9];
tic;for ii=1:1e6,ismember(b,A);end;toc
Elapsed time is 45.714583 seconds.
我想返回[1,1,1,0],因为1,2,9在集合A中,而100则不在。
你知道像ismember这样的某些功能还是比“ismember”更有效的方法?
你可以使用mex版本,即 ismemberoneoutput
。 mex版本要快得多。
b=[1,2,9,100];
A=[1,2,3,4,5,6,7,8,9];
tic;for ii=1:1e5,ismember(b,A);end;toc
%Elapsed time is 9.537219 seconds. On my pc
% A must be sorted!!! In this example it is already sorted,
% so no need for this here.
tic;for ii=1:1e5,builtin('_ismemberoneoutput',b,A);end;toc
%Elapsed time is 0.376556 seconds. On my pc
这可能无法避免,但计算速度太慢的一个原因是因为您没有打电话 ismember
以矢量化的方式。
试试这个,它简单快捷:
bigb = repmat(b,1e6,1);
ismember(bigb,A);