Показать сообщение отдельно
Старый 18.05.2011, 13:37
semenyakinVS вне форума Посмотреть профиль Отправить личное сообщение для semenyakinVS Найти все сообщения от semenyakinVS
  № 1  
Ответить с цитированием
semenyakinVS

Регистрация: Mar 2010
Сообщений: 137
По умолчанию Сортировка в векторе с элементами null

Обнаружил достаточно забавный факт.
Есть, например, вот такой код:

Код AS3:
var valVect:Vector.<ListEl> = new Vector.<ListEl>();
 
var findCount:int = 500; // Задаём количество не null элементов из общего количества 3000
 
for(i = 0 ; i < findCount ; i++)
{
	valVect.push(new ListEl(Math.random()*8)); // Параметр просто инициализирует значение param:Number
}
for( ; i < 3000 ; i++)
{
	valVect.push(null);
}
 
time = getTimer();
 
valVect.sort(function(a:ListEl,b:ListEl)
{
	if(a == null)
	{
		return -1;
	}
	else if(b == null)
	{
		return 1;
	}
	else
	{							
	return (a.param == b.param) ? 0 : ((a.param > b.param) ? 1 : -1);								
	}
});
 
trace(getTimer() - time);
Этот код работает тем дольше, чем больше null-элементов в векторе. Думал, это связанно с особенностями quick sort, он, кажется, плохо работает с уже сортированными структурами данных, но нет. Заменял null на конструкторы с единицами - всё становилось хорошо, работало моментально.

При всех null - 800 мс против 2 мс при полном отсутствии null в векторе.

P.S.: Ещё, раз уж зайдёт речь про вектора, задам несколько глупых вопросов.

1. Какая польза от использования свойства fixed = true? Понимаю, по ходу прирост скорости, но за счёт чего, что при этом происходит в самом векторе?

2. Можно ли реализовать вообще фиксированный вектор, чтобы обращение по индексу к элементам шло не итератором или ещё чёртичем для списка, а по смещению?