一尘不染

在C#中合并字典

c#

Dictionary<T1,T2>在C#中合并2个或更多词典()的最佳方法是什么?(像LINQ这样的3.0功能很好)。

我正在考虑以下方法签名:

public static Dictionary<TKey,TValue>
                 Merge<TKey,TValue>(Dictionary<TKey,TValue>[] dictionaries);

要么

public static Dictionary<TKey,TValue>
                 Merge<TKey,TValue>(IEnumerable<Dictionary<TKey,TValue>> dictionaries);

编辑: 从Jare​​dPar和Jon
Skeet得到了一个很酷的解决方案,但是我正在考虑处理重复键的东西。在发生冲突的情况下,只要保持一致,就可以将哪个值保存到字典中。


阅读 630

收藏
2020-05-19

共1个答案

一尘不染

这部分取决于您遇到重复时要发生的情况。例如,您可以执行以下操作:

var result = dictionaries.SelectMany(dict => dict)
                         .ToDictionary(pair => pair.Key, pair => pair.Value);

如果您有任何重复的密钥,那将会炸毁。

编辑:如果您使用ToLookup,那么您将获得一个查找,该查找每个键可以具有多个值。然后,您 可以 将其转换为字典:

var result = dictionaries.SelectMany(dict => dict)
                         .ToLookup(pair => pair.Key, pair => pair.Value)
                         .ToDictionary(group => group.Key, group => group.First());

这有点难看-而且效率低下-但就代码而言,这是最快的方法。(坦率地说,我还没有测试过。)

您当然可以编写自己的ToDictionary2扩展方法(使用一个更好的名称,但是我现在没有时间考虑)-这样做并不是很难,只需覆盖(或忽略)重复的键即可。(在我看来)重要的一点是使用SelectMany,并意识到字典支持在其键/值对上进行迭代。

2020-05-19