列表列表的交集

本文关键字：列表 | 更新日期: 2023-09-27 17:59:55

我有一个列表列表，看起来像下面的

public class FilteredVM
{
    public int ID { get; set; }
    public string Name { get; set; }
    public string Number { get; set; }
}
 List<List<FilteredVM>> groupedExpressionResults = new List<List<FilteredVM>>();

我想根据ID将列表中的列表相交，解决这个问题的最佳方法是什么？

列表列表的交集

这里有一个优化的扩展方法：

public static HashSet<T> IntersectAll<T>(this IEnumerable<IEnumerable<T>> series, IEqualityComparer<T> equalityComparer = null)
{
    if (series == null)
        throw new ArgumentNullException("series");
    HashSet<T> set = null;
    foreach (var values in series)
    {
        if (set == null)
            set = new HashSet<T>(values, equalityComparer ?? EqualityComparer<T>.Default);
        else
            set.IntersectWith(values);
    }
    return set ?? new HashSet<T>();
}

将其与以下比较器一起使用：

public class FilteredVMComparer : IEqualityComparer<FilteredVM>
{
    public static readonly FilteredVMComparer Instance = new FilteredVMComparer();
    private FilteredVMComparer()
    {
    }
    public bool Equals(FilteredVM x, FilteredVM y)
    {
        return x.ID == y.ID;
    }
    public int GetHashCode(FilteredVM obj)
    {
        return obj.ID;
    }
}

比如：

series.IntersectAll(FilteredVMComparer.Instance)

你可以写

series.Aggregate((a, b) => a.Intersect(b, FilteredVMComparer.Instance))

但这是浪费，因为它必须构造多个集合。

Intersect将在类型为dead-equals时工作，在您的情况下，这将不适用，因为您还没有实现GetHashCode和Equals方法，这是最好且完整的方法。

因此，如果您只想使用两个列表中都包含的elements，那么以下解决方案将非常适合您。

假设list1和list2是类型List<FilteredVM>比，最简单的方法是这样做：

var intersectByIDs = list1.Where(elem => list2.Any(elem2 => elem2.ID == elem.ID));

如果你是一个线性解决方案的粉丝，你可以使用这个：

List<FilteredVM> result = groupedExpressionResults.Aggregate((x, y) => x.Where(xi => y.Select(yi => yi.ID).Contains(xi.ID)).ToList());

如果你只想要ID，你可以添加.Select(x => x.ID)，就像这样：

var ids = groupedExpressionResults.Aggregate((x, y) => x.Where(xi => y.Select(yi => yi.ID).Contains(xi.ID)).ToList()).Select(x => x.ID);

工作演示

相关文章：