数値が同じときにアルファベットを保持するストリームの数値ソート

Question

私はSOで見つかった正規表現ソートのいくつかを試しましたが、ストリーム内の+シンボルが気に入らないと思います。ソートする必要があります。 だから私は、出力形式にする必要があります

userString = "AAA+800|BBB+700|CCC+600|ZZZ+500|YYY+400|XXX+300|XXA+300|XXZ+300"; 

をこの（3〜30文字「+」0〜64000の数）のように見えるのデータ・ストリームを取得しています：

array[0] = "XXA+300" // 300 being the lowest num and XXA being before XXX 
array[...] 
array[7] = "AAA+800" 

私は最低の番号から最高の番号まで注文して元に戻したい。 これは私の非効率的なコードです。 8x8回ループします。 （私のストリームはおそらく200アイテム長いでしょう）

それはうまくいくようです。誰かがそれを改善して反復回数を減らすのを助けることができますか？

var array = userString.split('|'); 

array.sort(); 

for(var i=0; i<len; i++) {   // array2 contains just the numbers 
    bits = array[i].split('+'); 
    array2[i] = bits[1]; 
} 

array2.sort(); 
if(sort_order==2) 
    array2.reverse(); 

var c=0; 
for(var a=0;a<len;a++) {   // loop for creating array3 (the output) 
    for(var i=0; i<len ; i++) {  // loop thru array to find matching score 
     bits = array[i].split('+'); 
     if(bits[1] == array2[a]) { // found matching score 
      array3[c++] = bits[0]+'+'+bits[1]; // add to array3 
      array[i]='z+z';  // so cant rematch array position 
     } 
    } 
} 
array = array3; 

種類よろしく

Answer 1

私はiPhone上でこれをタイプしてるよう、簡潔な答え（およびテストの欠如を）許してください。

var userArr = userString.split('|'); 

userArr.sort(function(a, b) { 
    var aArr = a.split('+'), 
     bArr = b.split('+'), 
     aLetters = aArr[0], 
     bLetters = bArr[0], 
     aNumbers = parseInt(aArr[1]), 
     bNumbers = parseInt(bArr[1]); 

    if (aNumbers == bNumbers) { 
    return aLetters.localeCompare(bLetters); 
    } 

    return aNumbers - bNumbers; 
    /* 
    // Or, for reverse order: 
    return -(aNumbers - bNumbers); 

    // or if you prefer to expand your terms: 
    return -aNumbers + bNumbers; 

    */ 
}); 

基本的に我々は、我々は+に再び分割されているカスタムの並べ替えを行う|に分割しています。数値を整数に変換した後、数値が異なる場合は（例えば300と800）、それらを直接比較して結果を返します（この場合、文字は問題です）。同じであれば（300と300）、最初の部分（XXAとXXX）を比較し、その結果を返します（普通のアルファベットとの比較が必要な場合）。この方法では、配列全体がソートされます。

私はあなたの質問であなたが何を意味していたのか、それを逆にしているのかどうかは完全には分かっていませんでしたが、うまくいけば、これが始まります。

あなたが推測したように、以前の繰り返しですでに行ったとしても、すべての繰り返しですべての要素に対してsplitとparseIntを実行するので、これは完全に最適ではありません。これは、入力を前処理することで簡単に解決できますが、わずか200要素では、おそらく巨大なパフォーマンスのヒットは見られません。

幸運を祈る！