考虑我有Foo和Bar的对象;和3个名为A,B和C的元组。
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;
但这似乎效率低下。有没有更方便的方法呢?
注意:
我使用泛型,因此Foo
和Bar
可以是任何类型。但它们将是彼此相同的类型。 (即Foo
的类型与Bar
)的类型相同
答案 0 :(得分:4)
如果您有两个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 };
答案 1 :(得分:0)
我会在@doctorlove上发表评论。 他提到了排序。对它进行排序后,您可以逐个元素地对它们进行比较。伪代码:
public bool Compare(A, B){
return (A[1] == B[1] & A[2] == B[2]);
}