提问人：starikcetin 提问时间：6/22/2017 最后编辑：starikcetin 更新时间：6/22/2017 访问量：1805
比较元组，忽略元素的顺序
Comparing Tuples, Ignoring Order of Elements
问：
考虑我有对象 Foo 和 Bar;以及名为 A、B 和 C 的 3 个元组。
A = (Foo, Bar)
B = (Bar, Foo)
C = (Foo, Bar)
我想知道它们的元素是否相同，而不考虑元素的顺序。所以我想要的结果是;
A.HasSameElementsWith(B) -> True
A.HasSameElementsWith(C) -> True
B.HasSameElementsWith(C) -> True
我知道我可以运行一个嵌套循环来比较它们的每个元素。大致如下：
foreach (itemA in A)
{
bool flag = false;
foreach (itemB in B)
{
if(itemA == itemB)
{
flag = true;
break;
}
}
if (!flag) return false;
}
return true;
但这似乎效率低下。有没有更方便的方法可以做到这一点？
注意：
我正在使用泛型，因此可以是任何类型。但它们彼此之间将是相同的类型。（即 的类型将与FooBarFooBar)
答：
0赞
Michał Turczyn
6/22/2017
#1
我会稍微发表@doctorlove评论。 他提到了分类。一旦你对它进行了排序，你就可以逐个元素地比较它们。伪代码：
public bool Compare(A, B){
return (A[1] == B[1] & A[2] == B[2]);
}
4赞
svick
6/22/2017
#2
如果你有两个 2 元组，那么根据你的规则，它们只有两个选项相等，你可以把它写成一个几乎单行的方法：
public static bool HasSameElementsWith<T>(this (T, T) tuple1, (T, T) tuple2) =>
(Equals(tuple1.Item1, tuple2.Item1) && Equals(tuple1.Item2, tuple2.Item2)) ||
(Equals(tuple1.Item1, tuple2.Item2) && Equals(tuple1.Item2, tuple2.Item1));
如果每个元组可以有两个以上的项目，那么我会开始将它们视为一个集合，那么问题就变成了两个集合是否具有相同的项目。为此，您可以对第一个集合中的每个项目进行计数，然后对第二个集合中的项目进行计数。如果两个集合都包含相同的项，则所有计数的末尾都应为零。（如果您确定每个集合中的项目是唯一的，则可以改用。在代码中：Dictionary<T, int>HashSet<T>
public static bool HasSameElementsWith<T>(
this IEnumerable<T> collection1, IEnumerable<T> collection2)
{
var counts = new Dictionary<T, int>();
foreach (var item in collection1)
{
counts.TryGetValue(item, out int count);
count++;
counts[item] = count;
}
foreach (var item in collection2)
{
counts.TryGetValue(item, out int count);
if (count == 0)
return false;
count--;
counts[item] = count;
}
return counts.Values.All(c => c == 0);
}
现在，您可以在集合版本之上实现元组版本：HasSameElementsWith
public static bool HasSameElementsWith<T>(this (T, T) tuple1, (T, T) tuple2) =>
HasSameElementsWith(tuple1.ToArray(), tuple2.ToArray());
public static T[] ToArray<T>(this (T, T) tuple) => new[] { tuple.Item1, tuple.Item2 };
评论
==