let data = [{name:'小红1'},{name:'小丽2'},{name:'小明3'},{name:'小张4'}];
mySort(data,['小明3','小丽2'],(item) => item.name);
console.log(data);
//结果: [{"name":"小明3"},{"name":"小丽2"},{"name":"小红1"},{"name":"小张4"}]
方法 (TypeScript)
/**
* 按照给定的顺序排序
* @param retArr 待排序的数组/对象数组 (方法内会直接操作引用)
* @param orderArr 指定的顺序 (未指定的子项,则会按照原顺序,放在后面)
* @param getKeyDataFn 与 orderArr对应的 key 的数据
* @return void
* @example
* let data = [{name:'小红1'},{name:'小丽2'},{name:'小明3'},{name:'小张4'}];
* mySort(data,['小明3','小丽2'],(item) => item.name);
* console.log(data);
* //结果: [{"name":"小明3"},{"name":"小丽2"},{"name":"小红1"},{"name":"小张4"}]
*
*/
function mySort<T, S extends string | number>(retArr: T[], orderArr: S[], getKeyDataFn: (item: T) => S): void {
// 倒序循环
for (let j = orderArr.length - 1; j > -1; j--) {
let orderItem = orderArr[j];
// 记录符合的 index 位置
let retIndex = -1;
for (let i = 0; i < retArr.length; i++) {
let retItem = retArr[i];
if (orderItem === getKeyDataFn(retItem)) {
// 相等,则保存 index, 跳出循环
retIndex = i;
break;
}
}
// 移动元素
if (retIndex > -1) {
retArr.unshift(retArr.splice(retIndex, 1)[0]);
}
}
}