用其总和替换集合中的重复值

Posted 2021-04-03

我有一个自定义类ModeTime列表，其结构如下：

private class ModeTime
{
    public DateTime Date { get; set; }
    public string LineName { get; set; }
    public string Mode { get; set; }
    public TimeSpan Time { get; set; }
}

在这个列表中，我有一些项目，其LineName和Modeare相同，并且它们被逐一写入列表中。我需要总结这些项目的Time属性，并用一个Time属性的总和替换它而不改变LineName和Mode，Date应该取自第一个被替换的项目。我将在下面举个例子：

Original:                                   Modified:
Date       | LineName | Mode   | Time               Date | LineName | Mode   | Time
01.09.2018 | Line1    | Auto   | 00:30:00     01.09.2018 | Line1    | Auto   | 00:30:00
01.09.2018 | Line2    | Auto   | 00:10:00     01.09.2018 | Line2    | Auto   | 00:15:00
01.09.2018 | Line2    | Auto   | 00:05:00     01.09.2018 | Line2    | Manual | 00:02:00
01.09.2018 | Line2    | Manual | 00:02:00     01.09.2018 | Line2    | Auto   | 00:08:00
01.09.2018 | Line2    | Auto   | 00:08:00     01.09.2018 | Line1    | Manual | 00:25:00
01.09.2018 | Line1    | Manual | 00:25:00     01.09.2018 | Line2    | Auto   | 00:24:00
01.09.2018 | Line2    | Auto   | 00:05:00     02.09.2018 | Line1    | Auto   | 00:05:00
02.09.2018 | Line2    | Auto   | 00:12:00
02.09.2018 | Line2    | Auto   | 00:07:00
02.09.2018 | Line1    | Auto   | 00:05:00

我试图写方法来做它，它部分工作，但一些不总结的项目仍然存在。

private static List<ModeTime> MergeTime(List<ModeTime> modeTimes)
{
    modeTimes = modeTimes.OrderBy(e => e.Date).ToList();
    var mergedModeTimes = new List<ModeTime>();

    for (var i = 0; i < modeTimes.Count; i++)
    {
        if (i - 1 != -1)
        {
            if (modeTimes[i].LineName == modeTimes[i - 1].LineName &&
                modeTimes[i].Mode == modeTimes[i - 1].Mode)
            {
                mergedModeTimes.Add(new ModeTime
                {
                    Date = modeTimes[i - 1].Date,
                    LineName = modeTimes[i - 1].LineName,
                    Mode = modeTimes[i - 1].Mode,
                    Time = modeTimes[i - 1].Time + modeTimes[i].Time
                });
                i += 2;
            }
            else
            {
                mergedModeTimes.Add(modeTimes[i]);
            }
        }
        else
        {
            mergedModeTimes.Add(modeTimes[i]);
        }
    } 

    return mergedModeTimes;
}

我也尝试用for包装do {} while()并减少源列表modeTimes长度。不幸的是，它导致循环和内存泄漏（我等到5GB内存使用）。

希望可以有人帮帮我。我搜索了这个问题，在一些熟悉的情况下，人们使用GroupBy。但我不认为它会在我的情况下起作用，我必须用相同的LineName和Mode求和项目，只要它们一个接一个地列在列表中。

答案

最原始的解决方案就是这样的。

var items = GetItems();
var sum = TimeSpan.Zero;

for (int index = items.Count - 1; index > 0; index--)
{
    var item = items[index];
    var nextItem = items[index - 1];

    if (item.LineName == nextItem.LineName && item.Mode == nextItem.Mode)
    {
        sum += item.Time;
        items.RemoveAt(index);
    }
    else
    {
        item.Time += sum;
        sum = TimeSpan.Zero;
    }
}
items.First().Time += sum;

编辑：我错过了最后一行，你必须添加剩菜。这仅适用于集合的第一个和第二个元素相同的情况。没有它，它不会将聚合时间分配给第一个元素。

另一答案

你可以使用LINQ的GroupBy。要仅对连续元素进行分组，这将使用技巧。它将键值与组索引一起存储在元组中，组索引仅在LineName或Mode更改时递增。

int i = 0; // Used as group index.
(int Index, string LN, string M) prev = default; // Stores previous key for later comparison.
var modified = original
    .GroupBy(mt => {
        var ret = (Index: prev.LN == mt.LineName && prev.M == mt.Mode ? i : ++i,
                   LN: mt.LineName, M: mt.Mode);
        prev = (Index: i, LN: mt.LineName, M: mt.Mode);
        return ret;
    })
    .Select(g => new ModeTime {
        Date = g.Min(mt => mt.Date),
        LineName = g.Key.LN,
        Mode = g.Key.M,
        Time = new TimeSpan(g.Sum(mt => mt.Time.Ticks))
    })
    .ToList();

这会产生预期的7个结果行。