将两个列表合并为一个，根据优先级 C# 拆分重叠

Question

我将这两个列表安排为优先级 1 并注册为优先级 0：

结果应该是：

我想将两个列表合并为一个具有检查优先级的列表。将输入优先行而不进行拆分。但是可以拆分不优先的行。

Answer 1

假设 Scheduled 包含所有优先级为 1 的句点，而 Registered 包含所有优先级为 0 的句点（这些被认为是无优先级），并假设您的句点属于名为 ClassPeriod 的类并假设Priority 是Nullable 来表示结果图中的空白列（您的问题应该已经清楚地回答了所有这些问题），那么您可以在ClassPeriod 中定义一个辅助方法：

public class ClassPeriod {
    public double From;
    public double To;
    public int? Priority;

    public bool ContainsFrom(ClassPeriod aCP) => From <= aCP.From && aCP.From < To;
    public bool ContainsTo(ClassPeriod aCP) => From < aCP.To && aCP.To <= To;
}

现在您可以将答案计算为：

var ans = Scheduled
            .Select(s => new ClassPeriod { From = s.From, To = s.To })
            .Concat(
                Registered.SelectMany(r => {
                    var ans = new List<ClassPeriod>();
                    while (r.From < r.To) {
                        var pcp = new ClassPeriod {
                            From = Scheduled.Where(s => s.ContainsFrom(r)).Select(s => s.To).DefaultIfEmpty(r.From).Max(),
                            To = Scheduled.Where(s => s.ContainsTo(r)).Select(s => s.From).DefaultIfEmpty(r.To).Min()
                        };

                        var nexts = Scheduled.Where(s => pcp.ContainsFrom(s));
                        if (nexts.Any()) {
                            var nextTo = nexts.Min(s => s.From);
                            ans.Add(new ClassPeriod { From = pcp.From, To = nextTo });
                            r.From = nextTo;
                        }
                        else {
                            if (pcp.From < pcp.To)
                                ans.Add(pcp);
                            break;
                        }
                    }
                    return ans;
                })
            )
            .OrderBy(cp => cp.From).ThenBy(cp => cp.To);