是否有可能对一个数组进行排序和重排，看起来像这样:
itemsArray = [
['Anne', 'a'],
['Bob', 'b'],
['Henry', 'b'],
['Andrew', 'd'],
['Jason', 'c'],
['Thomas', 'b']
]
要匹配此数组的排列:
sortingArr = [ 'b', 'c', 'b', 'b', 'a', 'd' ]
不幸的是，我没有任何身份证件可以追踪。我需要优先考虑items-array以尽可能接近地匹配sortingArr。
更新:
以下是我正在寻找的输出:
itemsArray = [
['Bob', 'b'],
['Jason', 'c'],
['Henry', 'b'],
['Thomas', 'b']
['Anne', 'a'],
['Andrew', 'd'],
]
知道该怎么做吗?
当前回答
我希望我能帮助到一些人，但是如果你试图通过第一个数组的键上的另一个数组对一个对象数组进行排序，例如，你想对这个对象数组进行排序:
const foo = [
{name: 'currency-question', key: 'value'},
{name: 'phone-question', key: 'value'},
{name: 'date-question', key: 'value'},
{name: 'text-question', key: 'value'}
];
通过这个数组:
const bar = ['text-question', 'phone-question', 'currency-question', 'date-question'];
你可以这样做:
foo.sort((a, b) => bar.indexOf(a.name) - bar.indexOf(b.name));
其他回答
使用两个数组的交集。
Ex:
var sortArray = ['a', 'b', 'c', 'd', 'e'];
var arrayToBeSort = ['z', 's', 'b', 'e', 'a'];
_.intersection(sortArray, arrayToBeSort)
=> ['a'， 'b'， 'e']
如果'z '和's'不在第一个数组的范围内，则将其附加在result的末尾
var sortedArray = [];
for(var i=0; i < sortingArr.length; i++) {
var found = false;
for(var j=0; j < itemsArray.length && !found; j++) {
if(itemsArray[j][1] == sortingArr[i]) {
sortedArray.push(itemsArray[j]);
itemsArray.splice(j,1);
found = true;
}
}
}
http://jsfiddle.net/s7b2P/
结果顺序:鲍勃，杰森，亨利，托马斯，安妮，安德鲁
案例1:原始问题(没有图书馆)
还有很多其他有用的答案。：）
案例2:原始问题(Lodash.js或Underscore.js)
var groups = _.groupBy(itemArray, 1);
var result = _.map(sortArray, function (i) { return groups[i].shift(); });
情形3:把Array1当作Array2来排序
我猜大多数人来这里是为了寻找PHP的array_multisort(我做过)，所以我想我也会把这个答案贴出来。这里有几个选项:
1. 有一个现有的JS实现array_multisort()。感谢@Adnan在评论中指出这一点。不过，它相当大。
2. 自己写。(JSFiddle演示)
function refSort (targetData, refData) {
// Create an array of indices [0, 1, 2, ...N].
var indices = Object.keys(refData);
// Sort array of indices according to the reference data.
indices.sort(function(indexA, indexB) {
if (refData[indexA] < refData[indexB]) {
return -1;
} else if (refData[indexA] > refData[indexB]) {
return 1;
}
return 0;
});
// Map array of indices to corresponding values of the target array.
return indices.map(function(index) {
return targetData[index];
});
}
3.Lodash.js或Underscore.js(都是关注性能的流行的小型库)提供了帮助函数，允许您这样做:
var result = _.chain(sortArray)
.pairs()
.sortBy(1)
.map(function (i) { return itemArray[i[0]]; })
.value();
.．.这将(1)将sortArray分组为[index, value]对，(2)根据值对它们排序(你也可以在这里提供一个回调)，(3)将每个对替换为itemArray中该对起源于索引处的项。
我将使用一个中间对象(itemsMap)，从而避免二次复杂度:
function createItemsMap(itemsArray) { // {"a": ["Anne"], "b": ["Bob", "Henry"], …}
var itemsMap = {};
for (var i = 0, item; (item = itemsArray[i]); ++i) {
(itemsMap[item[1]] || (itemsMap[item[1]] = [])).push(item[0]);
}
return itemsMap;
}
function sortByKeys(itemsArray, sortingArr) {
var itemsMap = createItemsMap(itemsArray), result = [];
for (var i = 0; i < sortingArr.length; ++i) {
var key = sortingArr[i];
result.push([itemsMap[key].shift(), key]);
}
return result;
}
参见http://jsfiddle.net/eUskE/
这似乎对我很管用:
var outputArray=['10','6','8','10','4','6','2','10','4','0','2','10','0'];
var template=['0','2','4','6','8','10'];
var temp=[];
for(i=0;i<template.length;i++) {
for(x=0;x<outputArray.length;x++){
if(template[i] == outputArray[x]) temp.push(outputArray[x])
};
}
outputArray = temp;
alert(outputArray)
