How can I find the coordinates of a known vector, within a larger vector?

Question

Arthur Radley 2015-2-2

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/174591-how-can-i-find-the-coordinates-of-a-known-vector-within-a-larger-vector

评论： Arthur Radley 2015-2-3

采纳的回答： Michael Haderlein

在 MATLAB Online 中打开

I'd like to take a group of linear vectors, and find where a smaller known vector is placed within them.

For example if I have:

Vector1 = 3 2 4 1 3 2 4 1 3 2 4 2 4 3 4 3 1 4 2 2 3 4 1 4 2

Vector2 = 1 4 2 3 1 4 2 4 2 3 4 3 1 4 2 2 4 1 3 2 4 1 2 3 1 1 1

Vector3 = 1 4 2 3 4 1 4 2 3 1 4 3 4 3 1 4 2 1 4 2 3 1 4 1 3

Vector4 = 1 3 2 4 2 4 1 4 3 2 3 4 3 1 4 2 1 1 3 2 4 2 4 1 2 3

Vector5 = 1 3 2 4 2 1 1 1 3 4 3 2 3 4 3 1 4 2 1 1 3 2 4 2 4 1 2 3

ConstantVector = 3 4 3 1 4 2

I know that each of the vectors 1-5 have the ConstantVector in them somewhere. I would like to be able to quickly output the position of the vector in each case.

The end aim is to be able to put Vectors 1-5 into a matrix of zeros such the sections denoted by ConstantVector are all aligned in columns. For example the above vectors would become:

                     3 2 4 1 3 2 4 1 3 2 4 2 4|3 4 3 1 4 2|2 3 4 1 4 2 0 0 0 0 0 0                   
                     0 0 0 0 1 4 2 3 1 4 2 4 2|3 4 3 1 4 2|2 4 1 3 2 4 1 2 3 1 1 1
ConstantOverLaying = 0 0 1 4 2 3 4 1 4 2 3 1 4|3 4 3 1 4 2|1 4 2 3 1 4 1 3 0 0 0 0
                     0 0 0 1 3 2 4 2 4 1 4 3 2|3 4 3 1 4 2|1 1 3 2 4 2 4 1 2 3 0 0
                     0 1 3 2 4 2 1 1 1 3 4 3 2|3 4 3 1 4 2|1 1 3 2 4 2 4 1 2 3 0 0

I've put lines on either side of the ConstantVector just to show that they overlap.

My current thinking is that once I have the coordinates I can use them to automatically shift them left or right as needed when adding them to the matrix of zeroes. If anyone can think of any better ways to do this it is of course welcome.

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Michael Haderlein 2015-2-2

2
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/174591-how-can-i-find-the-coordinates-of-a-known-vector-within-a-larger-vector#answer_166724

在 MATLAB Online 中打开

You can use strfind:

Vector1 = [3 2 4 1 3 2 4 1 3 2 4 2 4 3 4 3 1 4 2 2 3 4 1 4 2];
Vector2 = [1 4 2 3 1 4 2 4 2 3 4 3 1 4 2 2 4 1 3 2 4 1 2 3 1 1 1];
Vector3 = [1 4 2 3 4 1 4 2 3 1 4 3 4 3 1 4 2 1 4 2 3 1 4 1 3];
Vector4 = [1 3 2 4 2 4 1 4 3 2 3 4 3 1 4 2 1 1 3 2 4 2 4 1 2 3];
Vector5 = [1 3 2 4 2 1 1 1 3 4 3 2 3 4 3 1 4 2 1 1 3 2 4 2 4 1 2 3];
ConstantVector = [3 4 3 1 4 2];
strfind(Vector1,ConstantVector)

if you want all the vectors 1...5 together:

V={Vector1;Vector2;Vector3;Vector4;Vector5};
cellfun(@(x) strfind(x, ConstantVector),V)

Are you able to do the rest on your own? If you need further help, just ask here.

6 个评论
显示 4更早的评论隐藏 4更早的评论

Arthur Radley 2015-2-3

编辑：Arthur Radley 2015-2-3

在 MATLAB Online 中打开

Hi again,

