Ich habe die folgende Methode:
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);
});
}
}
}
Deren Zweck ist es, festzustellen, ob eine Liste alle Elemente einer anderen Liste enthält. Es würde mir scheinen, dass so etwas in .NET bereits gebaut werden würde, ist das der Fall und bin ich doppelte Funktionalität?
Bearbeiten: Ich entschuldige mich dafür, dass ich nicht im Voraus angegeben habe, dass ich diesen Code auf Mono Version 2.4.2 verwende.
0 Stimmen
Siehe auch stackoverflow.com/questions/332973/…
0 Stimmen
Dein Algorithmus ist quadratisch O(nm). Wenn die Listen sortiert sind, sollte es möglich sein, zu überprüfen, ob eine Liste eine Teilmenge einer anderen ist, in O(n+m) Zeit.