自定義排序功能瓶頸

Question

我嘗試使用ActionScript 3

的問題進行梳理大陣的是，我必須使用自定義排序功能是痛苦的緩慢，導致Flash插件崩潰。

下面是使用其成員的長度進行排序數組的自定義功能的示例代碼：

  private function sortByLength():int { 
       var x:int = arguments[0].length; 
       var y:int = arguments[1].length; 
       if (x > y){ 
        return 1;      
       }else if (x < y){ 
        return -1; 
       }else{ 
        return 0; 
       } 
      } 

被稱爲像這樣：

var txt:Array = ["abcde","ab","abc","a"]; 
    txt.sort(sortByLength); 

---

請告訴我怎麼能這樣做會更快嗎？

如何更改應用程序邏輯以避免排序過程中Flash插件崩潰？

Answer 1

嘗試儘可能使用強類型，這裏告訴你的函數你正在等待兩個字符串。

你可以重寫你的函數有兩種方式一個最快的比，如果你知道，所有的元素都不能爲null另：

function sortByLength(a:String, b:String):int { 
    return a.length-b.length // fastest way not comparison 
} 

，如果你能有空檢查它（這個會把空在所有元素的前面）：

function sortByLengthWithNull(a:String, b:String):int { 
    if (a==null) return -1 
    if (b==null) return 1 
    return a.length-b.length 
} 

Answer 2

sortByLength應該有兩個參數，不應該嗎？我想這就是你在arguments陣列的意思......

這看起來好像沒什麼問題，除非arguments不是一個局部變量，而是一個成員變量，你只是在其[0]和[1]元素看好每個函數調用。那至少會產生不希望的結果。

Answer 3

如果您需要超快速排序，那麼它可能是值得不使用數組所有，而是使用鏈表。每個人都有不同的優點。首先，鏈接列表的索引訪問速度很慢，而遍歷列表的速度很快，並且鏈接列表不是AS3本機的，因此您必須自行推出。

好的，你可能會使用一些Polygonal Labs的代碼：http://lab.polygonal.de/as3ds/。

正如本文所討論的那樣，排序對於具有鏈表的近似排序數據非常非常快速：http://lab.polygonal.de/2007/11/26/data-structures-more-on-linked-lists/。

該解決方案爲您提供了更多的工作，但最終還會爲您提供更多的分揀速度。

希望這會有所幫助。

- 額外 -

我注意到你的問題在關於「然而，一個問題是沒有答案另一個答案的評論 - 如何執行在Flash貪婪計算，而不掛呢？「

爲此，實質上答案是在多個幀打破你的計算，這樣的事情：

public function sort():void 
{ 
    addEventListener(Event.ENTER_FRAME, iterateSort); 
} 

private function iterateSort():void 
{ 
    var time:int = getTimer() + TARGET_MILLISECONDS_PER_FRAME; 
    var isFinished:Boolean = false; 

    while (!isFinished && getTimer() < time) 
     isFinished = continueSort(); 

    if (isFinished) 
     removeEventListener(Event.ENTER_FRAME, iterateSort); 
} 

function continueSort():Boolean 
{ 
    ... implement an 'atom of sort' here, whatever that means ... 
}