Log In

Come Join Us!

Are you a
Computer / IT professional?
Join Tek-Tips Forums!
  • Talk With Other Members
  • Be Notified Of Responses
    To Your Posts
  • Keyword Search
  • One-Click Access To Your
    Favorite Forums
  • Automated Signatures
    On Your Posts
  • Best Of All, It's Free!
  • Students Click Here

*Tek-Tips's functionality depends on members receiving e-mail. By joining you are opting in to receive e-mail.

Posting Guidelines

Promoting, selling, recruiting, coursework and thesis posting is forbidden.

Students Click Here

question about numpy 1-D array

question about numpy 1-D array

question about numpy 1-D array

Consider a numpy array like this...

a = array([1, 7, 2, 8, 1, 2, 3, 8, 5])

Some of the array elements appear just once (ie 3, 5, and 7), but we are interested in the array elements that appear twice (ie 1, 2, and 8).

I need to find the GAP (index difference) between identical elements.

In the example...


element  gap
   1      4
   2      3
   8      4 

Any help is greatly appreciated
Vicky C.

RE: question about numpy 1-D array

You can create a dictionary with the index as the key and your list value as the value; in your example:
Then you sort the hash by value, and iterate through it to determine the index (key) difference of adjacent couples. You should also define what to do if you find triplets or more.
Another way is to use two nested loops using indices i,j: the outer one iterates with i over the whole array, the inner loop iterates over the same array starting with j=i+1.
Don't know which one would be faster, likely the second one.

https://www.xcalcs.com : Online engineering calculations
https://www.megamag.it : Magnetic brakes for fun rides
https://www.levitans.com : Air bearing pads

RE: question about numpy 1-D array

hi prex1
Thanks for those two good ideas.
I'm guessing it should also be possible to use the numpy.where, but I haven't been successful yet (ie: iterating through the array values to determine the indices of each value. That could be the fastest of all.

Red Flag This Post

Please let us know here why this post is inappropriate. Reasons such as off-topic, duplicates, flames, illegal, vulgar, or students posting their homework.

Red Flag Submitted

Thank you for helping keep Tek-Tips Forums free from inappropriate posts.
The Tek-Tips staff will check this out and take appropriate action.

Reply To This Thread

Posting in the Tek-Tips forums is a member-only feature.

Click Here to join Tek-Tips and talk with other members! Already a Member? Login

Close Box

Join Tek-Tips® Today!

Join your peers on the Internet's largest technical computer professional community.
It's easy to join and it's free.

Here's Why Members Love Tek-Tips Forums:

Register now while it's still free!

Already a member? Close this window and log in.

Join Us             Close