manera más eficiente para eliminar un elemento de una matriz en Actionscript 3

Question

I tiene una matriz de objetos. Cada objeto tiene una propiedad llamada nombre. Quiero eliminar de manera eficiente un objeto con un nombre particular de la matriz. ¿Es esta la mejor manera?

private function RemoveSpoke(Name:String):void { 
    var Temp:Array=new Array; 
    for each (var S:Object in Spokes) { 
     if (S.Name!=Name) { 
     Temp.push(S); 
     } 
    } 
    Spokes=Temp; 
    } 

Answer 1

Si usted está dispuesto a gastar algo de memoria en una tabla de búsqueda esto será bastante rápido:

private function remove(data:Array, objectTable:Object, name:String):void { 
var index:int = data.indexOf(objectTable[name]); 
objectTable[name] = null; 
data.splice(index, 1); 
} 

la prueba de esto se parece a esto:

private function test():void{ 

var lookup:Object = {}; 
var Spokes:Array = []; 
for (var i:int = 0; i < 1000; i++) 
{ 
    var obj:Object = { name: (Math.random()*0xffffff).toString(16), someOtherProperty:"blah" }; 
    if (lookup[ obj.name ] == null) 
    { 
     lookup[ obj.name ] = obj; 
     Spokes.push(obj); 
    } 
} 

var t:int = getTimer(); 
for (var i:int = 0; i < 500; i++) 
{ 
    var test:Object = Spokes[int(Math.random()*Spokes.length)]; 
    remove(Spokes,lookup,test.name) 
} 
trace(getTimer() - t); 

}

Answer 2

Si no les importa usar el ArrayCollection, que es un contenedor para la clase Array, se podría hacer algo como esto:

private function RemoveSpoke(Name:String, Spokes:Array):Array{ 
    var ac:ArrayCollection = new ArrayCollection(Spokes); 
    for (var i:int=0, imax:int=ac.length; i<imax; i++) { 
    if (Spokes[i].hasOwnProperty("Name") && Spokes[i].Name === Name) { 
     ac.removeItemAt(i); 
     return ac.source; 
    } 
    } 
    return ac.source; 
} 

Answer 3

no tengo datos para respaldarlo pero mi suposición es que array.filter podría ser el más rápido.

Answer 4

La forma más rápida será la siguiente:

function remove(array: Array, name: String): void { 
    var n: int = array.length 
    while(--n > -1) { 
    if(name == array[n].name) { 
     array.splice(n, 1) 
     return 
    } 
    } 
} 

remove([{name: "hi"}], "hi") 

También puede quitar la instrucción de retorno si usted quiere deshacerse de todos los alements que coinciden con el predicado dado.

Answer 5

También es posible usar ArrayCollection con un filterFunction para obtener una visión en el mismo objeto Array

Answer 6

Él es una función eficiente en términos de reusabilidad, que le permite hacer más que quitar el elemento. Devuelve el índice, o -1 si no se encuentra.

 
function searchByProp(arr:Array, prop:String, value:Object): int 
{ 
var item:Object; 
var n: int = arr.length; 
for(var i:int=n;i>0;i--) 
{ 
    item = arr[i-1]; 
    if(item.hasOwnProperty(prop)) 
    if(value == item[prop]) 
    return i-1; 
} 
return -1; 
} 

Answer 7

Quizás esta técnica (método de empalme por CJ de optimizado) mejorará aún más el propuesto por Quasimondo:

http://cjcat.blogspot.com/2010/05/stardust-v11-with-fast-array-splicing_21.html

Answer 8

En general se debe preferir el viejo ciclo for over "para cada" y "para cada uno" y use Vector si sus elementos son del mismo tipo. Si el rendimiento es realmente importante, debería considerar usar una lista vinculada.

Salida de Grant Skinner se desliza http://gskinner.com/talks/quick/ y Blog de Jackson Dunstan para mas informaciones sobre la optimización.

Answer 9

myArray.splice (myArray.indexOf (myInstance), 1);