如何在 C#2.0 中从一个通用列表中减去另一个通用列表

Question

首先，很可能我以错误的方式处理问题，在这种情况下，我很乐意接受替代方案。

我想要实现的是检测 USB 设备连接到计算机后创建的驱动器。

以下是简化的工作流程：

// Get list of removable drives before user connects the USB cable
List<string> listRemovableDrivesBefore = GetRemovableDriveList();

// Tell user to connect USB cable
...

// Start listening for a connection of a USB device
...

// Loop until device is connected or time runs out
do
{
    ...
} while

// Get list of removable drives after USB device is connected
List<string> listRemovableDrivesAfter = GetRemovableDriveList();

// Find out which drive was created after USB has been connected
???

GetRemovableDriveList 返回可移动驱动器盘符的字符串列表。 我的想法是在连接设备之前获取可移动驱动器的列表，在连接设备之后获取另一个列表，然后从列表中删除第一个列表的内容其次，我将留下刚刚连接的驱动器（通常只有一个）。

但我找不到一种从一个列表中“减去”另一个列表的简单方法。任何人都可以提出一个解决方案，甚至是实现我想要做的事情的更好方法。

注意：项目面向 .NET Framework 2.0，因此不可能使用 LINQ。

谢谢！

Answer 1

执行此操作的一般方法是将源集合中的所有项目添加到字典中，然后删除其他集合中的项目：

public static IEnumerable<T> Subtract<T>(IEnumerable<T> source, IEnumerable<T> other)
{
    return Subtract(source, other, EqualityComparer<T>.Default);
}

public static IEnumerable<T> Subtract<T>(IEnumerable<T> source, IEnumerable<T> other, IEqualityComparer<T> comp)
{
    Dictionary<T, object> dict = new Dictionary<T, object>(comp);
    foreach(T item in source)
    {
        dict[item] = null;
    }

    foreach(T item in other)
    {
        dict.Remove(item);
    }

    return dict.Keys;
}

Answer 2

对于少量元素，则使用 foreach 循环rel="nofollow noreferrer">Contains 调用应该可以解决问题：

List<string> listRemovableDrivesBefore = GetRemovableDriveList();
// ...
List<string> listRemovableDrivesAfter = GetRemovableDriveList();

List<string> addedDrives = new List<string>();
foreach (string s in listRemovableDrivesAfter)
{
    if (!listRemovableDrivesBefore.Contains(s))
        addedDrives.Add(s);
}

如果集合有很多元素，那么您可以使用 字典 而不是列表< /a>. （理想情况下，您应该使用 HashSet ，但这在框架的版本 2 中不可用。）

Answer 3

您可以使用 Linq 扩展方法的 Subtract 和 Insersect，就像使用数学集一样。

A = 原始。

B = 之后。

A -（A 与 B 相交）= 从原始内容中删除
B - (A 插入 B) = new

var intersect = A.Intersect(B);

var 删除 = A.Substract(相交);
var new = B.Substract(intersect)

希望这对您有用。