0

我有一个具有以下定义的字典。

    Dictionary<int[], int> D = new Dictionary<int[], int>();

其中键是一个 3 元素数组。我以此为例来简化我的场景。（在我自己的代码中，Key 是一个复杂的类对象，其中包含一个包含 3-7 个元素的列表作为键。）

    int[] key;
    key = new int[] { 1, 1, 1 };
    D.Add(key, 1);
    key = new int[] { 1, 1, 2 };
    D.Add(key, 2);
    key = new int[] { 1, 1, 3 };
    D.Add(key, 3);
    key = new int[] { 1, 2, 4 };
    D.Add(key, 4);
    key = new int[] { 2, 1, 1 };
    D.Add(key, 5);
    key = new int[] { 2, 5, 1 };
    D.Add(key, 6);

我想要的是有一种方法来减少键的数量，即。而不是拥有一个包含三个元素的数组，我想要一个 2 元素数组作为键，并将所有多余的值合并为一个值，以便生成的 KeyValue 对应如下所示。（减少键的第一个索引）

    {1 1, 6} //two instances of matching key of {1 1} resulted the value to have 1+5 =6
    {1 2, 2}
    {1 3, 3}
    {2 4, 4}
    {5 1, 6}
4

1 回答 1

1

首先，您的字典可能无法按预期工作 - 没有默认的int[]类型比较器，因此键在您的字典中不会是唯一的（1 1 1例如，您可以有两个带有键的元素）。要使其正常工作，您需要提供 custom IEqualityComparer<int[]>。这也需要使您的主要问题的解决方案工作：

public class IntArrayEqualityComparer : IEqualityComparer<int[]>
{
    public bool Equals(int[] x, int[] y)
    {
        if (x.Length != y.Length)
        {        
            return false;
        }

        return x.Zip(y, (v1, v2) => v1 == v2).All(b => b);
    }

    public int GetHashCode(int[] x)
    {
        return 0;
    }
}

因此，您应该按如下方式创建字典：

Dictionary<int[], int> D
    = new Dictionary<int[], int>(new IntArrayEqualityComparer());

回到主要问题，这里是如何达到预期的结果：

var result = D
    .GroupBy(
        kvp => kvp.Key.Skip(1).ToArray(),
        new IntArrayEqualityComparer())
    .ToDictionary(
        g => g.Key,
        g => g.Sum(x => x.Value));
于 2013-10-21T11:44:40.693 回答