根据前一个和下一个 id 对对象数组进行排序

Question

我有一个包含上一个和下一个任务 ID 的任务对象数组。我需要显示一组任务，这些任务根据上一个和下一个任务 ID 进行排序。例如：

我的输入任务数组是

 [
    {
    "taskId": "101",
    "previousTaskId":"0",
    "nextTaskId":"102"
    },

    {
    "taskId": "103",
    "previousTaskId":"102",
    "nextTaskId":"0"
    },

    {
    "taskId": "102",
    "previousTaskId":"101",
    "nextTaskId":"103"
    }
]

我的输出任务数组是：

[
    {
    "taskId": "101",
    "previousTaskId":"0",
    "nextTaskId":"102"
    },

    {
    "taskId": "102",
    "previousTaskId":"101",
    "nextTaskId":"103"
    },

    {
    "taskId": "103",
    "previousTaskId":"102",
    "nextTaskId":"0"
    }
]

有没有办法使用 es6 方法来实现它？我正在尝试使用 reduce 和 map 功能

const sortedTasks = tasks.reduce((acc, task) => {
    let {taskId, previousTaskId, nextTaskId} = task;
    return {...acc, task.map(function(item){
        if(item.previousTaskId === 0) //first position
            //how to compare with another taskId and assign it to acc ?

         })
    };
}, {});

Answer 1

您可以从每个前驱节点构建一个引用，并从零开始构建结果。

function sort(array) {
    const
        temp = data.reduce((t, o) => {
            t[o.previousTaskId] = o;
            return t;
        }, {}),
        result = [];
    
    let p = '0';
    while (temp[p]) {
        result.push(temp[p]);
        p = temp[p]?.taskId;
    }
    return result;
}

const
    data = [{ taskId: "101", previousTaskId: "0", nextTaskId: "102" }, { taskId: "103", previousTaskId: "102", nextTaskId: "0" }, { taskId: "102", previousTaskId: "101", nextTaskId: "103" }];

console.log(sort(data));

.as-console-wrapper { max-height: 100% !important; top: 0; }