如何使用LINQ以函数式方式构建支持键值覆盖的字典？

这是个很典型的嵌套结构转字典的场景，完全契合你想要的无状态函数式风格需求，下面是对应的最优实现：

var dict = data
    .SelectMany(item => item.ChildIds.Select(child => (ChildId: child, ItemId: item.Id)))
    .GroupBy(pair => pair.ChildId)
    .ToDictionary(group => group.Key, group => group.Last().ItemId);

方案说明与优势 #

• 完全符合函数式无状态要求：全程没有手动修改可变字典的操作，完全通过LINQ纯操作符完成数据转换，不存在状态突变，完美匹配你的函数式编程偏好。
• 逻辑与原循环100%对齐：
  1. SelectMany 负责扁平化嵌套结构：把每个Data对象拆成多个(ChildId, ItemId)键值对，顺序和原循环遍历顺序完全一致——先处理第一个Data的所有子ID，再处理第二个，以此类推。
  2. GroupBy 按ChildId分组，确保每个子ID只对应一组数据，组内元素顺序严格保留原遍历顺序。
  3. 转换字典时取每组的Last().ItemId，正好对应原循环中「后面出现的子ID覆盖前面值」的逻辑——组内最后一个元素就是原遍历过程中最后被处理的那个，自然会覆盖之前的同键值。
• 可读性与维护性拉满：每一步操作的意图清晰可见，相比嵌套循环，能更直观地看出「扁平化→去重保留最后值→转字典」的完整逻辑链。
• 性能表现优异：避免了手动嵌套循环的冗余操作，LINQ操作符内部经过优化，大数据量下也能保持良好执行效率，同时不会像直接用SelectMany后调用ToDictionary那样抛出重复键异常。

小数据量可选简化方案 #

如果你的数据集规模不大，也可以用反转序列的方式实现，逻辑同样简洁：

var dict = data
    .SelectMany(item => item.ChildIds.Select(child => (ChildId: child, ItemId: item.Id)))
    .Reverse()
    .ToDictionary(pair => pair.ChildId, pair => pair.ItemId);

这个方案利用ToDictionary遇到重复键时保留第一个值的特性，先反转序列让原遍历顺序中最后出现的子ID排在前面，转换时就会自动保留我们需要的覆盖后的值。不过反转序列会带来额外内存开销，更适合小数据量场景。

内容的提问来源于stack exchange，提问作者Rogier