[LINQ To Object] Sous-ensemble d'une liste

Bonjour,

je souhaiterai savoir s'il était possible de récupérer un sous-ensemble d'une liste.

Je m'explique.

Considérons la liste

Code:

---

1 2	List<int> Source = new List<int>();

---

On trouve dans cette liste la chose suivante

Code:

---

2 3 4 5 6 7

---

je souhaite savoir si le sous-ensemble

Code:

---

4 5 6

---

par exemple existe.

Comment faire ?

Merci d'avance

Bonjour,

C'est pas extraordinaire mais je peux te proposer cela :

Code:

---

1 2 3

List<int> liste = new List<int>() { 2, 3, 4, 5, 6, 7 }; List<int> listeATrouver = new List<int> { 4,5,6 }; bool resultat = liste.Where(i => listeATrouver.Contains(i)).SequenceEqual(listeATrouver);

---

En tout cas, ça marche. Il existe peut-être quelque chose de plus optimisé.

Oups, mon exemple ne fonctionne pas vraiment ...

J'essaie de trouver mieux dès que j'ai un peu de temps :)

Bon,
Avec les méthodes d'extensions fournies par Linq c'est pas vraiment évident de savoir si une liste quelconque contient une sous liste, alors j'ai créé 2 méthodes d'extensions aidant à cela, et voici un petit exemple :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39

class Program { static void Main(string[] args) { List<int> liste = new List<int>() { 2, 3, 4, 5, 6, 7 }; List<int> listeATrouver = new List<int> { 4,5,6 };   bool resultat = liste.ContainsSubSequence(listeATrouver); }   }   public static class Extensions { public static bool ContainsSubSequence<T> (this IEnumerable<T> pListe, IEnumerable<T> pSubListe) { foreach (int index in pListe.FindAllIndexes(entier => entier.Equals(pSubListe.First()))) { if (pListe.ToList().GetRange(index, pSubListe.Count()).SequenceEqual(pSubListe)) return true; } return false; }   public static List<int> FindAllIndexes<T>(this IEnumerable<T> pListe, Func<T,bool> pPredicat) { List<int> liste = new List<int>();   int index=0; foreach (T entier in pListe) { if (pPredicat(entier)) liste.Add(index); index++; } return liste; }   }

---

Le code m'a bien l'air de fonctionner. Je pense qu'on peut l'optimiser aussi ...

Beaucoup plus simple

Code:

---

1 2 3 4

List<int> liste = new List<int>() { 2, 3, 4, 5, 6, 7 }; List<int> listeATrouver = new List<int> { 4, 5, 6 };   bool res = listeATrouver.All(i => liste.Contains(i));

---

Euh, je veux pas dire, mais ca respecte pas du tout l'ordre de la sous liste ...

Citation:

---

Envoyé par Paul Musso

Euh, je veux pas dire, mais ca respecte pas du tout l'ordre de la sous liste ...

---

Ah oups j'avais pas vu qu'il y avait cette contrainte.