通过LINQ比较两个列表

本文关键字:两个 列表 LINQ 比较 通过 | 更新日期: 2023-09-27 17:59:03

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

我一直在看这篇文章。我也看过Intersect。但我真的不确定如何让这件事与林克合作。

这是我的代码:

ListB是在别处生成并在中传递的查询

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并将其删除,然后将其附加在ListA到B的新id上?

通过LINQ比较两个列表

我认为您可以在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

使用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())

我无法准确测试。。。但应该非常接近。

您可以执行以下操作:

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的元素添加到所选对象中

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

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

我将下面的答案与Bapaiah Malasani使用10000个项目的join解决方案进行了比较。我的解决方案持续花费了6秒或更长时间。他的持续时间不超过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查询。