Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I have an NSMutableArray of Sprites and I want to remove a few of them based on their proximity to another sprite. So say I have 10 sprites and I want to remove the first 3 that are closest to another sprite.
I can’t think of a sophisticated efficient way of doing this, anything i’ve come up with so far seems overly convoluted and inefficient. Any ideas?
Assuming no special data structures or order, you can iterate through each element of your NSMutableArray, keeping track of the indices and distances of the 3 closest sprites in a second NSMutableArray, ordered by increasing distance. Whenever you find a sprite closer than the third element of your temporary array, you drop the third element and insert the index and distance of this new sprite in the array. It’s a little tricky, but should be fairly efficient.
If you want to get fancy, you can use a more complex data structure to bucket sprites together based on their location. For 10 sprites that seems like it would be a lot more bother than it’s worth.