我需要确定两个集合是否包含完全相同的元素。顺序无关紧要。
例如，这两个数组应该被认为是相等的：
IEnumerable<int> data = new []{3, 5, 6, 9};
IEnumerable<int> otherData = new []{6, 5, 9, 3}
一个集合不能包含任何不在另一个集合中的元素。
这可以使用内置的查询运算符来完成吗？考虑到元素的数量可能从几个到数百不等，实现它的最有效方法是什么？
【问题讨论】：
{1,1,2}和{1,2}“等价”序列吗？
这是另一种方法：
IEnumerable<int> data = new[] { 3, 5, 6, 9 };
IEnumerable<int> otherData = new[] { 6, 5, 9, 3 };
data = data.OrderBy(d => d);
otherData = otherData.OrderBy(d => d);
data.Zip(otherData, (x, y) => Tuple.Create(x, y)).All(d => d.Item1 == d.Item2);
【讨论】：
如果要将数组视为“集合”并忽略顺序和重复项，可以使用HashSet<T>.SetEquals method：
var isEqual = new HashSet<int>(first).SetEquals(second);
否则，您最好的选择可能是以相同的方式对两个序列进行排序并使用SequenceEqual 来比较它们。
【讨论】：
first 和 second）。
首先检查两个数据集合是否具有相同数量的元素，并检查一个集合中的所有元素是否都出现在另一个集合中
IEnumerable<int> data = new[] { 3, 5, 6, 9 };
IEnumerable<int> otherData = new[] { 6, 5, 9, 3 };
bool equals = data.Count() == otherData.Count() && data.All(x => otherData.Contains(x));
【讨论】：
如果您可能有重复项（或者如果您想要一个对较长列表表现更好的解决方案），我会尝试这样的事情：
static bool IsSame<T>(IEnumerable<T> set1, IEnumerable<T> set2)
{
if (set1 == null && set2 == null)
return true;
if (set1 == null || set2 == null)
return false;
List<T> list1 = set1.ToList();
List<T> list2 = set2.ToList();
if (list1.Count != list2.Count)
return false;
list1.Sort();
list2.Sort();
return list1.SequenceEqual(list2);
}
更新：哎呀，你们是对的——下面的 except() 解决方案需要在过马路之前看两个方向。对于更长的列表，它的性能很差。忽略下面的建议！ :-)
这是一种简单的方法。请注意，这假定列表没有重复项。
bool same = data.Except (otherData).Count() == 0;
【讨论】：
data = {1,2}, otherData = {1,2,3} 怎么办？你也应该反过来检查。
我建议对两者进行排序，并逐个元素进行比较。
data.OrderBy(x => x).SequenceEqual(otherData.OrderBy(x => x))
我不确定OrderBy 的实现速度有多快，但如果它是 O(n log n) 排序，就像你期望的那样，总算法也是 O(n log n)。
对于某些数据情况，您可以通过使用 OrderBy 的自定义实现来改进这一点，例如使用计数排序，对于 O(n+k)，其中 k 是值所在范围的大小。
【讨论】：
O(n log n) 是比较非唯一序列的最佳复杂度吗？
data.Intersect(otherData);，检查长度是否相同。【讨论】：
:)）
这应该会有所帮助：
IEnumerable<int> data = new []{ 3,5,6,9 };
IEnumerable<int> otherData = new[] {6, 5, 9, 3};
if(data.All(x => otherData.Contains(x)))
{
//Code Goes Here
}
【讨论】：
otherData 包含其他元素，则不会捕获。