如何根据顺序检测列表中的下一个任务

Question

给定的是一个包含n个项目的数组。每个项目可以包含n个未排序的任务。样本：

projects = [
    {"name" : "Sampleproject 1", "tasks" : 
        {"order" : 1, "description" : "Do something 1", "status" : "Done"},
        {"order" : 3, "description" : "Do something 3", "status" : "Open"},
        {"order" : 2, "description" : "Do something 2", "status" : "Open"}
    },
    {"name" : "Sampleproject 2", "tasks" : 
        {"order" : 1, "description" : "Do something 1", "status" : "Done"},
        {"order" : 1, "description" : "Do something 3", "status" : "Open"},
        {"order" : 1, "description" : "Do something 2", "status" : "Open"},
        {"order" : 2, "description" : "Do something 4", "status" : "Open"}
    }
]

如果用户可以处理，我必须为每个任务添加一个活动键

任务可以并行和顺序处理，由订单号表示。这意味着：订单号为1的所有任务必须在处理订单号为2的任务之前完成，订单号为2的所有TAK必须在处理订单号为3的任务之前完成，依此类推

所需输出：

projects = [
    {"name" : "Sampleproject 1", "tasks" : 
        {"order" : 1, "description" : "Do something 1", "status" : "Done", "active" : false},
        {"order" : 3, "description" : "Do something 3", "status" : "Open", "active" : false},
        {"order" : 2, "description" : "Do something 2", "status" : "Open", "active" : true}
    },
    {"name" : "Sampleproject 2", "tasks" : 
        {"order" : 1, "description" : "Do something 1", "status" : "Done", "active" : false},
        {"order" : 1, "description" : "Do something 3", "status" : "Open", "active" : true},
        {"order" : 1, "description" : "Do something 2", "status" : "Open", "active" : true},
        {"order" : 2, "description" : "Do something 4", "status" : "Open", "active" : false}
    }
]

Answer 1

不是最有效的解决方案，但您可以按order对任务进行排序，然后将Open状态的最新优先级顺序设置为active，其余的设置为false。时间复杂度可能是O(P * TLog(T) + T)，可以简化为O(P * TLog(T))，其中P是项目数，T是每个项目的任务数。排序是NLog(N)，因此TLog(T)来自于此

from operator import itemgetter
from json import dumps

projects = [
    {
        "name": "Sampleproject 1",
        "tasks": [
            {"order": 1, "description": "Do something 1", "status": "Done"},
            {"order": 3, "description": "Do something 3", "status": "Open"},
            {"order": 2, "description": "Do something 2", "status": "Open"},
        ],
    },
    {
        "name": "Sampleproject 2",
        "tasks": [
            {"order": 1, "description": "Do something 1", "status": "Done"},
            {"order": 1, "description": "Do something 3", "status": "Open"},
            {"order": 1, "description": "Do something 2", "status": "Open"},
            {"order": 2, "description": "Do something 4", "status": "Open"},
        ],
    },
]

for project in projects:
    sorted_tasks = sorted(project["tasks"], key=itemgetter("order"))

    priority_order = None
    for task in sorted_tasks:
        if task["status"] == "Open" and (priority_order is None or task["order"] == priority_order):
            task["active"] = True
            priority_order = task["order"]
        else:
            task["active"] = False

print(dumps(projects, indent=4))

输出为JSON（便于查看结果）：

[
    {
        "name": "Sampleproject 1",
        "tasks": [
            {
                "order": 1,
                "description": "Do something 1",
                "status": "Done",
                "active": false
            },
            {
                "order": 3,
                "description": "Do something 3",
                "status": "Open",
                "active": false
            },
            {
                "order": 2,
                "description": "Do something 2",
                "status": "Open",
                "active": true
            }
        ]
    },
    {
        "name": "Sampleproject 2",
        "tasks": [
            {
                "order": 1,
                "description": "Do something 1",
                "status": "Done",
                "active": false
            },
            {
                "order": 1,
                "description": "Do something 3",
                "status": "Open",
                "active": true
            },
            {
                "order": 1,
                "description": "Do something 2",
                "status": "Open",
                "active": true
            },
            {
                "order": 2,
                "description": "Do something 4",
                "status": "Open",
                "active": false
            }
        ]
    }
]