我有一个迭代和随机修剪一个巨大的整数向量的过程,我想找到每次迭代之间删除了哪些元素。这个向量有很多重复,使用 ismember() 和 setdiff() 对我没有多大帮助。
举例来说,如果 X = [1,10,8,5,10,3,5,2]:
step 0: X = 1,10,8,5,10,3,5,2
step 1: X = 1,10,8,10,3,5,2 (5 is removed)
step 2: X = 1,10,8,3,2 (10 and 5 are removed)
step 3: X = 10,8,3,2 (1 is removed)
step 4: X = 2 (10, 8 and 3 are removed)
step 5: X = [] (2 is finally removed)
我的目标是找到每个步骤中删除的元素(即 5 个,然后是 10 个和 5 个,依此类推)。我可能会使用 hist(X, unique(X))
找到一个过于复杂的解决方案在步骤之间,但我认为 matlab 中存在更优雅(而且更便宜!)的解决方案。
最佳答案
我想出了通过减去两者并迭代不同值来从输出中恢复输入的想法,这些值就是要找到的已删除元素的索引。
% Input.
X = [1, 10, 8, 5, 10, 3, 5, 2];
% Remove indices for the given example.
y = { [4], [4 6], [1], [1 2 3], [1] };
% Simulate removing.
for k = 1:numel(y)
% Remove elements.
temp = X;
temp(y{k}) = [];
% Determine number of removed elements.
nRemoved = numel(X) - numel(temp);
% Find removed elements by recovering input from output.
recover = temp;
removed = zeros(1, nRemoved);
for l = 1:nRemoved
tempdiff = X - [recover zeros(1, nRemoved - l + 1)];
idx = find(tempdiff, 1);
removed(l) = X(idx);
recover = [recover(1:idx-1) X(idx) recover(idx:end)];
end
% Simple, stupid output.
disp('Input:');
disp(X);
disp('');
disp('Output:');
disp(temp);
disp('');
disp('Removed elements:');
disp(removed);
disp('');
disp('------------------------------');
% Reset input.
X = temp;
end
给定示例的输出:
Input:
1 10 8 5 10 3 5 2
Output:
1 10 8 10 3 5 2
Removed elements:
5
------------------------------
Input:
1 10 8 10 3 5 2
Output:
1 10 8 3 2
Removed elements:
10 5
------------------------------
Input:
1 10 8 3 2
Output:
10 8 3 2
Removed elements:
1
------------------------------
Input:
10 8 3 2
Output:
2
Removed elements:
10 8 3
------------------------------
Input:
2
Output:
[](1x0)
Removed elements:
2
------------------------------
这是一个合适的解决方案,还是我错过了一些(明显的)效率低下的地方?
关于matlab - 在matlab中查找向量中被删除的元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55128362/