How to loop through a range of an array (based on element value)

Question

How to loop through a range of an array (based on element
value)

I'm looping through an array doing some collision detection:

for (var n:int = 0; n<myArray.length; n++){
 //do collision detection
 trace(myArray.name);
 trace(myArray.x);
}

Now I want to do the same thing, but I only want to loop
through a subset of the array (since I don't want to waste
resources doing collision detection on offscreen objects.

So I want to loop through the section of the array where the
attribute X falls into a certain value.

Could someone please help me do that?

My array is sorted by X.

kglad · Answer

assuming attribute x is a number and you're looking forelements that have an x attribute within a certain range and youhave, at least, a few hundred array elements, you can speed yourcollision detection by reordering your array based on elements xattribute (check the sort method() ) and using a binary searchroutine for the starting array element.

Sign up

To post, reply, or follow discussions, please sign in with your Adobe ID.

Sign in to Adobe Community

To post, reply, or follow discussions, please sign in with your Adobe ID.

Scanning file for viruses.

This file cannot be downloaded