MATLAB 中排序向量的速度增强答案

【问题标题】：Speed Enhancements for a Sorted Vector in MATLABMATLAB 中排序向量的速度增强
【发布时间】：2011-10-11 23:09:16
【问题描述】：

在 MATLAB 中查找排序向量中值的索引的最快方法是什么？也就是说，当vector被排序时，是否有一个快速的find(vector == myNumber, 1, 'first')？

我有一个大型矩阵 (200,000 x 4)，每个位置都有一个唯一的整数 ID，记录在第一列中。我想找到一个已知 ID 的正确位置，但数千次搜索可能需要我一点时间才能找到。

【问题讨论】：

【解决方案1】：

如果您使用 ismembc2，则 loc 输出应该可以满足您的需求。有关详细信息，请参阅此内容：

【讨论】：

【解决方案2】：

【讨论】：

【解决方案3】：

我不知道它是否更快，但你可能想试试

result=vector(vector(:,1)==myNumber,:)

result 将包含向量 first column == myNumber 的 4 个元素行

【讨论】：