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

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

您可以使用地图进行排序并将映射应用于所有项目。

此建议保存索引，订购数组并将订单应用于所有其他阵列。

// 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 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

您可以执行以下操作，

• 对数组的第一行 ¹ 进行排序，然后将其idx ES存储在临时数组 ²
• 根据第一个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));

Answer 4

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

// Function copied from here: http://stackoverflow.com/a/36164530/5710637
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 5

使用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;}