字典合并

Question

我有字典的解释：

SortedDictionary<int,SortedDictionary<string,List<string>>> 

我想合并两个库例如键= 2和键= 3

非常重要的，我可以有重复键在各自的字典。

例如键= 2具有字典键，值"1000",{a,b,c}
和密钥= 3具有字典键，值"1000",{z}。

所以我想合并关键2和关键3，结果将是以下Sorted Dictionary关键字，值"1000",{a,b,c,z}。

我与LINQ语法初学者，所以你能帮助详细信息代码解决这个..

感谢

Answer 1

这不是一个LINQ问题。这是一个通用的版本，可以解决您的问题。

static class SortedDictionaryExtensions { 
    public static void MergeKeys<TKey1, TKey2, TValue>(
     this SortedDictionary<TKey1, SortedDictionary<TKey2, List<TValue>>> dictionary, 
     TKey1 intoKey, 
     TKey1 fromKey 
    ) { 
     if (dictionary == null) { 
      throw new ArgumentNullException("dictionary"); 
     } 
     if (intoKey == null) { 
      throw new ArgumentNullException("intoKey"); 
     } 
     if (fromKey == null) { 
      throw new ArgumentNullException("fromKey"); 
     } 

     SortedDictionary<TKey2, List<TValue>> to; 
     SortedDictionary<TKey2, List<TValue>> from; 
     if (!dictionary.TryGetValue(intoKey, out to)) { 
      throw new ArgumentOutOfRangeException("intoKey"); 
     } 
     if (!dictionary.TryGetValue(fromKey, out from)) { 
      throw new ArgumentOutOfRangeException("fromKey"); 
     } 
     foreach(TKey2 key in from.Keys) { 
      if (to.Keys.Contains(key)) { 
       to[key].AddRange(from[key]); 
      } 
      else { 
       to.Add(key, from[key]); 
      } 
     } 
     dictionary.Remove(fromKey); 
    } 
} 

用法：

SortedDictionary<int, SortedDictionary<string, List<string>>> list = 
    new SortedDictionary<int, SortedDictionary<string, List<string>>>(); 
list.Add(2, new SortedDictionary<string, List<string>>()); 
list[2].Add("1000", new List<string>() { "a", "b", "c" }); 
list[2].Add("2000", new List<string>() { "b", "c" }); 
list.Add(4, new SortedDictionary<string, List<string>>()); 
list[4].Add("1000", new List<string>() { "z" }); 
list[4].Add("3000", new List<string>() { "y" }); 

list.MergeKeys(2, 4); 

这里是你如何处理的问题是这样的。首先，指定你想要做的事情。

给定一个SortedDictionary<TKey1, SortedDictionary<TKey2, List<TValue>>>和两个键intoKey和fromKey在字典中，合并与关键fromKey字典与关键intoKey字典。

现在指定合并两个字典的含义。给定两个字典to和from类型SortedDictionary<TKey2, List<TValue>>合并它们意味着以下内容。对于from各TKey2 key有两个possiblities：

1. key是to。在这种情况下，将列表from[key]添加到列表to[key]。
2. key不在to。在这种情况下，将key加到to的值为from[key]。

然后，从字典中删除键fromKey。

让我们把这种代码：

给定一个SortedDictionary<TKey1, SortedDictionary<TKey2, List<TValue>>>和两个键intoKey和fromKey在字典

SortedDictionary<TKey2, List<TValue>> to; 
SortedDictionary<TKey2, List<TValue>> from; 
// check that dictionary has intoKey 
if (!dictionary.TryGetValue(intoKey, out to)) { 
    throw new ArgumentOutOfRangeException("intoKey"); 
} 
// check that dictionary has fromKey 
if (!dictionary.TryGetValue(fromKey, out from)) { 
    throw new ArgumentOutOfRangeException("fromKey"); 
} 

对于from各TKey2 key有两个possiblities：

foreach(TKey2 key in from.Keys) { 
    // key is in to 
    if (to.Keys.Contains(key)) { 
      // add the list from[key] to the list to[key] 
      to[key].AddRange(from[key]); 
    } 
    // key is not in to 
    else { 
      // add an entry (key, from[key]) to the dictionary 
      to.Add(key, from[key]); 
    } 
} 

然后，从字典中删除键fromKey。

dictionary.Remove(fromKey); 

代码的剩下的只是错误检查

Answer 2

LINQ也不会有多大效果在这里。

您应该遍历第二个字典中的每个KeyValuePair，调用TryGetValue为第一个字典中的键找到相应的子字典（如果它不存在，则添加它），然后重复子字典的过程最后，将列表中的所有项目从第二个字典添加到第一个字典中的相应列表。

你应该能够相对容易地将其转换为C＃;我们不会为您编写所有的代码。