Question

我有一个 List<A> , 其中A 包含一个名为 TypeId 的属性, 还有一个 List<B> , 其中B 也包含一个名为 TypeId 的属性。

我想从 list<A> 中选择所有项目,因为 list<B> 中包含一个 B.TypeId = A.TypeId 的项目。

ListA.Add(new A { TypeId = 1 });
ListA.Add(new A { TypeId = 2 });
ListA.Add(new A { TypeId = 3 });

ListB.Add(new B { TypeId = 3 });
ListB.Add(new B { TypeId = 4 });
ListB.Add(new B { TypeId = 1 });

???? // Should return items 1 and 3 only

最有效的方法是什么?

我知道事情很简单但我的大脑今天感觉很愚蠢...

Answer 1

使用 LINQ, 使用 join 方法比较简单。

var join = ListA.Join(ListB, la => la.TypeId, lb => lb.TypeId, (la, lb) => la);

Answer 2

I guess you are trying to do an intersect operation, and it should be possible with the Intersect Extension. One advantage here is that intersect will run in O(m + n). Example program :

class Program
{
    class Bar
    {
        public Bar(int x)
        {
            Foo = x;
        }
        public int Foo { get; set; }
    }

    class BarComparer : IEqualityComparer<Bar>
    {
        public bool Equals(Bar x, Bar y)
        {
            return x.Foo == y.Foo;
        }

        public int GetHashCode(Bar obj)
        {
            return obj.Foo;
        }

    }
    static void Main(string[] args)
    {
        var list1 = new List<Bar>() { new Bar(10), new Bar(20), new Bar(30)};
        var list2 = new List<Bar>() { new Bar(10),  new Bar(20) };
        var result = list1.Intersect(list2, new BarComparer());

        foreach (var item in result)
        {
            Console.WriteLine(item.Foo);
        }
    }
}

友情链接