Linq Union排序问题：如何确保第一个IEnumerable元素在结果中优先保留

针对你的需求——合并两个IEnumerable<SomeDto>集合，按Name和classId判定重复项，保留第一个集合的元素、丢弃第二个集合的重复项，同时维持第一个集合的原有顺序——我们可以通过LINQ的Union操作配合自定义相等比较器来实现，不过先得修正你代码里的几个关键问题，再详细说明实现逻辑：

首先修正代码中的错误 #

你的现有代码存在几个编译/逻辑错误，会导致去重失效：

1. 属性访问权限与命名不一致：SomeDto类的属性是私有/内部的，且命名为小写name/classId，但比较器里用了大写Name/classId，这会导致比较逻辑无法正确读取属性值。
2. 返回类型错误：ToLookup(x => x.classId)的返回类型是ILookup<int, SomeDto>（key是int类型的classId），而非ILookup<SomeDto>。
3. GetHashCode的冗余判断：classId是int类型，不可能为null，无需额外判断。

修正后的代码如下：

修正后的SomeDto类 #

public class SomeDto 
{ 
    public string Name { get; set; }
    public int ClassId { get; set; }
    public int NotComparedObject { get; set; }
}

修正后的自定义比较器 #

public class SomeDtoComparer : IEqualityComparer<SomeDto> 
{ 
    public bool Equals(SomeDto x, SomeDto y) 
    { 
        if (x == null && y == null) return true; 
        if (x == null || y == null) return false; 
        // 仅按Name和ClassId判定相等
        return x.Name == y.Name && x.ClassId == y.ClassId; 
    } 

    public int GetHashCode(SomeDto obj) 
    { 
        if (obj == null) return 0;
        int hashName = obj.Name?.GetHashCode() ?? 0; 
        int hashClassId = obj.ClassId.GetHashCode();
        return hashName ^ hashClassId; 
    } 
}

修正后的合并方法 #

public ILookup<int, SomeDto> GetUnionedLists(IEnumerable<SomeDto> dtoA, IEnumerable<SomeDto> dtoB) 
{ 
    return dtoA.Union(dtoB, new SomeDtoComparer()).ToLookup(x => x.ClassId); 
}

为什么这样能满足你的需求？ #

LINQ的Union操作的核心行为完全匹配你的要求：

• 保留首个集合的元素：Union会先完整遍历第一个集合dtoA，将所有元素加入结果集（如果dtoA内部有重复元素，Union会自动去重；若你需要保留dtoA内部的重复，后面会给出替代方案）。
• 丢弃第二个集合的重复项：遍历第二个集合dtoB时，只会加入那些在dtoA中不存在的元素（按自定义比较器的规则判定）。
• 维持顺序：结果集的顺序是dtoA的元素按原有顺序排列，随后是dtoB中未重复的元素按原有顺序排列。

用你的示例测试的话，最终classId=1的Lookup结果会是：

SomeDto() {Name = "Dave", ClassId = 1, NotComparedObject = 12}
SomeDto() {Name = "Brad", ClassId = 1, NotComparedObject = 77}

完全符合你的期望。

特殊情况：需要保留第一个集合内部的重复元素 #

如果你的第一个集合dtoA内部存在Name和ClassId相同的元素，且你希望保留这些重复项（而不是被Union去重），那么可以改用Concat+GroupBy的方式实现：

public ILookup<int, SomeDto> GetUnionedLists(IEnumerable<SomeDto> dtoA, IEnumerable<SomeDto> dtoB) 
{ 
    var combined = dtoA.Concat(dtoB);
    // 按Name和ClassId分组，保留每个分组的第一个元素（即优先保留dtoA中的元素）
    var uniqueItems = combined.GroupBy(x => new {x.Name, x.ClassId})
                              .Select(g => g.First());
    return uniqueItems.ToLookup(x => x.ClassId); 
}

这种方式会保留dtoA内部的所有元素（包括重复），同时丢弃dtoB中与dtoA重复的元素。

内容的提问来源于stack exchange，提问作者user3012708