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

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

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

блогер
Регистрация: Feb 2006
Сообщений: 1,474
Записей в блоге: 3
Цитата:
Sort это очень медленно.
Не то чтобы очень (если не передавать функцию сортировки), но использовать алгоритм sort со сложностью O(n*log n) вместо max c O(n) нет ну никакого резона.
К тому же зачем менять массив? Может он упорядочен как надо был, а мы его взяли и по возрастанию отсортировали, чтобы всего лишь найти максимальное число.

Старый 03.04.2013, 18:11
Inet_PC вне форума Посмотреть профиль Отправить личное сообщение для Inet_PC Посетить домашнюю страницу Inet_PC Найти все сообщения от Inet_PC
  № 12  
Ответить с цитированием
Inet_PC
 
Аватар для Inet_PC

Регистрация: Feb 2009
Адрес: Гы...поди, найди!
Сообщений: 853
Записей в блоге: 1
Цитата:
Не то чтобы очень (если не передавать функцию сортировки)
Без передачи функции на массиве из 1 млн элементов разница в 100 раз, из 100 000 в 40 раз. Ну ок, просто медленнее.
Цитата:
К тому же зачем менять массив? Может он упорядочен как надо был, а мы его взяли и по возрастанию отсортировали, чтобы всего лишь найти максимальное число.
Возможно, что sort создаст новый массив, что еще хуже.

Добавлено через 9 минут
Цитата:
сначала переношу данные из него в массив, а потом ищу в нем наибольшее число предложенным вами способом.
Код AS3:
var max:Number = Number.MIN_VALUE;
for (var i:int=0;i<xmlList.length();++i)
{
	if (xmlList[i].@num > max)
	{
		max = xmlList[i].@num;
	} 
}
trace(max);
__________________
http://www.chessmax.ru

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

Регистрация: Jul 2012
Сообщений: 112
я создаю сетку из квадратов с возможностью добавления строк и столбцов и хочу добавить возможность удаления строк и столбцов и для этого определяю последние добавленные столбцы и строки путем определения их координат и удаляю последние добавленные. но вот теперь не могу понять как удалить квадраты с нужными мне значениями координат х или у

Старый 04.04.2013, 17:45
expl вне форума Посмотреть профиль Отправить личное сообщение для expl Найти все сообщения от expl
  № 14  
Ответить с цитированием
expl

блогер
Регистрация: Feb 2006
Сообщений: 1,474
Записей в блоге: 3
Цитата:
Без передачи функции на массиве из 1 млн элементов разница в 100 раз, из 100 000 в 40 раз. Ну ок, просто медленнее.
ln 1000000 = 13, плюс-минус километр - получилось 40, но для 1000 элементов разница уже будет где-то раз в 20.
Т.е. разница становится серьёзной на больших значениях, притом слабо растёт с количеством элементов, и она небольшая совсем, не в 1000 раз же отличие.

Хотя ЗАЧЕМ это делать, когда можно не сортировать - это для меня тоже загадка.

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

модератор форума
Регистрация: Jan 2006
Адрес: Бердск, НСО
Сообщений: 6,445
Ну, например затем, что автору нужно удалять найденные элементы (и их может быть несколько одинаковых).
И да, порядок неважен.
И да, я не прав, потому что речь была вообще про XMLList, а не про массивы, так что sort() тут вообще никак не поможет.
И да, я ни слова не говорил о том, что sort() лучше, быстрее, предпочтительней. Я лишь предположил, что, раз у автора возник подобный вопрос,
он не в курсе что такой метод у массива есть и, возможно, подходит ему гораздо больше, чем одноразовый поиск максимального значения, принадлежащего неизвестному элементу (элементам).
__________________
Reality.getBounds(this);

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

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

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


 


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


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