Js对象数组 按照规定的顺序进行排序

调用

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]);
        }
    }

}