如何通过自定义模式排序字符串数组

Question

我有几个阵列像：

var arr1 = ['A', 'B', 'C', 'D'], 
    arr2 = ['A', 'C', 'D'], 
    arr3 = ['B', 'D']; 

我现在希望他们通过一个自定义模式，例如进行排序['D', 'C', 'A', 'B']。我正在使用lodash并寻找一个智能这样做。

Answer 1

您可以使用一个对象来有效地映射值可排序值：

var arr1 = [ "A", "B", "C", "D" ]; 
 

 
var map = { D: 1, C: 2, A: 3, B: 4 }; 
 
arr1.sort(function(x, y){ return map[x] - map[y]; }); 
 

 
// show result in snippet 
 
document.write(JSON.stringify(arr1));

Answer 2

var pattern = ['D', 'C', 'A', 'B']; 

function sortArray (array, pattern) { 
    return array.sort(function (a, b) { 
     if (pattern.indexOf(a) === pattern.indexOf(b)) { 
      return 0; 
     } else { 
      return pattern.indexOf(a) > pattern.indexOf(b) ? 1 : -1; 
     } 
    }); 
} 

// use like: 
var sortedArray = sortArray(['A', 'C', 'D'], pattern); 

Answer 3

相同的基本想法Guffa的解决方案，但有一个可重复使用的API：

var makeSorter = function(pattern) { 
    var map = _.mapValues(_.invert(pattern), Number); 
    return function(vals) { 
     return vals.sort(function(a, b) { 
      return map[a] - map[b]; 
     }); 
    }; 
}; 


var mySorter = makeSorter(['D', 'C', 'A', 'B']); 
mySorter(['A', 'B', 'C', 'D']); //=> ["D", "C", "A", "B"] 
mySorter(['A', 'C', 'D']); //=> ["D", "C", "A"] 

如果您的数据中可能有值而不是在你的模式，那么你可能需要一些稍微复杂一些：

var makeSorter = function(pattern) { 
    var map = _.mapValues(_.invert(pattern), function(s) {return Number(s) + 1;}); 
    return function(vals) { 
     return vals.sort(function(a, b) { 
      return (map[a] || Infinity) - (map[b] || Infinity); 
     }); 
    }; 
}; 

mySorter(['A', 'X', 'B', 'C', 'Q']); //=> ["C", "A", "B", "X", "Q"] 

---

此外，好耶ES6箭头功能。这相当于ES6中的第一个版本：

var makeSorter = pattern => { 
    let map = _.mapValues(_.invert(pattern), Number); 
    return vals => vals.sort((a, b) => map[a] - map[b]); 
};