按特定数组的顺序对其他数组进行排序？

Question

我有一堆这种形式的数组：

var myRows = [
    [{idx: 0, val: 90}, {idx: 1, val: 75}, {idx: 2, val: 35}],
    [{idx: 0, val: 50}, {idx: 1, val: 17}, {idx: 2, val: 95}],
    [{idx: 0, val: 10}, {idx: 1, val: 24}, {idx: 2, val: 80}]
  // ...
];

假设我想按 val 对第一行进行升序排序，因此它变为：

[{idx: 2, val: 35}, {idx: 1, val: 75}, {idx: 0, val: 90}]

是否有一种简单的方法来对剩余的数组进行排序，以便它们的顺序与排序的第一行的 idx 顺序相匹配？

myArrays = [
    [{idx: 2, val: 35}, {idx: 1, val: 75}, {idx: 0, val: 90}]
  , [{idx: 2, val: 95}, {idx: 1, val: 17}, {idx: 0, val: 50}]
  , [{idx: 2, val: 80}, {idx: 1, val: 24}, {idx: 0, val: 10}]
  // ...
];

如果没有 idx 属性，也许这甚至是可能的？

Answer 1

当您删除 idx 属性时，您可以只使用一个数组：

// Function copied from here: 
var transpose = m => m[0].map((x,i) => m.map(x => x[i]))

var sortByRow = 0    
var myRows = [
  [90, 75, 35],
  [50, 17, 95],
  [10, 24, 80]
]
var myCols = transpose(myRows)
myCols.sort((x, y) => x[sortByRow] - y[sortByRow])
myRows = transpose(myCols)
console.log(myRows)

Answer 2

你可以这样做。

var order = myRows[0].map(function(e) { return e.idx })
myRows.forEach(function(row) { 
    row.sort(function(a,b) { 
        return order.indexOf(a.idx) - order.indexOf(b.idx);
    });
});

这是非常简单的代码，只是为了演示这个想法。对于非常大的数组，它可能会很慢。

Answer 3

您可以使用 sorting with map 并为所有项目应用映射。

此提案保存索引、排列数组并将该顺序应用于所有其他数组。

// the array to be sorted
var list = [[{ idx: 0, val: 90 }, { idx: 1, val: 75 }, { idx: 2, val: 35 }], [{ idx: 0, val: 50 }, { idx: 1, val: 17 }, { idx: 2, val: 95 }], [{ idx: 0, val: 10 }, { idx: 1, val: 24 }, { idx: 2, val: 80 }]];

// temporary array holds objects with position and sort-value
var mapped = list[0].map(function (el, i) {
    return { index: i, value: el.val };
})

// sorting the mapped array containing the reduced values
mapped.sort(function (a, b) {
    return a.value - b.value;
});

// rearrange all items in list
list.forEach(function (a, i, aa) {
    aa[i] = mapped.map(function (el) {
        return a[el.index];
    });
});

console.log(list);

.as-console-wrapper { max-height: 100% !important; top: 0; }

Answer 4

使用 hash table 创建基于第一行的排序标准 - 请参见下面的演示：

var myRows=[[{idx:0,val:90},{idx:1,val:75},{idx:2,val:35}],[{idx:0,val:50},{idx:1,val:17},{idx:2,val:95}],[{idx:0,val:10},{idx:1,val:24},{idx:2,val:80}]];

// sort the first row (as desired)
myRows[0].sort((a,b) => a.val - b.val);

myRows.forEach(function(c,i){
    if(i === 0){
      // create order criteria based on first row
      c.forEach(function(e, k){
        this[e.idx] = k;
      });
    } else {
      c.sort(function(a,b) {
        return this[a.idx] - this[b.idx];
      });
    }
 }, Object.create(null));
      
console.log(myRows);

.as-console-wrapper{top:0;max-height:100%!important;}

Answer 5

您可以执行以下操作，

对数组¹的第一行进行排序，并将它们的idx存储在临时数组²[=39中=]
根据第一个idx³

temp

根据他们的temp属性⁴对剩余的数组进行排序（这是基于第一个数组）
去掉temp属性⁵

例如

var filteredRows = [];
var myRows = [
    [{idx: 0, val: 90}, {idx: 1, val: 75}, {idx: 2, val: 35}],
    [{idx: 0, val: 50}, {idx: 1, val: 17}, {idx: 2, val: 95}],
    [{idx: 0, val: 10}, {idx: 1, val: 24}, {idx: 2, val: 80}]
];

/* 1. Sort the first row */
myRows[0].sort(function(a, b) {
    return a.val - b.val;
});
filteredRows.push(myRows[0]);

/* 2. Get indexes */
var idxs = [];
for (var obj of myRows[0]) {
    idxs.push(obj.idx);
}

/* Handle the remaining array */
myRows.slice(1).map(function (val) {
    /* 3. Assign temp value */
    val.map(function (obj, i) {
        obj.temp = idxs[i];
    });

    /* 4. Sort them */
    val.sort(function (a, b) {
        return a.temp - b.temp;
    });

    /* 5. Remove temp value */
    val.map(function (obj, i) {
        delete obj.temp;
    });
});

console.log(JSON.stringify(myRows));

按特定数组的顺序对其他数组进行排序？

Sort other arrays by order of specific array?

javascript

arrays

sorting

rowsorter