Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Блоги Правила Справка Пользователи Календарь Сообщения за день
 

Вернуться   Форум Flasher.ru > Flash > ActionScript 3.0

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему Ответ
Старый 19.05.2011, 10:00
gloomyBrain вне форума Посмотреть профиль Отправить личное сообщение для gloomyBrain Найти все сообщения от gloomyBrain
  № 11  
Ответить с цитированием
gloomyBrain
 
Аватар для gloomyBrain

блогер
Регистрация: Mar 2008
Адрес: РФ, Санкт-Петербург
Сообщений: 2,272
Записей в блоге: 5
Отправить сообщение для gloomyBrain с помощью ICQ Отправить сообщение для gloomyBrain с помощью Skype™
Цитата:
У класса Vector как раз нет алгоритма сортировки. Его нужно описать самостоятельно и передать в sort().
Ну, ты не прав, дружище. Ты передаешь функцию сравнения элементов, а не сортировки. А выбор алгоритма сортировки за тебя делает FP
__________________
...вселенская грусть

Старый 19.05.2011, 13:32
incvizitor вне форума Посмотреть профиль Отправить личное сообщение для incvizitor Найти все сообщения от incvizitor
  № 12  
Ответить с цитированием
incvizitor
 
Аватар для incvizitor

блогер
Регистрация: Sep 2008
Адрес: Менск
Сообщений: 586
Записей в блоге: 1
Отправить сообщение для incvizitor с помощью Skype™
Цитата:
Только что мне даст вектор? Мне нужно сортировать разные типы объектов.
Хотя.. если попробовать добавлять их как 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());
__________________
ranga

Старый 20.05.2011, 00:40
surlac вне форума Посмотреть профиль Отправить личное сообщение для surlac Найти все сообщения от surlac
  № 13  
Ответить с цитированием
surlac
 
Аватар для surlac

блогер
Регистрация: Nov 2010
Сообщений: 143
Записей в блоге: 1
Цитата:
Сообщение от Zebestov Посмотреть сообщение
У класса Vector как раз нет алгоритма сортировки.
Посмотрел тамарин, Vector использует алгоритм сортировки класса Array. Этот алгоритм - релизация QuickSort c небольшими модификациями. Vector быстрее сортирует примитивы, чем Array, т.к. переопределяет некоторые методы, используемые суперклассом на более "легкие", основыванные на строгой типизации вектора.

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

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

Старый 20.05.2011, 07:37
goodguy вне форума Посмотреть профиль Найти все сообщения от goodguy
  № 14  
Ответить с цитированием
goodguy
Banned
[+1 05.11.11]
[+1 09.08.11]

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


Последний раз редактировалось goodguy; 20.05.2011 в 07:40.
Создать новую тему Ответ Часовой пояс GMT +4, время: 09:58.
Быстрый переход
  « Предыдущая тема | Следующая тема »  

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


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


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