C# 关联数组与字典

Question

我想构建一个像这样的字典：

Dictionary<String, ArrayList> myDic = new Dictionary<String, ArrayList>();

最后我想要一个像这样的结构：

["blabla"] => array(1,2,3)
["foo"] => array(1,4,6,8) 
.......

要构建这个，我在一个循环中运行，并在每个循环中构建一些字符串，

第一个问题：

每次如何检查该字符串存在 在字典中，如果它不存在，则在字典中打开一个新条目，其中包含数组列表中的一个元素，如果存在，则仅将另一个元素添加到数组列表中

和另一个问题：

我如何根据该字典对此字典进行排序数组列表中的元素数量（按降序排列），例如：

["foo"] => array(1,4,6,2,8)     
["bar"] => array(4,6,2,8) 
["bla"] => array(1,2,3)
["blo"] => array(1,2)    
    .......

谢谢！

Answer 1

使用适合工作的正确工具。您想要的数据结构称为“多字典” - 即从键映射到值序列的字典，而不是从键映射到唯一值的字典。

PowerCollections 代码库 包含 MultiDictionary 的实现，可能可以满足您的需求。我会使用它而不是自己编写。

要将字典排序为按序列长度排序的键/序列对序列，我将使用带有“order by”子句的 LINQ 查询。这似乎是最简单的方法。

Answer 2

您应该使用数组或 List 而不是 ArrayList。假设您有一个名为 source 的 Dictionary ，这应该可以工作：

var items = source
    .GroupBy(kvp => kvp.Key)
    .Select(grp => new { Key = grp.Key, Items = grp.Select(kvp => kvp.Value).ToArray() })
    .OrderByDescending(i => i.Items.Length);

解释一下，Dictionary 实现 IEnumerable ;> 所以可以被认为是键值对的序列。 Group by 按键对对进行分组，然后 Select 创建一个匿名类型的序列，其中分别包含 Key 和 Items 属性中的键和关联值。然后，该序列按每个对象的 Items 数组中的项目数排序。

如果您想按创建的数组的长度对它们进行排序，则不能使用字典，因为它们没有排序。

Answer 3

要检查字典中是否存在某个键并使用该值（如果存在），可以使用 TryGetValue：

ArrayList array;
if(!myDic.TryGetValue("blabla", out array))
{
    array = new ArrayList();
    myDic["blabla"] = array;
}
array.Add(42);

Answer 4

像这样的事情会起作用吗：

        if (myDic.ContainsKey(myString))
            myDic[myString].Add(myNumber);
        else
            myDic.Add(myString, new ArrayList(new int[] {myNumber}));