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

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

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему Ответ
Старый 13.03.2018, 18:02
undefined вне форума Посмотреть профиль Отправить личное сообщение для undefined Найти все сообщения от undefined
  № 1  
Ответить с цитированием
undefined

Регистрация: Oct 2006
Сообщений: 2,281
По умолчанию найти диапазон видимых итемов

что-то не прет мысль никак.
Имеется массив итемов в вертикальном скроллвью.У каждого итема своя высота:0<height<maxHeight.
Требуется найти индексы итемов,попадающие в окно (minY;maxY).Функция будет вызываться раз в кадр,поэтому важна производительность.Мне кажется или решить задачу можно только полным перебором(в худшем случае)?

Старый 13.03.2018, 18:31
ZergMaster вне форума Посмотреть профиль Отправить личное сообщение для ZergMaster Найти все сообщения от ZergMaster
  № 2  
Ответить с цитированием
ZergMaster
 
Аватар для ZergMaster

Регистрация: May 2008
Адрес: Питер
Сообщений: 385
Отправить сообщение для ZergMaster с помощью ICQ Отправить сообщение для ZergMaster с помощью Skype™
можно завести темп массив (допустим с именем veiwportItems), содержащий в себе итемы (либо индексы итемов), Y которых > minY и < maxY. Массив обновлять при прокручивании скролла.
Соответственно каждый итем может иметь в себе ссылку на veiwportItems и на оверайд сеттера своего .y добавлять либо удалять себя из veiwportItems. Это если именно итемы срокллятся. Если скроллится их контейнер, то придется перебирать полюбэ.. но уже в сеттере игрика контейнера. Впринципе, сложность n это не так плохо.
__________________
while(live()) { hope(); }

Старый 13.03.2018, 18:41
undefined вне форума Посмотреть профиль Отправить личное сообщение для undefined Найти все сообщения от undefined
  № 3  
Ответить с цитированием
undefined

Регистрация: Oct 2006
Сообщений: 2,281
Цитата:
Сообщение от ZergMaster Посмотреть сообщение
Впринципе, сложность n это не так плохо.
А у обычного перебора какая сложность?
По мере листания в скроллвью добавляются новые итемы и мысль что чем дальше листаешь,тем больше тормозит удручает.Я думал может какой-нибудь вариант с bsp tree намудрить, там хотя бы n*log(n) обещают.

Старый 13.03.2018, 19:33
ZergMaster вне форума Посмотреть профиль Отправить личное сообщение для ZergMaster Найти все сообщения от ZergMaster
  № 4  
Ответить с цитированием
ZergMaster
 
Аватар для ZergMaster

Регистрация: May 2008
Адрес: Питер
Сообщений: 385
Отправить сообщение для ZergMaster с помощью ICQ Отправить сообщение для ZergMaster с помощью Skype™
Цитата:
А у обычного перебора какая сложность?
n. Я это и имел ввиду, что простой перебор это не так плохо)
Если итемы появляются по мере скроллинга, то есть вариант, например, сохранять индекс последнего "уползшего" вверх (в переменную begunIndex)и перебирать начиная с него до (begunIndex + (height вьюпорта скролла / minHeight итема)). А если вниз то наоборт.
__________________
while(live()) { hope(); }

Старый 13.03.2018, 22:00
undefined вне форума Посмотреть профиль Отправить личное сообщение для undefined Найти все сообщения от undefined
  № 5  
Ответить с цитированием
undefined

Регистрация: Oct 2006
Сообщений: 2,281
ну да, а для редких случаев смены позиции через setScrollPosition можно и перебрать все.

Создать новую тему Ответ Часовой пояс GMT +4, время: 19:20.
Быстрый переход
  « Предыдущая тема | Следующая тема »  
Опции темы
Опции просмотра

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

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


 


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


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