Trier les autres tableaux par ordre de tableau spécifique?

Question

J'ai un tas de tableaux sous cette forme:

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}] 
    // ... 
]; 

Disons que je voudrais trier la première ligne ascendante par val, il devient:

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

Y at-il un moyen facile de trier les tableaux restants, de sorte que leur ordre correspond à idx -ordre de la première rangée triée?

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}] 
    // ... 
]; 

Peut-être que cela est possible sans la propriété idx?

Answer 1

Vous pouvez utiliser sorting with map et appliquer le mappage pour tous les éléments.

Cette proposition enregistre les indices, ordonne le tableau et applique l'ordre à tous les autres tableaux.

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

Lorsque vous déposez la propriété IDX, vous pouvez simplement utiliser un tableau:

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

Vous pouvez faire quelque chose comme ça.

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); 
    }); 
}); 

Ceci est un code très simple juste pour démontrer l'idée. Il sera probablement lent pour les très grandes baies.

Answer 4

Utilisez un hash table pour créer un critère de tri en fonction de la première ligne - voir la démo ci-dessous:

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

Vous pouvez effectuer les opérations suivantes qui fait,

• Trier la première rangée de la matrice , et stocker leurs idx es dans un tableau temporaire
• attribuer le tableau restant avec une propriété temp selon le premier idx
• Trier le tableau restant basé sur leur propriété temp (Qui est basé sur le premier tableau)
• Supprimer le temp propriété

Par ex

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));