将更改列表压缩为较小的列表

Question

我目前正在寻找一种可以帮助我压缩更改列表的算法。

一个变化 class 看起来像这样

public class change
{
    DateTime From;
    DateTime To;
    string[] ChangedProperties;
}

然后将其实例收集在这样的列表中

string[] changes1 = {"A", "B", "C"};
string[] changes2 = {"D"};
string[] changes3 = {"A","B","C","E"};
string[] changes4 = {"A"};
string[] changes5 = {"B"};
string[] changes6 = {"B"};

Change first = new Change()
{
    From = new DateTime(2008, 1, 1, 0, 00, 00),
    To = new DateTime(2080, 1, 1, 0, 00, 00),
    Active = changes1
};

Change second = new Change()
{
    From = new DateTime(2008, 1, 1, 0, 00, 00),
    To = new DateTime(2010, 1, 1, 0, 00, 00),
    Active = changes1
};

Change third = new Change()
{
    From = new DateTime(2008, 1, 1, 0, 00, 00),
    To = new DateTime(2020, 1, 1, 0, 00, 00),
    Active = changes1
};

Change fourth = new Change()
{
    From = new DateTime(2005, 1, 1, 0, 00, 00),
    To = new DateTime(2008, 1, 1, 0, 00, 00),
    Active = changes1
};

Change fifth = new Change()
{
    From = new DateTime(2003, 1, 1, 0, 00, 00),
    To = new DateTime(2008, 1, 1, 0, 00, 00),
    Active = changes1
};

Change sixth = new Change()
{
    From = new DateTime(2008, 1, 1, 0, 00, 00),
    To = new DateTime(2015, 1, 1, 0, 00, 00),
    Active = changes1
};

List<Change> changes = new List<Change>();
changes.Add(first);
changes.Add(second);
changes.Add(third);
changes.Add(fourth);
changes.Add(fifth);
changes.Add(sixth);

我想压缩这个列表，使反映的变化在时间上完全重叠。

前任。

first更改属性{"A", "B", "C"}在日期时间跨度 2008-1-1T00:00:00 到 2080-1-1T00:00:00 但sixth更改更改属性 B 在日期时间跨度 2008- 1-1T00:00:00 至 2015-1-1T00:00:00。 第六次变更提供的信息是多余的，因为它完全包含在第一次变更中

first : |---------| 
Sixth : |------| 

精简列表应仅包含

变化：第一，第二，（仅从第三改变E），第五

这是我到目前为止所拥有的：

https://dotnetfiddle.net/9ytlh7

Answer 1

这就是我最终这样做的方式......

https://dotnetfiddle.net/OliMgt

不确定这是否有效？