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

**farfadet** · 17/11/2008, 15h58

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

On trouve dans cette liste la chose suivante

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

2 3 4 5 6 7

je souhaite savoir si le sous-ensemble

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

4 5 6

par exemple existe.

Comment faire ?

Merci d'avance

**Paul Musso** · 17/11/2008, 16h37

Bonjour,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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é.

**Paul Musso** · 17/11/2008, 17h14

Oups, mon exemple ne fonctionne pas vraiment ...

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

**Paul Musso** · 17/11/2008, 17h43

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 ...

**Skyounet** · 17/11/2008, 22h35

Beaucoup plus simple

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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));