Sortierung ein Array durch den Inhalt eines anderen in JavaScript

Question

Sagen, ich habe eine Reihe von Person-Objekte:

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

und ich habe eine Funktion, die unsensibel ein Array von Strings Fall sortieren:

function caseInsensitiveSort(arr) { ... } 

Gibt es eine einfache Möglichkeit, meine vorhandene Sortierfunktion mit Array.prototype.map zu kombinieren, um das Array people mit dem Schlüssel name zu sortieren?

I.e. es würde produzieren

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

es von Hand tun nicht schwer, in diesem besonderen Fall ist,

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

aber ich kann nicht denken Sie an einen Weg, es zu tun, die mir die prä- zu verwenden erlauben würde vorhandene Sortierfunktion. In einem Fall, in dem die Sortierfunktion mehr angepasst ist, wäre dies nützlich.

Edit: Ich glaube, dass das Kernproblem hier ist, dass, um dies gut zu machen, Sie herausfinden müssen, was die ursprünglichen Indizes zugeordnet wurden, wenn Sie das Proxy-Array sortieren. Diese neuen Indizes mit der systemeigenen sort-Funktion zu erhalten, scheint im allgemeinen Fall nicht möglich zu sein. Aber ich würde mich freuen, falsch bewiesen zu werden.

Edit: Die Art, wie ich das versuchte, ist zu ineffizient, um nützlich zu sein. Siehe die Antwort unten für die Lösung, die stattdessen eine Vergleichsfunktion verwendet.

Answer 1

Sie könnten Ihre vorhandene Funktion verwenden, um ein Array sortierter Namen zu erhalten, und dann das Array people sortieren, indem Sie den Index im Array sortierte Namen vergleichen.

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

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

Aber das ist nicht effizient ist, sollten Sie zu abstrahieren ausprobieren die Logik vergleichen von der caseInsensitiveSort Funktion in eine caseInsensitiveCompare Funktion.

Dann würde Ihr Beispiel werden:

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

Answer 2

Je nachdem, wie Ihre caseInsensitiveSort() Funktion arbeitet, Sie verwenden ein .toString() Verfahren machen könnte, dies zu tun:

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

caseInsensitiveSort(toSort); 

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

Wenn das keine Option ist ein unordentlicher, aber immer noch effizienter Ansatz, die Namen zu sortieren, sie ihren Indizes zuzuordnen und dann danach zu sortieren:

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