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 回答