Объедините два списка в один, основанный на свойстве

Question

Я хотел бы спросить, есть ли элегантный и эффективный способ объединить два списка MyClass в один?

MyClass выглядит следующим образом:

• ID: int
• Имя: string
• ExtID: int?

и списки заполняются из различных источников и объектов в списках делятся ID, поэтому он выглядит так:

MyClass instance from List1 
ID = someInt 
Name = someString 
ExtID = null 

И MyCLASS экземпляр из List2

ID = someInt (same as List1) 
Name = someString (same as List1) 
ExtID = someInt 

То, что я в принципе нужно, чтобы объединить эти два списка, так что результат представляет собой список, содержащий:

ID = someInt (from List1) 
Name = someString (from List1) 
ExtID = someInt (null if no corresponding item - based on ID - on List2) 

Я знаю, что могу это сделать просто с помощью foreach loop, но мне бы хотелось узнать, есть ли более элегантный и, возможно, предпочтительный (из-за производительности, удобочитаемости) метод?

Answer 1

Существует множество подходов в зависимости от того, что является приоритетом, например. Союз + Поиск:

//this will create a key value pairs: id -> matching instances 
var idMap = list1.Union(list2).ToLookup(myClass => myClass.ID); 
//now just select for each ID the instance you want, ex. with some value 
var mergedInstances = idMap.Select(row => 
     row.FirstOrDefault(myClass => myClass.ExtId.HasValue) ?? row.First()); 

Выгода выше является то, что он будет работать с любым количеством независимо от списков, даже если они содержат много дублирующих isntances, а затем вы можете легко изменить условие слияния

Небольшого улучшения будет извлечь метод слияния экземпляров:

MyClass MergeInstances(IEnumerable<MyClass> instances){ 
    return instances.FirstOrDefault(myClass => myClass.ExtId.HasValue) 
      ?? instances.First(); //or whatever else you imagine 
} 

и теперь просто использовать его в коде выше

var mergedInstances = idMap.Select(MergeInstances); 

Чистый, гибкий, простой, никаких дополнительных условий. Производительность мудрая не идеальна, но кому это нужно.

Edit: так как производительность является приоритетом, еще несколько вариантов

1. Выполните поиск, как описано выше, но только для меньшего списка. Затем итерации по большему и выполните необходимые изменения O (m log m) + O (n). m - размер меньшего списка, n - больший размер списка - должен быть самым быстрым.

2. Закажите оба списка по элементам ids. Создайте цикл for, который выполняет итерацию через оба из них, сохраняя текущий индекс для элемента с тем же идентификатором для обоих списков. Переместите указатель на следующий наименьший идентификатор, найденный в обоих списках, если он есть, переместите только это.O (n log n) + O (m log m) + O (n);

Answer 2

Я sugest создание цикла Еогеасп в методе этого класса, поэтому каждый раз, когда вам нужно сделать такую ​​вещь, вы бы использовать что-то вроде

instanceList1.MergeLists(instanceList2) 

и с помощью этого метода, вы можете контролируйте все, что вам нужно, при операции слияния.

Answer 3

Является ли это то, что вы хотите

var joined = from Item1 in list1 
     join Item2 in list2 
     on Item1.Id equals Item2.Id // join on some property 
     select new MyClass(Item1.Id, Item1.Name, Item1.ExtID??Item2.ExtID); 

Edit: Если вы ищете для внешнего соединения,

var query = from Item1 in list1 
      join Item2 in list2 on Item1.Id equals Item2.Id into gj 
      from sublist2 in gj.DefaultIfEmpty() 
      select new MyClass(Item1.Id, Item1.Name, sublist2??string.empty); 

читаемость мудры, используя цикл Еогеасп не слишком плохая идея ..