Поиск Объектов, по имени, из списка отображения.

Vitalya · 29.01.2012, 19:44

Ув. Flash/Flex программисты нужно решить задачу, если у кого есть готовое решение не откажусь.
Насколько я понимаю здесь нужно реализовать обход дерева, пока не найдем нужный DisplayObject...
Я реализовал обход дерева, просто развернув его в Vector, но такой подход медленнее чем РЕКУРСИВНЫЙ.
Да и РЕКУРСИВНЫЙ ПОДХОД ТОЖЕ НЕ КАТИТ((

Вот примерный прототип функции:
public static DisplayObject searchByNameDO( o: DisplayObjectContainer, oname: String ): DisplayObject{
}

silin · 29.01.2012, 19:59

надо бы уточнить ограничения, почему не катит рекурсия и т.п.
чем например такой (в лоб, без затей) не подходит ?

Код AS3:

public static function searchByNameDO(o:DisplayObjectContainer, oname:String):DisplayObject
{
	for (var i:int = 0; i < o.numChildren; i++) 
	{
		var child:DisplayObject = o.getChildAt(i);
		if (child.name == oname)
		{
			return child;
		}else if( child  is DisplayObjectContainer)
		{
			return searchByNameDO(child as DisplayObjectContainer, oname);
		}
	}
	return null;
}

Vitalya · 29.01.2012, 20:02

Шеф сказал без Рекурсий(( Объяснил мне тем, что нужна скорость больше...
P.S. Согласись неопровержимый факт)

wvxvw · 29.01.2012, 20:18

Вы столько дисплей объектов не сможете создать, чтобы заметить разницу в скорости работы.
Кроме того, у вас не получится оптимальное решение с циклом, т.как вы не сможете получить списки всех родителей и детей массивом, или какой-то структурой которая сама может запомнить последную позицию перед тем как вы сделали выбор брат/ребенок. Т.е. вам нужно будет куда-то записывать индекс последнего обработанного ребенка для каждого контейнера обрабоку которого вы еще не закончили (вместо того, чтобы хранить это все на стеке).
Конечно, это тяжело говорить шефу, что он ошибается... но задача имеет геометрический смысл, только в случае если это какое-то тестовое задание. А так - глупость.

ChuwY · 29.01.2012, 20:33

В порядке бреда:
Можно заносить всех детей в нужную вам структуру данных по Event.ADDED, ловящемся на контейнере (корне дерева), например.
Если цепляется лист -- хорошо.
Если цепляется поддерево -- его обходим рекурсивно, но это незначительно при малых поддеревьях.

Vitalya · 29.01.2012, 20:56

Спасибо, я понимаю что может рекурсия самый оптимальный вариант, но так-как я на испытательном сроке, то что-то доказывать шефу не стану((
Как я в самом начале пытался делать:

getChildByName(name:String)

isplayObject
Возвращает экземпляр дочернего экранного объекта с заданным именем.
1. Прогоняю корень через getChildByName, если результата нет.
2. Иду вниз по всем детям пока не найду нужный либо дерево не закончиться.
!!! Но в процессе реализации запутался очень с тим ДЕРЕВОМ, удалил весь код и написал развертку дерева в Vector и после пробегал по вектору getChildByName-ом. Мне шеф "забанил" работу с вектором, подскажите оптимальный алгоритм пробега по n-арному дереву.

Stitch512 · 29.01.2012, 21:07

Код AS3:

public static function searchByNameDO(owner: DisplayObjectContainer, name: String): DisplayObject
{
	var stackContainers:Vector.<DisplayObjectContainer> = new Vector.<DisplayObjectContainer>();
	var stackIdx:Vector.<int> = new Vector.<int>();
 
	var currContainer:DisplayObjectContainer = owner;
	var idx:int = 0;
 
	while (currContainer != null)
	{
		var result:DisplayObject = currContainer.getChildByName(name);
		if (result != null)
			return null;
 
		while (idx < currContainer.numChildren)
		{
			var container:DisplayObjectContainer = currContainer.getChildAt(i)  as DisplayObjectContainer;
			if (container != null)
			{
				stackContainers.push(currContainer); 
				stackIdx.push(idx);
 
				currContainer = container;
				idx = 0;
 
				break;
			}
 
		        idx++;
	       }
 
               currContainer = stackContainers.pop();
               idx = stackIdx.pop();
        }
}

Можно что-то вроде такого. Работоспособность не проверял, но суть в том чтобы вместо использования рекурсии вручную запоминать в переменных стековые значение. Т.е. по факту та же самая рекурсия, но реализованная вручную.

Добавлено через 7 минут

Цитата:

!!! Но в процессе реализации запутался очень с тим ДЕРЕВОМ, удалил весь код и написал развертку дерева в Vector и после пробегал по вектору getChildByName-ом. Мне шеф "забанил" работу с вектором, подскажите оптимальный алгоритм пробега по n-арному дереву.

Код AS3:

public static function searchByNameDO(container: DisplayObjectContainer, name: String): DisplayObject
{
	var result:DisplayObject = container.getChildByName(name);
	if (result != null)
		return null;
 
	for (var i:int = 0; i<container.numChildren; i++) 
	{
		var childContainer:DisplayObjectContainer = container.getChildAt(i) as DisplayObjectContainer;
		if (childContainer != null)
		{
			result = searchByNameDO(childContainer);
			if (result != null)
				return result;
		}
	}
 
	return null;
}

alatar · 29.01.2012, 21:27

Насколько часто у вас меняется display list?

Добавлено через 2 минуты
Ну и смысл задачи не ясен. Вам надо найти все DO с определенным именем или только первый.

Vitalya · 29.01.2012, 21:45

Насчет изменений дисплей листа меня не уведомили, но завтра на месте спрошу. Думаю смысл задачи вернуть хотя-бы первый попавшийся объект с заданным именем, без использования РЕКУРСИИ. Буду благодарен за любые варианты решений!)

Добавлено через 1 час 5 минут
Ув. Stitch512, у меня пару вопросов по исходнику, который не рекурсивный.

Код AS3:

public static function searchByNameDO(owner: DisplayObjectContainer, name: String): DisplayObject
{
	var stackContainers:Vector.<DisplayObjectContainer> = new Vector.<DisplayObjectContainer>();
	var stackIdx:Vector.<int> = new Vector.<int>();
 
	var currContainer:DisplayObjectContainer = owner;
	var idx:int = 0;
 
	while (currContainer != null)
	{
		var result:DisplayObject = currContainer.getChildByName(name);
		if (result != null)
			return null;//ЗДЕСЬ return result; ???
 
		while (idx < currContainer.numChildren)
		{
			var container:DisplayObjectContainer = currContainer.getChildAt(i)  as DisplayObjectContainer;
                        //ЗДЕСЬ вместо i - idx или просто наращивать i ниже? 
			if (container != null)
			{
				stackContainers.push(currContainer); 
				stackIdx.push(idx);
 
				currContainer = container;
				idx = 0;
 
				break;
			}
 
		        idx++;
	       }
 
               currContainer = stackContainers.pop();//Что здесь происходит?
               idx = stackIdx.pop();//Что здесь происходит?
        }
        return null;
}

Заранее благодарен за ответ!)

alatar · 29.01.2012, 23:13

Вот вам без рекурсии.

Код AS3:

private const objectsMap:Object = {};
...
stage.addEventListener(Event.ADDED_TO_STAGE, stage_addedToStagehandler, true);
stage.addEventListener(Event.REMOVED_FROM_STAGE, stage_removedToStagehandler, true);
...
protected function stage_removedToStagehandler(event:Event):void
{
    objectsMap[event.target.name] = event.target;
 
}
protected function stage_addedToStagehandler(event:Event):void
{
    delete objectsMap[event.target.name];
}
 
private function searchByName(name:String):DisplayObject
{
    return objectsMap[name];
}

Но, возвращать будет всегда последний добавленный в список отображения объект с именем name, а удалять его будет как только будет удален, хотя бы один объект с именем name. Думаю догадаетесь как это обойти. Ну и name у объектов меняться не должен, иначе будут утечки (для своих объектов это решаемо).