是否有可能对一个数组进行排序和重排，看起来像这样:
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'],
]
知道该怎么做吗?
当前回答
let a = ['A', 'B', 'C' ]
let b = [3, 2, 1]
let c = [1.0, 5.0, 2.0]
// these array can be sorted by sorting order of b
const zip = rows => rows[0].map((_, c) => rows.map(row => row[c]))
const sortBy = (a, b, c) => {
const zippedArray = zip([a, b, c])
const sortedZipped = zippedArray.sort((x, y) => x[1] - y[1])
return zip(sortedZipped)
}
sortBy(a, b, c)
其他回答
这应该是有效的:
var i,search, itemsArraySorted = [];
while(sortingArr.length) {
search = sortingArr.shift();
for(i = 0; i<itemsArray.length; i++) {
if(itemsArray[i][1] == search) {
itemsArraySorted.push(itemsArray[i]);
break;
}
}
}
itemsArray = itemsArraySorted;
案例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中该对起源于索引处的项。
用数值排序:
itemsArray.sort(function(a, b){
return sortingArr[itemsArray.indexOf(a)] - sortingArr[itemsArray.indexOf(b)];
});
一行的答案。
itemsArray.sort(function(a, b){
return sortingArr.indexOf(a) - sortingArr.indexOf(b);
});
或者更短:
itemsArray.sort((a, b) => sortingArr.indexOf(a) - sortingArr.indexOf(b));
使用jQuery的$. inarray()方法。然后你可以这样做
var sortingArr = [ 'b', 'c', 'b', 'b', 'c', 'd' ];
var newSortedArray = new Array();
for(var i=sortingArr.length; i--;) {
var foundIn = $.inArray(sortingArr[i], itemsArray);
newSortedArray.push(itemsArray[foundIn]);
}
