我有以下方法:
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上使用此代码。
另请参见stackoverflow.com/questions/332973/...
—
上校恐慌
您的算法是二次O(nm)。如果列表已排序,则应该可以在O(n + m)时间内测试一个列表是否是另一个列表的子集。
—
Panic Panic