js实现链式排序
实现链式排序的基本思路
在JavaScript中实现链式排序的核心是让每个排序方法返回对象本身（this），从而可以继续调用其他方法。这通常通过构建一个自定义类或封装数组来实现。
定义链式排序类
创建一个类（如ChainableSorter），内部维护一个数组，并提供链式调用的排序方法：
class ChainableSorter {
constructor(array) {
this.array = [...array]; // 避免修改原数组
}
sortBy(comparator) {
this.array.sort(comparator);
return this; // 返回实例以支持链式调用
}
get result() {
return this.array;
}
}实现多条件排序
通过组合不同的比较函数实现多条件排序。例如对对象数组按多个属性排序：
const data = [
{ name: 'Alice', age: 25 },
{ name: 'Bob', age: 30 },
{ name: 'Alice', age: 20 }
];
const sorted = new ChainableSorter(data)
.sortBy((a, b) => a.name.localeCompare(b.name)) // 先按姓名排序
.sortBy((a, b) => a.age - b.age) // 再按年龄排序
.result;
console.log(sorted);
// 输出: [
// { name: 'Alice', age: 20 },
// { name: 'Alice', age: 25 },
// { name: 'Bob', age: 30 }
// ]封装为工具函数
可以将链式排序封装为工具函数，直接操作数组：
function chainSort(array) {
const sorter = new ChainableSorter(array);
return {
by: (comparator) => {
sorter.sortBy(comparator);
return this;
},
get result() {
return sorter.result;
}
};
}支持更自然的链式语法
通过方法链实现更直观的API设计：
const sorted = chainSort(data)
.by((a, b) => a.name.localeCompare(b.name))
.by((a, b) => a.age - b.age)
.result;注意事项
- 每次排序操作会影响后续排序结果，因此条件顺序很重要
- 对于大型数据集，频繁排序可能影响性能
- 可以使用
stable sort算法（如Lodash的_.sortBy）避免不稳定排序导致的问题
