具有 int 属性的对象列表与 Int 列表相比答案

【问题标题】：List of Objects with int property compared to List of Int具有 int 属性的对象列表与 Int 列表相比
【发布时间】：2015-12-25 22:56:08
【问题描述】：

我有 2 个列表。首先是具有 int 属性 ID 的对象列表。另一个是整数列表。

我需要比较这两个列表并将对象复制到一个新列表中，其中仅包含基于 ID 在两个列表之间匹配的对象。现在我正在使用 2 个 foreach 循环，如下所示：

var matched = new list<Cars>();
foreach(var car in cars)
foreach(var i in intList)
{
 if (car.id == i) 
  matched.Add(car);
}

这似乎会很慢，因为它会多次迭代每个列表。有没有办法在不使用这样的 2 个 foreach 循环的情况下做到这一点？

【问题讨论】：

标签： c# .net list

【解决方案1】：

一种缓慢但清晰的方法是

var matched = cars.Where(car => intList.Contains(car.id)).ToList();

您可以通过将intList 转换为字典并改用ContainsKey 来加快此过程。

var intLookup = intList.ToDictionary(k => k);
var matched = cars.Where(car => intLookup.ContainsKey(car.id)).ToList();

更好的是，HashSet：

var intHash = new HashSet(intList);
var matched = cars.Where(car => intHash.Contains(car.id)).ToList();

【讨论】：

【解决方案2】：

您可以尝试一些简单的linq，这样应该可以：

var matched = cars.Where(w => intList.Contains(w.id)).ToList();

这将获取您的汽车列表，然后仅查找 id 包含在您的 intList 中的那些项目。

【讨论】：