【问题标题】:Quickest way to get elements given matrix of indices in MATLAB在MATLAB中获取给定索引矩阵的元素的最快方法
【发布时间】:2013-04-25 15:46:12
【问题描述】:

我有一个 N x 2 矩阵 A,其中包含我想从 2D 矩阵 B 中获取的元素索引,A 的每一行都是我想要获取的 B 元素的行和列索引。我想将所有这些元素堆叠为 N x 1 向量。

B是方阵,所以我现在用的是

N = size(B,1);
indices = arrayfun(@(i) A(i,1) + N*(A(i,2)-1), 1:size(A,1));
result = B(indices);

但是,虽然它可以工作,但这是一个巨大瓶颈,我需要加快代码速度以使其有用。

达到相同结果的最快方法是什么?

【问题讨论】:

  • 我遇到过这种情况,但在使用 C++ 多年后,这种习惯很难改掉......此外,我目前所做的一切都是在 R 中专门使用数字 :)
  • @Shai:如果你告诉人们停止使用i 来处理复数并改用1i,那我就不会输了:)

标签: performance matlab vectorization


【解决方案1】:

怎么样

indices = [1 N] * (A'-1) + 1;

【讨论】:

  • 我的感激之情无法言喻。优雅、简洁、高效!
  • 矩阵乘法总是 +1
【解决方案2】:

我不记得B(A(:,1), A(:,2)) 是否按照您希望的方式工作,但我会尽量避免中间变量。如果这不起作用,请尝试subs2ind。

此外,您还可以首先查看您是如何生成A 的。例如,如果 A 来自 find 的输出,则使用逻辑索引会更快。即如果

B( B == 2 )

比找到满足该条件的行、列索引然后索引到B 更快。

【讨论】:

  • 我之前尝试过 sub2ind,它比我的 arrayfun 解决方案花费了大约 10 倍的时间:/ 在这种情况下,逻辑索引也不是一个选项
猜你喜欢
  • 2014-03-09
  • 2012-07-02
  • 1970-01-01
  • 2011-02-11
  • 1970-01-01
  • 1970-01-01
  • 2023-03-25
  • 2013-07-02
  • 2021-11-23
相关资源
最近更新 更多