Удаление пустых элементов массива

[elniko]

Есть огромный массив (в нем иногда проскакивают пустые элементы)

[1,2,3,,,,,4,5,6,,7,,8, .... ,199999999,200000000]

как быстренько эти пустые элементы по-удалять и получить

[1,2,3,4,5,6,7,8, .... ,199999999,200000000]

простой перебор со сравнением каждого элемента не устраивает, т.к. массив огромен и займет эта процедура много времени, может есть какие-нить быстрые методы для этой цели?

Заранее всем спасибо и с наступающим Новым годом всех

[murz]

Отсортировать

[1,2,3,....10000,,,,,,]

Перебрать начиная с конца и удалить пустые

[wvxvw]

Array.filter();

var arr:Array = [1, 2, null, null, 3, 4, null, 5];
function removeEmpty(a:Object, index:int, source:Array):Boolean
{
	if (a is Number) return true;
	return false;
}
 
trace(arr.filter(removeEmpty));

[elniko]

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

Array.filter();

var arr:Array = [1, 2, null, null, 3, 4, null, 5];
function removeEmpty(a:Object, index:int, source:Array):Boolean
{
	if (a is Number) return true;
	return false;
}
 
trace(arr.filter(removeEmpty));

Вай-вай! Спасибо, дружище, помогло !

[terbooter]

А разве filter не есть тот самый простой перебор который не устраивал?

[murz]

filter круче как оказывается, работает быстрее

[BlooDHounD]

murz, я проверил. у меня медленее.

function test():void {
 
	const L:uint = 1E6;
 
	var i:uint, t:Number;
 
	var result:Array;
 
	// создаём случайный массив
	var arr:Array = new Array();
	for ( i = 0; i<L; i++ ) {
		arr.push( Math.random() > 0 ? i : null );
	}
 
	// через фильтер
	t = getTimer();
	result = arr.filter( removeEmpty );
	trace( getTimer() - t );
 
	// обычный перебор
	t = getTimer();
	result = new Array();
	for ( i = 0; i<L; i++ ) {
		if ( arr[i] is Number ) {
			result.push( arr[i] );
		}
	}
	trace( getTimer() - t );
 
}
 
function removeEmpty(a:Object, index:int, source:Array):Boolean {
	if ( a is Number ) return true;
	return false;
}
 
test();

[elniko]

у меня Filter работает в десятки раз быстрее

[iNils]

У меня обычный перебор тоже работает быстрее.

[wvxvw]

BlooDHounD, iNils:
Не можете написать во сколько раз разница?
Я не в смысле не верю, а просто интересно
Ну и, по вполне понятной причине, обидно, т.как по логике filter() как раз таки должен работать быстрее... ну хотя бы потому, что должен выполнять ту же процедуру, что и обычный перебор, только используя С скомпилированый код а не АС...

а, все, проверил, ну, примерно в 2 раза... хм, вообще не понятно тогда зачем фильтр нужен =/