在 JavaScript 中按另一个数组的内容对数组进行排序

Question

假设我有一个 Person 对象数组：

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

我有一个函数可以不区分大小写地对字符串数组进行排序：

function caseInsensitiveSort(arr) { ... }

是否有任何直接的方法可以将我现有的排序功能与Array.prototype.map 结合使用name 键对people 数组进行排序？

即它会产生

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