Find distance between to elements of a "circular" vector

Question

Jérôme 2013-7-16

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/82270-find-distance-between-to-elements-of-a-circular-vector

评论： Andrea Ramazzina 2017-10-13

Hi folks;

I'm being stuck on something that I feel is not so difficult, but I can't find a proper way to do it.

Let's say I have the following vector : v = [6 7 1 3 9 6 8 10]

And let's say I want to know the distance, i.e. number of cells, between the position of 7 and the position of 10. At first glance, it is 6, since starting from 7, you have to move 6 times to the right to get to 10. However, I want to do as if the vector was "circular", like if both ends were connected. So by going two steps to the left, we could reach 10 from 7. The algorithm I want to write should give me the shortest distance, whether it is going to the left or the right.

Do you people se what I mean? I'm not sure it is clear. Hope you can help me. :)

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

请先登录，再进行评论。

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

Answer 1

Muthu Annamalai 2013-7-16

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/82270-find-distance-between-to-elements-of-a-circular-vector#answer_91944

在 MATLAB Online 中打开

Assuming your list is unique you can get the linear positions of two numbers as,

p1 = find( v == n1 )
p2 = find( v == n2 )
% ensure p2 >= p1 always
if ( p2(1) < p1(1) )
     t = p1(1); p1 = p2(1);  p2 = p1;
end
% forward dist
dist = p2 - p1 + 1
% rev dist
dist2 = p1 - 1 + length(v) - p2 
dist = min(dist,dist2)

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Andrea Ramazzina 2017-10-13

在 MATLAB Online 中打开

t = p1(1); p1 = p2(1); p2 = t;

I think you had a mistake, this should be the right one

请先登录，再进行评论。

Answer 2

Azzi Abdelmalek 2013-7-16

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/82270-find-distance-between-to-elements-of-a-circular-vector#answer_91948

编辑：Azzi Abdelmalek 2013-7-16

在 MATLAB Online 中打开

v = [6 7 1 3 9 6 8 10]
a1=7;
id1=2
a2=10 % number to find
vi1=[v v]
ii1=find(vi1==a2)-id1
idx1=min(ii1(find(ii1>0)))
vi2=fliplr([v v])
id2=numel(v)-id1+1
ii2=find(vi2==a2)-id2
idx2=min(ii2(find(ii2>0)))
idx=min(idx1,idx2)