为何自定义IEqualityComparer在元组Distinct操作中未被调用?
问题排查与修正
核心原因
延迟执行导致比较器方法未触发
LINQ的Distinct是延迟执行方法,只有当你对返回的IEnumerable<T>进行实际枚举(比如调用ToList()、ToArray()、foreach遍历、Count()等)时,查询逻辑才会运行。如果只是将查询结果赋值给变量而没有触发枚举,自定义比较器的Equals和GetHashCode根本不会被调用。GetHashCode实现错误导致去重失效
即使你触发了枚举,当前的GetHashCode实现也无法完成去重:- 你通过反射取出
Item1和Item2数组实例后,直接将其传入HashCode.Add()。而数组的默认哈希计算是基于引用地址的,两个内容完全相同的数组如果是不同的实例,哈希值会完全不同。 Distinct的执行逻辑是先比较元素的哈希码,哈希码不相等的元素直接判定为不同,不会调用Equals方法。这就导致即使你Equals的逻辑是对的,也永远不会走到去重的判断环节。
- 你通过反射取出
附加小问题
你贴出的Equals方法最后一行缺少分号,属于编译错误,应该是粘贴时遗漏的。
修正方案
1. 触发查询执行
调用Distinct后必须主动枚举结果,比如加上ToList():
var distinctValues = new[] { new Tuple<int[], int[]>(new[] {1, 2}, new[] {3}), new Tuple<int[], int[]>(new[] {2, 3}, new[] {5}), new Tuple<int[], int[]>(new[] {1, 2}, new[] {3}) }.Distinct(new TupleEnumerableComparer<int[]>()) .ToList(); // 此处必须加枚举操作,否则查询不会执行
2. 修正GetHashCode的计算逻辑
需要基于数组的元素计算哈希值,而不是直接用数组的引用哈希。如果使用.NET Core 2.1+/.NET 5+/.NET Framework 4.8.1以上版本,可以直接修改GetHashCode为:
public int GetHashCode(Tuple<T, T> obj) { if (obj == null) return 0; HashCode hash = new HashCode(); // 遍历Item1的元素计算哈希 foreach (var item in obj.Item1) { hash.Add(item); } // 遍历Item2的元素计算哈希 foreach (var item in obj.Item2) { hash.Add(item); } return hash.ToHashCode(); }
如果是低版本.NET Framework(没有内置HashCode结构体),可以手动实现哈希合并逻辑:
public int GetHashCode(Tuple<T, T> obj) { if (obj == null) return 0; int hash = 17; foreach (var item in obj.Item1) { hash = hash * 31 + (item?.GetHashCode() ?? 0); } foreach (var item in obj.Item2) { hash = hash * 31 + (item?.GetHashCode() ?? 0); } return hash; }
内容的提问来源于stack exchange,提问作者hjhk19
相关产品推荐
相关产品推荐

