определение ближайшей точки на оси

[a7s1h1]

Из-за правого края экрана появляются объекты и движутся влево. Периодически скорость каждого из объектов произвольно меняется, таким образом объекты могут "обгонять" друг друга. Для обновления объектов у меня был такой вот код:

// Обновление объектов, вызываемое enter_frame
private function update_ob(): void{
	var obL:uint = _obs.length - 1 // все объекты при появлении заносятся в массив _obs 
	// обновление каждого из объектов
	for (var i:int=obL;i>=0;i--){
		var ob:Ob=_obs[i]; // заносим текущий объект в переменную для дальнейшего упоминания
		// убиваем или двигаем объект при помощи соответствующей функции
		obMove(ob, i);
	};
};

Мне требовалось вычислить, какой из объектов находится левее всех. Для этого я заношу координаты всех объектов в отдельный массив и ищу в нём минимальное число. Получилось следующее:

// Обновление объектов, вызываемое enter_frame
private function update_ob(): void{
	var obL:uint = _obs.length - 1 // все объекты при появлении заносятся в массив _obs 
	var obx:Array = []; // массив с координатами объектов
	// обновление каждого из объектов
	for (var i:int=obL;i>=0;i--){
		var ob:Ob=_obs[i]; // заносим текущий объект в переменную для дальнейшего упоминания
		// убиваем или двигаем объект при помощи соответствующей функции
		obMove(ob, i);
		obx.push(ob.x); // вносим в массив координаты врагов	
	};
 
	// определяем самого левого
	var minx:Number = Math.min.apply(null, enx); // в массиве с координатами находим наименьшее число
	// рисуем индикатор над ближайшим объектом (для проверки)
	_encl.x = minx; // _encl - объект класса Shape
};

Вопрос несоизмеримо короче, чем вступление к нему: является ли данный способ определения ближайшего к началу координат объекта из массива самым быстрым, или лучше сделать по-другому? (уж больно странным мне кажется занесение координат в отдельный массив с последующей их там проверкой)

[Isfet]

ну как минимум нужно использовать вектор вместо массива, а дельше нужно исходить из максимального количества врагов

[Wolsh]

Почему бы не делать проверку сразу на ходу?

	var minx:Number = _obs[obL].x;
	// обновление каждого из объектов
	for (var i:int=obL;i>=0;i--){
		var ob:Ob=_obs[i]; // заносим текущий объект в переменную для дальнейшего упоминания
		// убиваем или двигаем объект при помощи соответствующей функции
		obMove(ob, i);
		if(ob.x < minx) minx = ob.x;	
	};
	_encl.x = minx; // _encl - объект класса Shape

[a7s1h1]

Сообщение от Isfet

ну как минимум нужно использовать вектор вместо массива, а дельше нужно исходить из максимального количества врагов

Максимальное количество врагов будет исчисляться десятками (но вряд ли больше 200 одновременно)
А насчёт векторов, я уже неоднократно встречал мнение, что они быстрее массивов. Правильно ли я понимаю, что отличие массивов от векторов только в том, что в последние можно вносить только данные одного типа? (Если так, то я у меня все массивы можно перевести в векторы, но это я оставил на потом, когда буду заниматься оптимизацией)

Сообщение от Wolsh

Почему бы не делать проверку сразу на ходу?

Спасибо за подсказку! Так действительно короче. Всё оказалось так лаконично - класс!
Только пришлось добавить проверку длины массива, чтобы не возникало ошибки из-за отсутствия в нём элементов, когда враги ещё не появились:

// если в массиве есть элементы - делаем ближайшим последний объект в массиве, иначе помещаем маркер за правый край экрана
var minx:Number = (obL >= 0)?(_obs[obL].x):(W+100);

[Isfet]

Сообщение от a7s1h1

Правильно ли я понимаю, что отличие массивов от векторов только в том, что в последние можно вносить только данные одного типа?

Да, это так.

[Wolsh]

Только пришлось добавить проверку...

var minx:Number = Number.POSITIVE_INFINITY;

[a7s1h1]

Сообщение от Wolsh

var minx:Number = Number.POSITIVE_INFINITY;

Спасибо! Непонятно (даже после гугленья), но работает) Пошёл проверять, где ещё можно такое воткнуть, вместо того, чтобы проверять массив)

[Wolsh]

POSITIVE_INFINITY это константа класса Number, представляющая положительную бесконечность, то есть "число, больше которого не бывает" (на самом деле бесконечность не число конечно, но может сравниваться с числами). Соответственно первый же обрабатываемый циклом элемент запишет свой .х в minx.
Есть так же Number.NEGATIVE_INFINITY — "число, меньше которого не бывает", и MAX_VALUE и MIN_VALUE, самое большое и самое маленькое число, доступное для вычислений флэшплеера. "Больше" и "меньше" этих чисел только соответствующие бесконечности.

[a7s1h1]

это всё я понял, вот ключевая фраза, которая была мне нужна, чтобы разобраться в механизме действия этой константы в даннм случае:

Сообщение от Wolsh

первый же обрабатываемый циклом элемент запишет свой .х в minx

... а пока число, обозначающее длину массива, не станет положительным, minx будет равняться положительной бесконечности (проверял через trace).
Ещё раз спасибо!