I tried last night and think I've almost cracked it, but I've spent the whole day unable to get the constant sections of the vectors to align. I'm confident the fix is going to seem obvious when I'm told but I can't work it out.

My code thus far is:

clear
clc
Vector1 = [1 4 2 3 4 1 4 2 3 1 4 3 4 3 1 4 2 1 4 2 3 1 4 1 3];
Vector2 = [1 4 2 3 1 4 2 4 2 3 4 3 1 4 2 2 4 1 3 2 4 1 2 3 1 1 1];
Vector3 = [3 2 4 1 3 2 4 1 3 2 4 2 4 3 4 3 1 4 2 2 3 4 1 4 2];
Vector4 = [1 3 2 4 2 4 1 4 3 2 3 4 3 1 4 2 1 1 3 2 4 2 4 1 2 3];
Vector5 = [1 3 2 4 2 1 1 1 3 4 3 2 3 4 3 1 4 2 1 1 3 2 4 2 4 1 2 3];
ConstantVector = [3 4 3 1 4 2];          %A known constant region within each vector
NumVectors = 5;        %Manually input the number of vectors
V={Vector1;Vector2;Vector3;Vector4;Vector5};        %Manually input the name of each vector
Positions = cellfun(@(x) strfind(x, ConstantVector),V);       %Find the coridnates of the first digit in the known constant region, within each vector.
Lengths = cellfun('length',V)         %Finds the length of each vector
FrameStart = Positions(1)          %Finds an abitary starting point for each allignment but taking the first ConstantVector point within the first vector
    FrameShift = Positions - FrameStart          %Finds the number of units that each vector must shift positively or negitively to allign all the constant regions
MaxLeft = min(FrameShift)           %Highlights the maximum amount of shift to the left that will occour
MaxRight = max((Lengths + FrameShift))         %Highlights the maximum amount of shift to the right that will occour
Range = MaxRight - MaxLeft             %Gives the number of columns needed in the blank zeros vector to accomodate all vectors after shifting
Empty = zeros(NumVectors,Range);         %Creates the matrix of zeros to input the vectors
Start = (MaxLeft * sign(MaxLeft)) + FrameShift           %The starting column cordinate for each vector input after shifting. I.e. for Vector 1 it will always be equal to the Frameshift since it is the abitary fixed vector. The idea is that with this the following for loop will then know where to start entering each vector.
InstertSpace = Start:(Start+Lengths)
for i = 1:NumVectors
    SubVector = V{(i),1};                %Saves a temporary specific Vector for a specific row of the Empty vector
    SubLength = Lengths(i);              %Saves a temporary length of the vector to be inserted for a specific row of the Empty vector
    SubStart = Start(i);                 %Saves a temporary starting column cordinate for the Vector insertion to begin for a specific row of the Empty vector
      for j = SubStart:(SubStart+SubLength)
         for ii = 1:SubLength
          Empty(i,ii) = SubVector(ii)      %Enters values into the empty matrix
         end        
      end        
  end

I realise it's a bit messy on here sorry. My main issue is that I can't seem to get it to go through each column of the Empty matrix without it trying to put every value of the vector to be inserted in every space, so it just ends up with the last value of each Vector, in each row.

Hope I've made this clear enough. Thank you.

Michael Haderlein 2015-2-3

在 MATLAB Online 中打开

You've been close to the solution:

FrameStart = max(Positions)          
FrameShift = FrameStart-Positions            
MaxLength=max(FrameShift+Lengths)
Empty=zeros(length(V),MaxLength);
for cnt=1:length(V)
    Empty(cnt,1+FrameShift(cnt):FrameShift(cnt)+Lengths(cnt))=V{cnt};
end

Instead of an arbitrary starting point, I choose the one goes most left. That simplifies further code. The FrameShift must be defined the other way around - big numbers must be shifted far to the right. Finally, it's just simple replacing.

Arthur Radley 2015-2-3

Thanks both of you! :)

Michael I understand your version and think I could do it again from scratch.

Stephen your version has things I've never seen before such as num2cell, but I will definitely spend some time "reverse engineering" it to learn the new commands.

Again thanks

请先登录，再进行评论。