J'ai la méthode suivante:Est-ce que .NET permet de vérifier si la liste a contient tous les éléments de la liste b?
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);
});
}
}
}
Le but est de déterminer si une liste contient tous les éléments d'une autre liste. Il me semble que quelque chose comme ça serait déjà intégré dans .NET, est-ce le cas et est-ce que je duplique les fonctionnalités? Edit: Toutes mes excuses pour ne pas avoir dit au début que j'utilise ce code sur la version 2.4.2 de Mono.
Voir aussi https://stackoverflow.com/questions/332973/check-whether-an-array-is-a -subset-of-another –
Votre algorithme est quadratique O (nm). Si les listes sont triées, tester si l'une est un sous-ensemble d'une autre devrait être possible en O (n + m) temps. –