web-dev-qa-db-ja.com

JavaScriptのソートスパース配列はインデックスを保持します

スパース配列をソートし、同じインデックスに要素を保持する最良の方法は何ですか？例えば：

a[0] = 3, 
a[1] = 2, 
a[2] = 6,
a[7] = 4,
a[8] = 5,

並べ替え後に持っていたい

a[0] = 2, 
a[1] = 3, 
a[2] = 4, 
a[7] = 5, 
a[8] = 6.
javascriptsortingsparse-array
33
TestersGonnaTest

これが一つのアプローチです。定義された配列要素を新しい配列にコピーし、それらのインデックスを保存します。新しい配列をソートし、ソートされた結果を以前に使用されたインデックスに戻します。

var a = [];
a[0] = 3;
a[1] = 2; 
a[2] = 6; 
a[7] = 4; 
a[8] = 5;


// sortFn is optional array sort callback function, 
// defaults to numeric sort if not passed
function sortSparseArray(arr, sortFn) {
    var tempArr = [], indexes = [];
    for (var i = 0; i < arr.length; i++) {
        // find all array elements that are not undefined
        if (arr[i] !== undefined) {
            tempArr.Push(arr[i]);    // save value
            indexes.Push(i);         // save index
        }
    }
    // sort values (numeric sort by default)
    if (!sortFn) {
        sortFn = function(a,b) {
            return(a - b);
        }
    }
    tempArr.sort(sortFn);
    // put sorted values back into the indexes in the original array that were used
    for (var i = 0; i < indexes.length; i++) {
        arr[indexes[i]] = tempArr[i];
    }
    return(arr);
}

動作デモ： http://jsfiddle.net/jfriend00/3ank4/

198
jfriend00

あなたはできる

  1. filter または Object.values スパース配列の値を持つ配列を取得します。
  2. 次に、 sort その配列、最大から最小へ。安定していないことに注意してください。一部の値が数値でない場合は、特に問題になる可能性があります。独自のソート実装を使用できます。
  3. map および pop を使用して、目的の配列を取得します。 aに割り当てます。
var b = a.filter(function(x) {
    return true;
}).sort(function(x,y) {
    return y - x;
});
a = a.map([].pop, b);

または、ECMAScript 2017では、

a = a.map([].pop, Object.values(a).sort((x,y) => y-x));
3
Oriol
var arr = [1,2,3,4,5,6,7,8,9,10];
// functions sort
function sIncrease(i, ii) { // ascending
 if (i > ii)
 return 1;
 else if (i < ii)
 return -1;
 else
 return 0;
}
function sDecrease(i, ii) { //descending
 if (i > ii)
 return -1;
 else if (i < ii)
 return 1;
 else
 return 0;
}
function sRand() { // random
 return Math.random() > 0.5 ? 1 : -1;
}
arr.sort(sIncrease); // return [1,2,3,4,5,6,7,8,9,10]
arr.sort(sDecrease); // return [10,9,8,7,6,5,4,3,2,1]
arr.sort(sRand); // return random array for examle [1,10,3,4,8,6,9,2,7,5]
0
user1597524
// Update for your needs ('position' to your key).

function updateIndexes( list ) {

    list.sort( ( a, b ) => a.position - b.position )

    list.forEach( ( _, index, arr ) => {

        arr[ index ].position = index

    } )

}

var myList = [
   { position: 8 },
   { position: 5 },
   { position: 1 },
   { position: 9 }
]

updateIndexes( myList )

// Result:

var myList = [
   { position: 1 },
   { position: 2 },
   { position: 3 },
   { position: 4 }
]
0
happierall