C# 两个列表相交<；int>；有重复价值的_C#

C# 两个列表相交<；int>；有重复价值的

C# 两个列表相交<；int>；有重复价值的,c#,C#,我有两个int类型的列表： List<int> list1 = new List<int> {12,55,55,55,34}; List<int> list2 = new List<int> {12,55}; List list1=新列表{12,55,55,34}； List list2=新列表{12,55}；如果我将list1与list2相交，那么预期的结果是{12,55,55} 我怎样才能做到这一点？有没有其他方法可以达到同样的效果？试试

我有两个int类型的列表：

List<int> list1 = new List<int> {12,55,55,55,34};
List<int> list2 = new List<int> {12,55};

List list1=新列表{12,55,55,34}；
List list2=新列表{12,55}；

如果我将list1与list2相交，那么预期的结果是

{12,55,55}

我怎样才能做到这一点？有没有其他方法可以达到同样的效果？

试试以下方法：

List<int> result = list1.Where(i => list2.Contains(i)).ToList();

试试这个：

List<int> result = list1.Where(i => list2.Contains(i)).ToList();

或者，您可以使用方法组

var result=list1.Where（list2.Contains）.ToList（）

注意，如果列表非常大，最好将list2转换为

哈希集

，然后在

包含

调用中使用该

哈希集

而不是list2Contains是O（1），而不是

列表上的O（N）

@Baldrick，但我没有选择过早的优化，因为我们正在讨论交集的核心概念。优化的结果将是

O（n*m）

，其中

是

list1

的长度，

是

list2

@DavidHaney：这就是为什么我加上了你的答案，并将其作为注释添加。我觉得值得一提，以备将来参考@戴维达尼：很好！与“最快的手指优先”相比，这是一种更好的方法来构建一个体面的答案或者，您可以使用方法组

var result=list1.Where（list2.Contains）.ToList（）