具有公共字段的不同类之间的 IEnumerable.Except()

Question

是否可以将Except() 用于两个具有两个不同类但有一个公共字段的列表？我有List<User1> 和List<User2> 收藏。除了 Id 列之外，它们具有不同的属性，我想使用此 Id 列查找它们之间的不同记录。我正在尝试使用List<>.Except()，但出现此错误：

无法从用法中推断方法“System.Linq.Enumerable.Except(System.Collections.Generic.IEnumerable, System.Collections.Generic.IEnumerable)”的类型参数。尝试明确指定类型参数。

这是我正在尝试的：

List<User1> list1 = List1();
List<User2> list2 = List2();
var listdiff = list1.Except(list2.Select(row => row.Id));

我做错了什么？

Answer 1

List1 包含 User1 的实例，List2 包含 User2 的实例。

list1.Except(list2.Select(row => row.Id)) 应该生成什么类型​​的实例？ 换句话说，如果类型推断不可用，你会用什么替换var？

如果 User1 和 User2 继承自同一个祖先（带有 ID），请改用 List<User>。

否则：

var list2Lookup = list2.ToLookup(user => user.Id);
var listdiff = list1.Where(user => (!list2Lookup.Contains(user.Id))

Answer 2

不是Except，而是正确的结果和类似的性能：

// assumes that the Id property is an Int32
var tempKeys = new HashSet<int>(list2.Select(x => x.Id));
var listdiff = list1.Where(x => tempKeys.Add(x.Id));

当然，您可以将其全部封装在您自己的可重复使用的扩展方法中：

var listdiff = list1.Except(list2, x => x.Id, y => y.Id);

// ...

public static class EnumerableExtensions
{
    public static IEnumerable<TFirst> Except<TFirst, TSecond, TKey>(
        this IEnumerable<TFirst> first,
        IEnumerable<TSecond> second,
        Func<TFirst, TKey> firstKeySelector,
        Func<TSecond, TKey> secondKeySelector)
    {
        // argument null checking etc omitted for brevity

        var keys = new HashSet<TKey>(second.Select(secondKeySelector));
        return first.Where(x => keys.Add(firstKeySelector(x)));
    }
}

Answer 3

简而言之，将列表设为 List<object> 并使用 .NET 4.0 中的 C# 功能：dynamic。

例子：

var listDiff = list1
    .AsEnumerable<object>()
    .Except(list2
        .AsEnumerable<object>()
        .Select(row => ((dynamic)row).ID));

Answer 4

如果您只希望list1 中的Ids 不在list2 中，您可以这样做：

var idsInList1NotInList2 = list1.Select(user1 => user1.Id)
                                .Except(list2.Select(user2 => user2.Id));

如果您也需要关联的 User1 对象，这是一种方法（假设 ID 对于 User1 对象是唯一的）：

// Create lookup from Id to the associated User1 object
var user1sById = list1.ToDictionary(user1 => user1.Id);

// Find Ids from the lookup that are not present for User2s from list2
// and then retrieve their associated User1s from the lookup
var user1sNotInList2 = user1sById.Keys
                                 .Except(list2.Select(user2 => user2.Id))
                                 .Select(key => user1sById[key]);

编辑：vc74 对这个想法的理解要好一些；它不需要唯一性。

Answer 5

public static IEnumerable<TSource> Except<TSource, CSource, TKey>(this IEnumerable<TSource> source, Func<TSource, TKey> TSelector, IEnumerable<CSource> csource, Func<CSource, TKey> CSelector)
    {
        bool EqualFlag = false;
        foreach (var s in source)
        {
            EqualFlag = false;
            foreach (var c in csource)
            {
                var svalue = TSelector(s);
                var cvalue = CSelector(c);
                if (svalue != null)
                {

                    if (svalue.Equals(cvalue))
                    {
                        EqualFlag = true;
                        break;
                    }
                }
                else if (svalue == null && cvalue == null)
                {
                    EqualFlag = true;
                    break;
                }
            }
            if (EqualFlag)
                continue;
            else
            {
                yield return s;
            }
        }

    }

Answer 6

试试

list1.Where(user1 => !list2.Any(user2 => user2.Id.Equal(user1.Id)));