Rapid Vector Matching/Search Problem

3 views (last 30 days)
I have a matrix (we'll call A) of size m x n, and a vector (we'll call B) that is a 1 x n, and I am interested in finding the one unique index (and I know there is just one) where A(index,:) equals B, is there a way for me to quickly make the determination in MATLAB besides using the following code:
for i = 1 : m
if ((isequal(A(i,:), B)))
indexIntrest = i;
  1 Comment
Oleg Komarov
Oleg Komarov on 23 Aug 2014
Have you tried the bsxfun() solution?

Sign in to comment.

Accepted Answer

Joseph Cheng
Joseph Cheng on 20 Aug 2014
Edited: Joseph Cheng on 20 Aug 2014
you'll need to use the function ismember()
such as:
found_row = ismember(A,B,'rows')
which will return a logical array where a 1 will represent a match. then by doing something like this
A= randi(2,100,4);
indexIntrest=find(ismember(A,[ 2 1 1 1],'rows'))
will return the indexes that match.
Joseph Cheng
Joseph Cheng on 21 Aug 2014
Alright finally grasped how the perms() function lays out the permutations. Needed to eat a cookie and it came to me.
clear all
A= perms(1:n);
space = factorial(n-1);
for i = (space*(n- B(1)) + 1) : space*(n- B(1) + 1)
if (isequal(A(i,:),B))
index3 = i
looptime = toc;
index4 = 1;
seq = [n:-1:1];
for i =1:n-1
Subind = find(seq==B(i)); %determine which section
index4= index4+space*(Subind-1);
seq = A(index4,i+1:end); %contains order of next column
calctime = toc;
disp(['loop time: ' num2str(looptime)])
disp(['calc time: ' num2str(calctime)])
disp(['loop - calc: ' num2str(looptime-calctime)])

Sign in to comment.

More Answers (1)

Oleg Komarov
Oleg Komarov on 21 Aug 2014
You can try to use bsxfun():
find(all(bsxfun(@eq, A,B),2))
What happens is every row of A is tested with @eq for element-wise equality against B, producing a m x n logical matrix. Then, all() tests each row if all elements are true, and find() returns the position.

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!