C#: создание объектов, которых нет в другом списке

Предполагая, что ваши списки отсортированы по значению Key, как в вашем примере (в данном случае целое число), должно работать что-то вроде этого:

int i = 0;

foreach (var item in List1)
{
    // Skip any items in List2 that don't exist in List1
    // (not sure this is needed in your case), or that we've
    // already passed in List1
    while (List2[i].Key < item.Key)
        i++;

    if (List2[i].Key > item.Key)
    {
        // Create new item in List2
        List2.Add(new List2Item(item.Key, 0));
    }
}

// TODO: resort List2

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

Обратите внимание, что это не удастся, если в List1 есть повторяющиеся записи Key. Вам нужно будет проверить это отдельно, чтобы предотвратить создание нескольких новых элементов в List2.

LINQ: из примера, который вы привели в ссылке, просто измените код:

foreach (var i in q) {
    Console.WriteLine("Customer: {0}  Order Number: {1}", 
        i.Name.PadRight(11, ' '), i.OrderNumber);
}

to

foreach (var i in q) {
    if (i.OrderNumber == "(no orders)")
        order.Add(new Order {Key = i.ID /* add your default values here*/});
}

Конечно, вы можете сохранить некоторые строки здесь и в предыдущем коде.

Хорошо, вот так: 1. Создайте тип для представления элемента из ваших списков:

 struct ListType
        {
            public object Id;
            public object Name;
        }

или, конечно, вы можете построить другим способом, который вам больше подходит.

2. Создайте свой List2 как IEnumerable‹ ListType> из вашего запроса LINQ

3. Я предполагаю, что List1 имеет ту же структуру, что и List2, с полями Id и Name (вы можете использовать тот же тип ListType для элементов списка).

4. С приведенными выше предположениями вот код для решения исходной проблемы:

   Список newLst2 = list2.ToList();

   Array.ForEach(list1.ToArray(), list1It =>
   {
      var isInList2 = from list2it in newLst2.ToArray()
                      where (string)list2it.Id == list1It.Id
                      select list2it;
   
      if (isInList2.Count() == 0)
          newLst2.Add(new ListType { Id = list1It.Id, Name = list1It.Name });
   
   });     
   

Комментарии: для каждого элемента в List1 сделайте запрос в List2 и проверьте, существует ли идентификатор. Если его нет, добавьте новый элемент.

Вероятно, есть более эффективные способы сделать это, но это должно помочь вам начать.

Вот решение с использованием LINQ.

public class List1
{
    public int ID { get; set; }
    public string Person { get; set; }
}

public class List2
{
    public int ID { get; set; }
    public int Value { get; set; }
}

var lList1 = new List<List1>
             {
                new List1 {ID = 1, Person = "Alice"},
                new List1 {ID = 2, Person = "Bob"},
                new List1 {ID = 3, Person = "Carol"},
                new List1 {ID = 4, Person = "Dave"}
             };


var lList2 = new List<List2>
             {
               new List2 {ID = 1, Value = 15},
               new List2 {ID = 1, Value = 19},
               new List2 {ID = 2, Value = 5},
               new List2 {ID = 2, Value = 7},
               new List2 {ID = 2, Value = 20},
               new List2 {ID = 4, Value = 16}
             };

var lOutput = lList1.SelectMany(pArg => 
                             lList2.Where(pArg1 => pArg1.ID == pArg.ID)
                                   .DefaultIfEmpty(new List2 { ID = pArg.ID, Value = 0})
                                   .Select(pArg1 => pArg1));

Э-э... Кажется, было бы просто использовать «Содержит», не так ли?

foreach (Key key in List1.Keys)
{
   if (!List2.Keys.Contains(key)) List2.Add(key, "0");
}

Это не будет иметь проблем с дубликатами ключей в List1.

Реализация LINQ

public class Master
{
    public int ID;
}

public class Detail
{
    public int ID;
    public int Count;
}

public static void AddMissingDetails(IEnumerable<Master> masters, List<Detail> details)
{
    AddMissingDetails(masters, details, x => new Detail
        {
            ID = x,
            Count = 0
        });
}

public static void AddMissingDetails(IEnumerable<Master> masters, List<Detail> details, Func<int, Detail> createDefault)
{
    details.AddRange(
        masters
            .Select(x => x.ID)
            .Except(details.Select(x => x.ID).Distinct())
            .Select(createDefault));
}

Вам может не понравиться мое решение. Но я хотел бы поблагодарить вас за этот пост. Это дало мне возможность сделать несколько полезных вещей с помощью linq.

Я использую метод расширения и Linq, чтобы добавить недостающие элементы в ваш целевой список (List2). Я не уверен, что вы работаете над фреймворком 3.0/3.5, если да, то это решение подойдет вам, и это также «умный, чистый и эффективный способ сделать это» :).

 public static void MergeLists() {
      var listOne=new List<List1> {
        new List1 {ID=1, Person="Alice"},
        new List1 {ID=2, Person="Bob"},
        new List1 {ID=3, Person="Carol"},
        new List1 {ID=4, Person="Dave"},
        new List1 {ID=5, Person="Dave2"},
        new List1 {ID=6, Person="Dave3"},
      };
      var listTwo=new List<List2> {
        new List2 {ID=1, Value=15},
        new List2 {ID=1, Value=19},
        new List2 {ID=2, Value=5},
        new List2 {ID=2, Value=7},
        new List2 {ID=2, Value=20},
        new List2 {ID=4, Value=16}
      };

      var listTwoWithAddedItems=listOne.AddMissingItems(listTwo, (item1, item2) => item1.ID==item2.ID,
                                                    item2 => new List2 { ID=item2.ID, Value=-1 }).ToList();//For this value, you can put whatever default value you want to set for the missing items.

      Console.Read();
    }

     public static class AmbyExtends {

        public static List<Target> AddMissingItems<Source, Target>(this IEnumerable<Source> source, List<Target> target, Func<Source, Target, bool> selector, Func<Source, Target> creator) {
          foreach(var item in source) {
            if(!target.Any(x=>selector(item,x))) {
              target.Add(creator(item));
            }         
          }
          return target;
        }
      }

Используя SQL в базе данных, решение будет таким:

INSERT INTO List2 (ID)
SELECT      l1.ID
FROM        List1 l1
LEFT JOIN   List2 l2
        ON  l1.ID = l2.ID
WHERE       l2.ID IS NULL

Здесь предполагается, что другие столбцы в таблице List2 либо NOT NULL, либо имеют ограничение значения DEFAULT.