在 HashSet 上相交导致编译错误

Question

我一直在尝试编写一个程序，我想在其中使用两个HashSets的交集。 因此我编写了以下代码（用于测试目的）：

HashSet<int> test1 = new HashSet<int>() { 1, 3, 5, 7, 9 };
HashSet<int> test2 = new HashSet<int>() { 1, 2, 3, 4, 5, 6};
HashSet<int> intersect = new HashSet<int>();
intersect = test1.Intersect(test2);

第 5 行显示错误（代码 CS0266），这是 C# 的建议 - 可以通过将该行更改为以下内容来更正： intersect = (HashSet<int>)test1.Intersect(test2); 但是当我运行程序时，错误又出现了。 我真的不知道为什么，即使在寻找答案之后也是如此。 我想实现数学意义上的交集，以便变量 intersect 的结果应该是{ 1, 3, 5} 。 我发现 - 但无法测试 - 是，在test1上使用intersect -方法后，它将 test1 中的列表更改为交集，是这样吗？ 如果是，是否有机会避免这种情况？ 在我的真实程序中，我不希望变量变为交集。

我应该只用 if 语句创建一个 for 循环来创建我自己的交集方法，还是这会使代码变得更糟？

如前所述，我尝试使用 C# 的建议，但这也不起作用。 因为我是一个编程初学者，我不能真正理解 intersect-method 的定义（因为这个IEnumerable东西......），所以我无法使用 existend 方法解决问题。 而且因为我认为我自己的方法可能非常低效，所以我不采用自己的方法。 此外，我只想了解，问题出在哪里。 有两个 HashSet，都包含整数，它们应该相交并保存在一个额外的变量中......

Answer 1

Intersect()返回一个IEnumerable<T> 。 您可以使用IntersectWith() ，它修改当前的HashSet<T> object 以仅包含该 object 和指定集合中存在的元素：

HashSet<int> test1 = new HashSet<int>() { 1, 3, 5, 7, 9 };
HashSet<int> test2 = new HashSet<int>() { 1, 2, 3, 4, 5, 6};
test1.IntersectWith(test2); // we are altering test1 here
// test1 contains now [1, 3, 5]

或使用无副作用的 Linq Intersect()来获取IEnumerable<T>并且如果您希望它成为新的HashSet<T>只需使用构造函数：

HashSet<int> test1 = new HashSet<int>() { 1, 3, 5, 7, 9 };
HashSet<int> test2 = new HashSet<int>() { 1, 2, 3, 4, 5, 6};
HashSet<int> intersect = new HashSet<int>(test1.Intersect(test2));
// intersect contains now [1, 3, 5]

备注（来自MSDN ）

如果另一个参数表示的集合是一个HashSet<T>集合，与当前HashSet<T> object 具有相同的相等比较器，则此方法是一个 O(n) 操作。 否则，此方法是 O(n + m) 操作，其中 n 是Count ，m 是 other 中的元素数。

基本上在你的情况下IntersectWith()会更有效率！

完整演示：

using System;
using System.Linq;
using System.Collections.Generic;

public class Program
{
    public static void Main()
    {
        HashSet<int> test1 = new HashSet<int>() {1, 3, 5, 7, 9};
        HashSet<int> test2 = new HashSet<int>() {1, 2, 3, 4, 5, 6};
        HashSet<int> intersect = new HashSet<int>(test1.Intersect(test2));
        intersect.Dump();
        test1.IntersectWith(test2);
        test1.Dump();
    }
}

在线试用！

Answer 2

Enumerable.Intersect是一种 LINQ 扩展方法，适用于任何类型的IEnumerable<T> 。 它返回IEnumerable<T> ，而不是HashSet<T> 。 但是，由于您已经有两个集合，因此您想使用HashSet.IntersectWith （自O(n)以来效率更高）来操作第一个HashSet<T> ：

test1.IntersectWith(test2); // test1 contains now [1, 3, 5]