按它们的值比较两个字典的条目，然后返回它们各自的键？

Question

我有两个 Dictionary<int, (int, int)> 类型的字典，第一个 int 是它们的键，(int, int) 是它们的值。

使用var intersections = dict1.Values.Intersect(dict2.Values);，我可以比较值并返回一个 IEnumerable，其中包含两者之间重合的所有值，但这并没有给我密钥。并且使用var intersections = dict1.Keys.Intersect(dict2.Keys); 将返回出现在两个字典中的键，即...每个键，因为键刚从 1 开始，每个条目递增 1，所以没用。

我想通过它们的值比较条目，然后访问它们的键。因此，例如，如果条目 (12, 36) 出现在 dict1 的 Key 20 和 dict2 的 Key 45 上，我想有一种访问 20 和 45 的方法。

我完全不知所措。我能够比较值和返回值，我能够比较键和返回键，但我无法比较值和返回键。怎么做？

谢谢！

Answer 1

dict1.Union(dict2)
    .GroupBy(kvp => kvp.Value)
    .Where(g => g.Count() > 1) // but this doesn't account for equal values in same dictionary if that's important
    .Select(g => new
    {
        Value = g.Key,
        Keys = g.Select(kvp => kvp.Key),
    });

或者，您可以加入每个字典的KeyValuePair<TKey,TValue> 对象的Value 属性。

Answer 2

您可以简单地使用Where 过滤器并检查其他字典是否包含该值：

var matches = dict1.Where(d => dict2.ContainsValue(d.Value));

这将返回一个可枚举，然后您可以根据需要使用 ToDictionary() 或 ToList()。

编辑：

使用此Union 返回匹配的双方：

dict1.Where(d => dict2.ContainsValue(d.Value))
     .Union(dict2.Where(d => dict1.ContainsValue(d.Value)));

HTH

Answer 3

您可以创建自己的 IEqualityComparer 并使用需要它的 Intersect 重载。

static void Main(string[] args)
{
    var dict1 = new Dictionary<int, (int, int)>();
    dict1.Add(1, (1, 1));
    dict1.Add(2, (2, 2));
    dict1.Add(3, (3, 3));
    var dict2 = new Dictionary<int, (int, int)>();
    dict2.Add(4, (2, 2));
    dict2.Add(5, (3, 3));
    dict2.Add(6, (4, 4));

    var intersection = dict1.Intersect(dict2, new eq());

    foreach (var i in intersection)
        Console.WriteLine($"Key: {i.Key}, Value: {i.Value}");
    Console.ReadLine();
}

class eq : IEqualityComparer<KeyValuePair<int, (int, int)>>
{
    public bool Equals(KeyValuePair<int, (int, int)> x, KeyValuePair<int, (int, int)> y)
    {
        return x.Value == y.Value;
    }

    public int GetHashCode(KeyValuePair<int, (int, int)> obj)
    {
        unchecked
        {
            int hash = 17;
            hash = hash * 23 + obj.Value.Item1;
            hash = hash * 23 + obj.Value.Item2;
            return hash;
        }
    }
}

键：2，值：(2, 2)
键：3，值：(3, 3)

来自 Jon Skeet 的 this answer 的哈希