Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   ActionScript 3.0 (http://www.flasher.ru/forum/forumdisplay.php?f=83)
-   -   Наиболее оптимальная Y сортировка (http://www.flasher.ru/forum/showthread.php?t=156244)

gloomyBrain 19.05.2011 10:00

Цитата:

У класса Vector как раз нет алгоритма сортировки. Его нужно описать самостоятельно и передать в sort().
Ну, ты не прав, дружище. Ты передаешь функцию сравнения элементов, а не сортировки. А выбор алгоритма сортировки за тебя делает FP

incvizitor 19.05.2011 13:32

Цитата:

Только что мне даст вектор? Мне нужно сортировать разные типы объектов.
Хотя.. если попробовать добавлять их как DisplayObject.
Но в этом случае прийдется приводить все к типу DisplayObject, так как если верить справке адоби
Это не работает:

Цитата:

// This code doesn't compile even though Sprite is a DisplayObject subclass
var v:Vector.<DisplayObject> = new Vector.<Sprite>();
А вот такой код работать будет:

Код AS3:

var v:Vector.<DisplayObject> = new Vector.<DisplayObject>();
v.push(new Sprite());


surlac 20.05.2011 00:40

Цитата:

Сообщение от Zebestov (Сообщение 997103)
У класса Vector как раз нет алгоритма сортировки.

Посмотрел тамарин, Vector использует алгоритм сортировки класса Array. Этот алгоритм - релизация QuickSort c небольшими модификациями. Vector быстрее сортирует примитивы, чем Array, т.к. переопределяет некоторые методы, используемые суперклассом на более "легкие", основыванные на строгой типизации вектора.

Цитата:

Сообщение от silin (Сообщение 997116)
затраты на перемещение отсортированных объектов в дисплейлисте все равно все перекрывают

Я так понял, это Вы говорите о тормозах при повторной перерисовке объектов? Т.к. дисплей-лист -- это дерево, и менять местами вершины в принципе не должно быть затратно.

Цитата:

Сообщение от silin (Сообщение 997116)
для сортировки остановился на http://artman.fi/2009/06/as3-sorting...ative-sorting/ , модифицировав его под сортировку по полю объекта

Спасибо за наводку.

goodguy 20.05.2011 07:37

Цитата:

потому как затраты на перемещение отсортированных объектов в дисплейлисте все равно все перекрывают
Это и есть основная проблема. Пока решил не сортировать огромное количество деревьев, а отрисовывать их в одну битмапку. Тесты показывают, что ее перемещать намного проще и менее затрантно в плане процессорного времени, чем сортировать всю эту ростительность.
С объектами типа зданий решил сделать так: делается сортировка массива с проверкой y и x величин. Если они выходят за пределы сцены - объект игнорируется, если нет, то из этих объектов формируется другой, намного меньший массив, потом объектам, находящимся в нем, задается глубина, соответствующая их индексу в массиве. Работает быстрее, чем сортировка всех объектов. Но может придумаю что-то еще более эффективное


Часовой пояс GMT +4, время: 09:19.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.