使用LINQ降低代码复杂度：包裹与事件匹配的优化需求

我来帮你搞定这个嵌套循环的优化问题！首先得揪出原代码的性能痛点：你用的Dictionary<Event, int>是把事件作为键、包裹ID作为值，每次找某个包裹的事件都要遍历整个字典（Where(x => x.Value == package.Id)），再加上三层嵌套循环，复杂度直接飙到了O(n³)，数据量大的时候肯定会卡。

第一步：重构字典，把查找效率拉满 #

咱们先把原字典反转分组，变成以包裹ID为键、对应事件列表为值的新字典，这样后续查找包裹的事件就是O(1)的时间复杂度，预处理只需要遍历一次所有事件，复杂度是O(m)（m是事件总数）：

// 把原字典按包裹ID分组，生成高效查找的新字典
var eventsByPackageId = packageEvents
    .GroupBy(kv => kv.Value)
    .ToDictionary(g => g.Key, g => g.Select(kv => kv.Key).ToList());

第二步：简化循环，降低整体复杂度 #

有了上面的新字典，咱们就可以把原有的三层循环简化，同时把复杂度降到线性级别（O(m + 总包裹数)）。这里提供两种写法：

写法一：保留原有层级的简洁循环

这种写法和原代码逻辑结构一致，但效率提升巨大：

foreach (var shipment in shipments)
{
    foreach (var line in shipment.Lines)
    {
        // 空值判断简化：如果线路没有包裹就跳过
        if (line.Packages?.Any() != true) continue;
        
        foreach (var package in line.Packages)
        {
            // 直接通过包裹ID查找事件，找不到就返回空列表
            if (eventsByPackageId.TryGetValue(package.Id, out var matchedEvents))
            {
                // 空合并赋值简化null判断
                package.Events ??= new List<Event>();
                package.Events.AddRange(matchedEvents);
            }
        }
    }
}

写法二：用LINQ扁平化所有包裹（更简洁）

如果不需要保留原有的层级遍历逻辑，可以用SelectMany把所有包裹扁平化出来，再统一处理：

// 先把所有有效包裹（非空的）提取成一个扁平列表
var allValidPackages = shipments
    .SelectMany(shipment => shipment.Lines)
    .Where(line => line.Packages?.Any() == true)
    .SelectMany(line => line.Packages);

// 遍历所有包裹匹配事件
foreach (var package in allValidPackages)
{
    if (eventsByPackageId.TryGetValue(package.Id, out var matchedEvents))
    {
        package.Events ??= new List<Event>();
        package.Events.AddRange(matchedEvents);
    }
}

为什么这样优化？ #

• 复杂度从O(n³)降到O(m + k)：m是事件总数，k是总包裹数，完全是线性级别，数据量大的时候性能提升非常明显；
• 避免不必要的遍历：用TryGetValue直接查找包裹ID对应的事件，比原代码每次遍历整个字典高效太多；
• 代码更简洁：用C#的空合并赋值（??=）、空值传播运算符（?.）简化了冗余的null判断，可读性更好。

内容的提问来源于stack exchange，提问作者Lavinia N.