Déterminer si une séquence contient tous les éléments d'une autre séquence à l'aide de Linq

Question

Étant donné deux ensembles de valeurs:

 var subset = new[] { 2, 4, 6, 8 };

var superset = new[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
 

comment déterminer si superset contient tous les éléments de subset ?

Je suis venu avec ceci:

 superset.Intersect(subset).Count() == subset.Count()
 

Est-ce la méthode la plus logique et la plus efficace?

Answer 1

Compter? Que diriez-vous de pas?

 bool contained = !subset.Except(superset).Any();
 

Answer 2

Donc, mon autre réponse était assez facile à utiliser. Mais c'est une solution O (n * m).

Voici une solution légèrement moins conviviale O (n + m). Ceci devrait être utilisé si le surensemble est énorme. Cela évite d'énumérer plusieurs fois le sur-ensemble.

 HashSet<int> hashSet = new HashSet<int>(superset);
bool contained = subset.All(i => hashSet.Contains(i));
 

Answer 3

J'ai une méthode d'extension qui utilise la méthode existante Contains (). Je trouve cela plus intuitif que d'utiliser Instersect () ou Except ().

 public static bool ContainsAll<T>(this IEnumerable<T> source, IEnumerable<T> values)
{
    return values.All(value => source.Contains(value));
}
 

Answer 4

Vous pouvez utiliser Except et le nombre résultant doit être 0.

Consultez MSDN pour plus de détails sur les paramètres.

Exemple:

 subset.Except(superset).Count() == 0