Как обращаться с дублирующимися ключами при соединении двух списков?

Question

Я новичок в C#.

У меня есть следующая структура.

struct Foo 
{ 
    string key; 
    Bar values; 
} 

У меня есть два списка Foo, L1 и L2 одинакового размера, оба содержат одинаковый набор ключей.

Мне нужно объединить соответствующие экземпляры Foo в L1 и L2.

Foo Merge(Foo f1, Foo f2) 
{ 
    // merge f1 and f2. 
    return result. 
} 

Для этого я написал следующие данные.

resultList = L1.Join(L2, f1 => f1.key, f2 => f2.key, (f1, f2) => Merge(f1, f2) 
         ).ToList()) 

Моя проблема в том, что мой ключ не уникален. У меня есть n количество элементов в L1 с одним и тем же ключом (например, «key1») (которые также появляются в L2 где-то). Таким образом, вышеупомянутый оператор соединения выбирает n совпадающих записей из L2 для каждого «ключа1» из L1, и я получаю n * n элементов с ключом «key1» в результате, где я хочу только n. (Итак, это своего рода кросспродукт для тех наборов элементов).

Я хочу использовать Join и по-прежнему выбирать элемент из L1 с помощью клавиши «key1» и принудительно использовать Linq для использования первого доступного «неиспользуемого» элемента «key1» из L2. Это возможно? Соединиться с плохой идеей здесь?

(Кроме того, я хочу сохранить порядок ключей, как в L1. Я пытался обработать все элементы с такими ключами до объединения и удалить эти записи из L1 и L2. Это нарушило порядок ключей и это выглядело уродливо).

Я ищу решение без каких-либо явных для циклов.

Answer 1

Наконец, я адаптировал ответ Рафаэля, как показано ниже.

public class FooComparer : IEqualityComparer<Foo> 
{ 
     public bool Equals(Foo o1, Foo o2) 
     { 
      return o1.key == o2.key; 
     } 

     public int GetHashCode(Foo obj) 
     { 
      return obj.key.GetHashCode(); 
     } 
} 


resultList = L1.Join(L2.Select(m => m).Distinct(new FooComparer()).ToList(), f1 => f1.key, f2 => f2.key, (f1, f2) => Merge(f1, f2) 
         ).ToList()); 

Краткое объяснение:

L2.Select(m => m).Distinct(new FooComparer()).ToList() 

создает новый список, удалив дубликаты ключей из L2. Присоедините L1 к этому новому списку, чтобы получить требуемый результат.

Answer 2

Вы можете использовать союз для удаления дублированных ключей. Документация на http://msdn.microsoft.com/en-us/library/bb341731.aspx

List<int> list1 = new List<int> { 1, 12, 12, 5}; 
List<int> list2 = new List<int> { 12, 5, 7, 9, 1 }; 
List<int> ulist = list1.Union(list2).ToList(); 

Пример взят из: how to merge 2 List<T> with removing duplicate values in C#

Или вы можете использовать Concat сливаться список различных типов (Сохраняя все ключи). Смотрите документацию ей: http://msdn.microsoft.com/en-us/library/bb302894(v=vs.110).aspx

var MyCombinedList = Collection1.Concat(Collection2) 
           .Concat(Collection3) 
           .ToList(); 

пример, взятый из того же вопроса: Merge two (or more) lists into one, in C# .NET

Answer 3

I need to find the corresponding entries in two lists and do some operation on them. That is my preliminary requirement.

Для этого вы можете сделать что-то подобное.

var z=S1.Select(i=>i.Key).Tolist(); //make a list of all keys in S1 
List<Foo> result=new List<Foo>(); 
foreach(var item in z) // Compare with S2 using keys in z 
{ 
    var x=item.Where(i=>i.Key==item.Key) 
    result.Add(x); 
} 

Это вы что искали?

Answer 4

Ваш комментарий к ElectricRouge ответ, вы могли бы сделать что-то вроде

var z = list1.Join(list2.GroupBy(m => m.Id), 
        m => m.Id, 
        g => g.Key, 
        (l1, l2) => new{l1, l2}); 

это даст вам список всех ключей в l1, и соответствующие сгруппированных ключи в l2.

Не уверен, что это действительно читаемо.

Answer 5

Я хочу использовать Join и по-прежнему выбирать элемент из L1 с помощью клавиши «key1» и принудительно использовать Linq для использования первого доступного «неиспользуемого» элемента «key1» из L2. Это возможно?

При объединении элементов из двух списков вы хотите выбрать первый элемент во втором списке с тем же ключом, что и элемент в первом списке. (Раньше я интерпретировал ваш вопрос по-другому, и решение этой проблемы можно найти в истории изменений этого ответа.)

Для быстрого доступа к требуемым значениям во втором списке создается словарь, обеспечивающий поиск ключей до требуемого значения из второго списка:

var dictionary2 = list2 
    .GroupBy(foo => foo.Key) 
    .ToDictionary(group => group.Key, group => group.First()); 

использование First выражает требование, что вы хотите выбрать первый элемент во втором списке, имеющих один и тот же ключ.

Объединенный список теперь создается с помощью проекции по первому списку:

var mergedList = list1.Select(
    foo => Merge(
    foo, 
    dictionary2[foo.Key] 
) 
); 

При использовании foreach итерировать mergedList или ToList() желаемый результат будет вычислен.