Array - избавление от undefined

[YBil]

Здравствуйте!

Есть некий заполненный массив соответствующим образом:

var arr:Array = [];
 
arr[ 1 ] = { a:1 };
arr[ 12 ] = { b:2 };
arr[ 123 ] = { c:3 };
 
trace( arr.length ); // arr.length = 124

Подскажите, наименее ресурсоемкий способ избавления от неиспользуемых элементов массива, приведя его к виду:

// arr[0] == { a:1 }, arr[1] == { b:2 }, arr[2] == { c:3 }
// arr.length = 3

[etc]

Proxy
Сами сделаете себе счетчик количества свойств.

[nOobCrafter]

юзайте вектор, он плотный.

[fish_r]

                        var arr:Array = [];
 
			arr[ 1 ] = { a:1 };
			arr[ 12 ] = { b:2 };
			arr[ 123 ] = { c:3 };
 
			arr.sort();
			arr.splice( arr.indexOf( undefined ) );

[olexandr]

Сообщение от fish_r

красивое решение. люблю такое

[-De-]

Используйте for each и создавайте новый массив.

var arr:Array = [];
			arr[1] = { a:1 };
			arr[12] = { b:2 };
			arr[100000000] = { c:3 };//тут сдохнут способы с indexOf
 
			var ret:Array = [];
			for each(var o:Object in arr) {
				ret.push(o);
			}
			arr = ret;

[YBil]

Всем спасибо!
Proxy, насколько я понимаю - это способ представления решения, и к профиту явно не приведет.

Я вот не указал зачем мне это нужно - это такой способ удаления большого количества ненужных обьектов пренебрегая методом splice(), присвоив элементу - undefined.

fish_r, милый способ. sort() и indexOf() очень тяжелые в большом массиве, for each, конечно, быстрее.

[nOobCrafter]

у меня тогда один вопрос, а почему сразу push не использовать если вам индексы не надо? ведь так или иначе вы теряете индексы тех элементов которые изначально присвоены.

[Zebestov]

Сообщение от YBil

Я вот не указал зачем мне это нужно - это такой способ удаления большого количества ненужных объектов

Тогда лучше хранить все не в Array, а в Object и пользоваться оператором delete.

[-De-]

В Array delete тоже работает. И

delete arr[index];

это не то же самое, что

arr[index] = undefined;

Несмотря на то, что trace(arr[index]); будет выводить undefined в обоих случаях. Чтоб удалить надо именно delete .
Вообще, если необходимо быстрое удаление, то надо использовать список, а не массив.