Как вычесть один общий список из другого в 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

Для небольшого числа элементов, то А foreach петли с 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); 
} 

Если коллекция имеет много элементов, то вы можете сделать поиски более эффективным использованием Dictionary<K,V>, а не a List<T>. (В идеале вы бы использовали HashSet<T>, но это не доступно в версии 2 фреймворка.)

Answer 2

Общий способ сделать это - добавить все элементы из исходной коллекции в словарь и затем удалить элементы в другая коллекция:

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 3

вы можете работать с Linq метод расширения в Вычесть и Insersect, так же, как и вы с математикой набора.

A = Оригинал.

B = После.

А - (А Интерсект В) = удалены из первоначального В - (А insersect B) = новый

вар пересекаются = A.Intersect (В);

var removed = A.Substract (intersect); var new = B.Substract (intersect)

Надеюсь, это сработает для вас.