Ordina un array il contenuto di un'altra in JavaScript

Question

dire che ho un array di oggetti persona:

var people = [{name: "Joe Schmo", age: 36}, {name: "JANE DOE", age: 40}]; 

e ho una funzione che può ordinare un array di caso stringhe insensitively:

function caseInsensitiveSort(arr) { ... } 

Esiste un modo semplice per combinare la mia funzione di ordinamento esistente con Array.prototype.map per ordinare l'array people usando solo la chiave name?

I.e. produrrebbe

var people = [{name: "JANE DOE", age: 40}, {name: "Joe Schmo", age: 36}]; 

farlo a mano non è difficile in questo caso particolare,

people.sort(function (a, b) { 
    return a.name.localeCompare(b.name); 
}); 

ma non riesco a pensare ad un modo di farlo che mi avrebbe permesso di usare il pre- funzione di ordinamento esistente. In un caso in cui la funzione di ordinamento è più personalizzata, sarebbe utile.

Edit: Credo che il problema principale qui è che per fare questo bene, è necessario essere in grado di capire a cosa sono stati mappati gli indici originali quando si ordina l'array proxy. Ottenere quei nuovi indici usando la funzione nativa di JS sort non sembra possibile nel caso generale. Ma sarei felice di essere smentito.

Modifica: Il modo in cui stavo cercando di farlo è troppo inefficiente per essere utile. Vedere la risposta sotto per la soluzione usando invece una funzione di confronto.

Answer 1

È possibile utilizzare la funzione esistente per ottenere una matrice di nomi ordinati, quindi ordinare l'array people confrontando l'indice nella matrice dei nomi ordinati.

var names = caseInsensitiveSort(people.map(function(person) { 
    return person.name; 
})); 

people.sort(function (a, b) { 
    return names.indexOf(a.name) - names.indexOf(b.name); 
}); 

ma questo non è efficiente, si dovrebbe cercare di astrarre la logica confrontare dalla funzione caseInsensitiveSort in una funzione caseInsensitiveCompare.

Allora il tuo esempio potrebbe diventare:

people.sort(function (a, b) { 
    return caseInsensitiveCompare(a.name, b.name); 
}); 

Answer 2

A seconda di come funziona la funzione caseInsensitiveSort(), si potrebbe fare uso di un metodo .toString() per fare questo:

var toSort = people.map(function (person) { 
    return { 
     person: person, 
     toString: function() { 
      return person.name; 
     } 
    }; 
}); 

caseInsensitiveSort(toSort); 

people = toSort.map(function (item) { return item.person; }); 

Se questo non è un'opzione , un approccio più confuso ma ancora efficiente è quello di ordinare i nomi, mapparli ai loro indici e quindi ordinare in base a quello:

var names = people.map(function (person) { return person.name; }); 

caseInsensitiveSort(names); 

var nameMap = {}; 
names.forEach(function (name, i) { 
    nameMap[name] = i; 
}); 

people.sort(function (a, b) { 
    return nameMap[a.name] - nameMap[b.name]; 
});