排序在JavaScript

Question

陣列由另一個內容

說我有Person對象的數組：

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

和我有可以排序字符串箱子的陣列不區分大小寫的函數：

function caseInsensitiveSort(arr) { ... } 

是否有任何直接的方法來結合我現有的排序功能Array.prototype.map排序people陣列只使用name鍵？

I.e.它會產生

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

做手工也不是很難在這種特殊情況下，

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

，但我想不出這樣做的一種方式，讓我用預現有的排序功能。在排序功能更加定製的情況下，這將是有用的。

編輯：我相信這裏的核心問題是要做到這一點，你需要能夠弄清楚當你對代理數組進行排序時，原始索引被映射到了什麼位置。在一般情況下，使用JS的本地sort函數獲得這些新索引似乎不可能。但我很樂意被證明是錯誤的。

編輯：我試圖做到這一點的方式效率太低，無法使用。請參閱下面的答案，使用比較函數替代解決方案。

Answer 1

你可以使用你現有的功能得到排序名稱數組，然後通過索引排序的名字排列在比較people數組進行排序。

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

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

但是，這是沒有效率的，你應該嘗試抽象出比較邏輯從caseInsensitiveSort功能爲caseInsensitiveCompare功能。

然後你的榜樣將成爲：

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

Answer 2

根據您的caseInsensitiveSort()功能是如何工作的，你可以利用一個.toString()的方法來做到這一點：

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

caseInsensitiveSort(toSort); 

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

如果這不是一個選項，一個混亂但仍然有效的方法是再排序基於這些名稱進行排序，它們映射到自己的索引和：

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