【发布时间】:2010-12-03 23:41:22
【问题描述】:
我有以下方法:
namespace ListHelper
{
public class ListHelper<T>
{
public static bool ContainsAllItems(List<T> a, List<T> b)
{
return b.TrueForAll(delegate(T t)
{
return a.Contains(t);
});
}
}
}
其目的是确定一个列表是否包含另一个列表的所有元素。在我看来,这样的东西已经内置到 .NET 中了,是这样吗?我是否在复制功能?
编辑:我很抱歉没有预先说明我在 Mono 2.4.2 版上使用此代码。
【问题讨论】:
-
你的算法是二次 O(nm)。如果列表已排序,则应该可以在 O(n+m) 时间内测试一个是否是另一个的子集。
标签: c# .net list generics mono