通过 LINQ 比较两个列表

Question

我有两个列表会说 ListA 和 ListB。我需要遍历 ListB 并将 ID 与 ListA 进行比较。如果有匹配项，那么我需要从 ListB 中删除该项目并将其替换为 ListA 中的匹配项目/对象。

我一直在看THIS 文章。我也看过Intersect。但我真的不确定如何让它与 Linq 一起使用。

这是我的代码：

ListB 是在 else where 生成并传入的查询

var itemsForListA = Context.Set<Item>().AsQueryable();
var ListA = from i in itemsForListA 
            where i.ReplacementItemID != null
                  && (i.ItemStatus == "DISC" || i.ItemStatus == "ACT" 
                  && i.StoreID == null)
            select i;

foreach (var i in ListB)
{
    ListB = ListA.Where(x => x.Id == ListA.Id);
}

我以为我可以做这样的事情。我是否必须首先在 ListB 中找到 id 并将其删除，然后将新 id 从 ListA 附加到 B？

Answer 1

我认为您可以在 linq 中使用左连接，如下所示。

var list = from lb in ListB
    join la in ListA
        on lb.Id equals la.Id into ListC
    from lc in ListC.DefaultIfEmpty()
    select lc ?? lb;

它不会删除和替换项目，但会给出相同的结果，您可以重新分配给ListB

Answer 2

通过IEqualityComparer 使用内置的Enumerable.Except() 方法。

要比较的类

public class Item
{
  public int Id { get; set; }
}

比较器

public class ItemIdComparer<Item>
{
  public bool Equals(Item left, Item right)
  {
    return left.Id == right.Id;
  }
  public int GetHashCode(Item item)
  {
    return item.Id.GetHashCode();
  }
}

用法

var all = new List<Item>();
var existing = new List<Item>();

var nonExisting = all.Except(existing, new ItemIdComparer())

我无法准确地测试这个......但它应该非常接近。

Answer 3

你可以这样做：

var list = listB.Join(listA, x => x.Id, y => y.Id, (x, y) => y).ToList();

list.AddRange(listB.Where(b => listA.Any(c => c.Id != b.Id)).ToList());

1. 首先，我将listA 与listB 以及从listA 中选择的具有相同ID 的对象进行比较。
2. 我将 listB 中的元素添加到所选对象中，这些元素与 listA 没有共同 id。

Answer 4

我不确定你的 model 是什么样子，所以我创建了自己的模型：

public class Person
{
    public int Id { get; set; }
    public string FullName { get; set; }
    public byte Age { get; set; }
}

创建相等比较器：

public class PersonComaparer : IEqualityComparer<Person>
{
    public bool Equals(Person x, Person y)
    {
        if (x == null && y == null)
            return true;

        if ((x == null && y != null)
            || (x != null && y == null))
            return false;

        return x.Id == y.Id;
    }

    public int GetHashCode(Person obj)
    {
        if (obj == null)
            return 0;

        return obj.Id.GetHashCode();
    }
}

然后用它们来比较列表：

List<Person> ListA = new List<Person>
{
    new Person { Id = 1, FullName = "Someone" }
};

List<Person> ListB = new List<Person>
{
    new Person { Id = 1 },
    new Person { Id = 2 }
};

PersonComaparer comparer = new PersonComaparer();
ListB = ListA
    .Intersect(ListB, comparer)
    .Union(ListB, comparer)
    .ToList();

结果将是：

Id  |   Full name
1       Someone
2       null

Answer 5

我将下面的答案与 Bapaiah Malasani 使用 10,000 个项目的join 解决方案进行了比较。我的解决方案始终需要六秒钟或更长时间。他的持续时间为 10 毫秒或更短。哎哟。我得回去看看我写的一大堆代码。

---

您应该使用IEqualityComparer<Item> 吗？我会的，因为你可能会有很多很多这样的代码。一次编写，永久使用：

public class ItemComparer: IEqualityComparer<Item>
{
    public bool Equals(Item i1, Item i2)
    {
        if(i1 == null && i2 == null) return true;
        if(i1 == null ^ i2 ==null) return false;
        return(i1 == i2 || i1.Id == i2.Id);
    }

    public int GetHashCode(Item item)
    {
        return item != null ? item.Id.GetHashcode() : 0;
    }
}

然后，您可以将整个内容封装在一个更易于阅读的函数中。通过一系列Linq 声明，您可能不清楚您的意图是什么。但是一个具有清晰名称的函数会有所帮助：

IEnumerable<T> ReplaceMatchingItems<T>(IEnumerable<T> discardFrom,
    IEnumerable<T> replaceWith,
    IEqualityComparer<T> comparer = null)
    {
        //prevent multiple enumerations
        var discardFromArray = discardFrom as T[] ?? discardFrom.ToArray();
        var replacements = replaceWith.Where(item => discardFromArray.Contains(item, comparer)).ToArray();
        var newList = discardFromArray.Except(replacements, comparer).ToList();
        newList.AddRange(replacements);
        return newList;
    }

现在，您想要的原始函数如下所示：

var listWithReplacements = ReplaceMatchingItems(ListB, ListA, new ItemComparer());

一开始看起来像更多代码，但IEqualityComparer 会为您节省大量时间。当有人看到像 ReplaceMatchingItems 这样的函数调用时，他们更有可能理解代码在做什么，而不是仅仅查看一堆 Linq 查询。