Cách hiệu quả hơn để xóa phần tử khỏi mảng trong Actionscript 3

Question

Tôi có một mảng đối tượng. Mỗi đối tượng có một thuộc tính được gọi là tên. Tôi muốn loại bỏ một đối tượng một cách hiệu quả với một tên cụ thể từ mảng đó. Đây có phải là cách tốt nhất?

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

Nếu bạn sẵn sàng chi một số bộ nhớ trên một bảng tra cứu này sẽ là khá nhanh:

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

các thử nghiệm cho điều này có vẻ như thế này:

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

Nếu bạn không nhớ bằng cách sử dụng ArrayCollection, mà là một wrapper cho lớp Array, bạn có thể làm một cái gì đó như thế này:

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

tôi không có dữ liệu để sao lưu nó lên nhưng tôi đoán là array.filter có thể là nhanh nhất.

Answer 4

Cách nhanh nhất sẽ là thế này:

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") 

Bạn cũng có thể loại bỏ các tuyên bố trở lại nếu bạn muốn thoát khỏi tất cả alements phù hợp với vị ngữ nhất định.

Answer 5

Bạn cũng có thể sử dụng ArrayCollection với một filterFunction để có được một cái nhìn vào đối tượng Array cùng

Answer 6

Anh re là một chức năng hiệu quả về khả năng sử dụng lại, cho phép bạn làm nhiều hơn loại bỏ phần tử. Nó trả về chỉ mục, hoặc -1 nếu không tìm thấy.

 
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

Có lẽ kỹ thuật này (tối ưu hóa phương pháp nối bởi CJ) sẽ tiếp tục cải thiện từng Quasimondo đề xuất:

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

Answer 8

Nói chung bạn nên thích cái cũ cho vòng qua "cho mỗi" và "cho mỗi" và sử dụng Vector nếu các phần tử của bạn có cùng loại. Nếu hiệu suất thực sự quan trọng, bạn nên cân nhắc sử dụng danh sách được liên kết.

Xem trang trình bày của Grant Skinners http://gskinner.com/talks/quick/ và Blog của Jackson Dunstan để biết thêm thông tin về tối ưu hóa.

Answer 9

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