5

我有两个查询，每个都返回一个对象列表。

List<A> list1 = (....query...)
List<A> list2 = (....query...)

“A”是一个对象模型。

两个查询都返回几乎相同的对象，但设置了不同的属性。

我想删除重复项，根据对象 A 的属性将它们合并到一个列表中。

基本上是这样的：

List<A> finalLis = list1 join list2 on elemList1.somePropID == elemList2.somePropID

在简单的 C# 风格中，它会是这样的：

foreach(elem1 : list1) {
    foreach(elem2: list1) {
       if(elem1.someID == elem2.someID) {
           elem1.someProp = elem2.someProp
           elem1.otherProp = elem2.otherProp
        }
     }
}

我不想这样做，因为我确信 linq 中有一种更优雅的方式。

如果您有任何建议，请让我知道。

4

5 回答 5

1

Linq 可以帮助您选择，但不能帮助您更新。所以你不会摆脱foreach声明。所以你的任务可以用 linq 写成这样：

//the query is like LEFT JOIN in SQL
var query = from x in list1
            join y in list2 on x.IDItem equals y.IDItem
            into z
            from q in z.DefaultIfEmpty()
            select new {IOne = x, ITwo = q};
foreach (var pair in query)
{
    if (pair.ITwo != null) // && pair.IOne.OneProperty != null
        pair.IOne.OneProperty = pair.ITwo.TwoProperty;
}

var resultList = query.Select(x => x.IOne).ToList();

您可以在此处查看结果。

于 2013-01-16T17:44:56.923 回答
0

试试这个：

List<A> list = (from e1 in list1
           join e2 in list2
           on e1.ID equals e2.ID
           select new A
           {
              ID = l2.ID,
              someProp1 = l2.someProp1,
              someProp2 = l2.someProp2
           }).ToList();

然后你会有一个包含所有元素的第三个列表。

此链接可能会有所帮助：LINQ Join 2 List<T>s

于 2013-01-16T15:21:15.217 回答
0

Linq 用于查询，而不是更新。您可以简化连接，但仍需要循环进行更新。

就像是：

List<A> finalList = 
   from item1 in list1 
   join item2 in list2 on item1.somePropID equals item2.somePropID 
   select new{Item1 = item1, Item2 = item2};

foreach(var item in finalList)
{
    item.Item2.someProp1 = item.Item1.someProp1;
    item.Item2.someProp2 = item.Item1.someProp2;
}
于 2013-01-16T15:33:50.483 回答
0

想要使用 LINQ 是对的。

这里的答案都等同于给定的 C# 代码片段，除了代码片段效率非常低，并且会导致 list1.Length * list2.Length 操作。

使用 LINQ 连接效率更高，并且会产生大致的 list1.Length + list2.Length 操作。

这是因为 id 上的连接将使用字典执行类似的操作

// create a dict so that you can lookup things in item1 based on id
var list1IdToADict = list1.ToDictionary(a => a.id);

//filter out things not in both lists (join on there id)
var joinedList2 = list2.Where(a => list1IdToADict.ContainsKey(a.id));

其他答案更优雅，但如果你想这样做，你可以完成

foreach(var a in joinedList2){
    a.someProp = list1IdToADict[a.id].someProp;
    a.otherProp = list1IdToADict[a.id].otherProp;
}
于 2013-02-12T09:27:37.993 回答
0

任何解决方案List<T>最多只能在 N * Log(n) 处执行，因为需要对列表进行排序。

在您的模型上实现相等成员并使用 aHashSet<T>代替。

这在复杂性和分配方面都是最佳的。

var set1 = new HashSet<Model>
{
    new Model(0, "000"),
    new Model(2, "222"),
    new Model(4, "444"),
};

var set2 = new HashSet<Model>
{
    new Model(1, "111"),
    new Model(2, "2222"),
    new Model(3, "333"),
};

set1.ExceptWith(set2);
set1.UnionWith(set2);

补充一下，使用覆盖集作为结果集会更快。

set2.UnionWith(set1);

Model上述示例中的类：

class Model
{
    public readonly int Id;
    public string Data;

    public Model(int id, string data)
    {
        Id = id;
        Data = data;
    }

    public override int GetHashCode()
    {
        return Id;
    }

    protected bool Equals(Model other)
    {
        return Id == other.Id;
    }

    public override bool Equals(object obj)
    {
        if (ReferenceEquals(null, obj)) return false;
        if (ReferenceEquals(this, obj)) return true;
        return obj.GetType() == GetType() && Equals((Model) obj);
    }
}
于 2015-08-09T16:31:56.990 回答