protected function sort(itemsToRender:Array):Array

{                

        //создаем копию исходного массива

        var list:Array = itemsToRender.slice(0);

 

        itemsToRender = [];

 

        var i:int;

        var j:int;

        var listLength:int = list.length;

 

        for (i = 0; i < listLength; i++)

        {

                //неотсортированный элемент

                var notSortedObj:IIsoItem = list[i] as IIsoItem;

                var notSortedObjBounds:Bounds = notSortedObj.bounds;

 

                var added:Boolean = false;

                var moLength:int = itemsToRender.length;

                for (j = 0; j < moLength; j++)

                {

                        var sortedObj:IIsoItem = itemsToRender[j] as IIsoItem;

                        var sortedObjBounds:Bounds = sortedObj.bounds;

 

                        //если хоть одна точка notSortedObj попадает в правый верхний квадрант sortedObj, то notSortedObj лежит ниже

                        if (notSortedObj.level == sortedObj.level && notSortedObjBounds.right > sortedObjBounds.left && notSortedObjBounds.back < sortedObjBounds.front)

                        {

                                itemsToRender.splice(j, 0, notSortedObj);

                                added = true;

                                break;

                        }else if (notSortedObj.level < sortedObj.level) {

                                itemsToRender.splice(j, 0, notSortedObj);

                                added = true;

                                break;

                        }

                }

 

                //если ни одно из условий не выполнилось, то объект лежит выше всех

                if (!added) itemsToRender.push(notSortedObj);

        }

 

        list = null;

 

        //возвращает отсортированные элементы

        return itemsToRender;

}

/**

 * @private

 * контейнер, в котором отображается всё наше барахло

 */

private var _content:DisplayObjectContainer;

 

/**

 * хэш, где хранятся соответствия модели их вьюхам

 * model -> view

 */

private const _elements:Dictionary = new Dictionary();

 

/**

 * @private

 * храним рейтинги сортировки

 */

private const _sortings:Vector.<uint> = new Vector.<uint>();

 

/**

 * @private

 * принудительно обновляет позицию вьюхи относительно модели

 */

private function updatePosition(data:MapElement):void {

 

        // получаем ссылку на вьюшку

        var view:DisplayObject = this._elements[ data ];

 

        var x:Number = data.x;

        var y:Number = data.y;

 

        // изменяем координаты вьюшки

        view.x = ( x - y ) * COOEF_X;

        view.y = ( x + y ) * COOEF_Y;

 

        // получаем текущий индекс

        var lastIndex:uint = this._content.getChildIndex( view );

        var lastRating:uint = this._sortings[ lastIndex ];

        // новый рейтинг

        var newRating:uint = Math.round( x + y ) + COOEF_SORT; // считаем новый рейтинг сортировки

        // если рейтинг не изменился, то ничего не делаем

        if ( lastRating != newRating ) {

                // удаляем себя из списка

                this._sortings.splice( lastIndex, 1 );

                // найдём куда ставить и поставим

                var newIndex:uint = this._sortings.length;

                while ( --newIndex ) {

                        if ( this._sortings[ newIndex ] <= newRating ) break;

                }

                // вставляем новый индекс

                this._sortings.splice( i, 0, newRating );

                this._content.setChildIndex( view, newIndex );

        }

 

}