Discussion :

[alucia]

Bien le bonjour

Je vous expose mon problème :

J'ai un modèle de classe, Categorie.
Chaque catégorie peut avoir des sous-catégorie, représentée par une List<Categorie> en variable privée.

Voici une version simplifiée :

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
 
public class Categorie
{
        private List<Categorie> listOfCategories;
 
        public string Id { get; set; }
        public string Name { get; set; }
 
 
        public List<Categorie> ListOfCategories
        {
            get
            {
                return listOfCategories;
            }
        }
}

Je voudrais effectuer une recherche sur TOUTES les sous-catégories d'une catégorie définie, mais je ne peux pas savoir à l'avance combien de niveau il y aura (au moins 3 ou 4).

J'ai essayé avec un SelectMany, mais cela ne m'emmène pas assez loin.

J'y arrive avec une fonction récursive, mais le temps d'exécution est trooooooop leeeeeeeent

Je voudrais donc "l'aplatir" pour faire ma recherche en une seule fois sur toutes les catégories enfants

Existe-t-il une manière plus élégante et plus performante, une requête LINQ peut-être ?

[azstar]

Bonjour;

moi je te conseil pas aller cherche au delà du niveau n+1.
A mon avis ,dans ton application t' aura besoin de la catégorie et ses enfants.

Et si nécessaire en cas de besoin ,d'aller chercher les catégories de la catégorie sélectionnée.

donc essaye de chercher les catégorie et ses enfants. à ce limite t'aura pas une
méthode lent en exécution mais attention au faite que tu fasses une boucle infini

category A --->category B -->category A

---> : fils de

[alucia]

J'ai absolument besoin de faire ma recherche sur tous les enfants, à n'importe quel niveau.
La plupart du temps la catégorie qui matche mes conditions se trouvent dans le niveau le plus bas (4 ou 5) mais elle peut être plus haut.

[Kikuts]

Optimise ta requête récursive

Déjà, pour le débugage, tu as une seule fonction à voir. Si elle fonctionne sur 2 niveaux, elle fonctionnera pour 100 niveaux

Alors que passer ta liste à plat, à la rigueur avec un dico de clé / valeur pour rechercher sur la valeur et avoir les clés pour retrouver de quels niveaux ils proviennent (il y a différentes manière de faire différente, ceci n'est qu'une idée). Mais tu vas devoir faire une boucle sur n-1 niveau donc déjà pas mal de traitements.

Ensuite tu vas devoir rechercher dans ta liste puis re matcher et recomposer ton arbo ? Autant directement faire ça dans ta fonction récursive

J'ai eu un cas similaire, où j'avais décidé de stocker ton objet contenant des listes d'objets qui eux même blablabla ^^ et bien, j'ai finit par reprendre une forme de tree et en optimisant la fonction récursive, j'avais de bien meilleurs résultat et beaucoup moins de code à maintenir !

Après, comme toujours, ça va dépendre du contexte... (réponse facile.. je sais )

[alucia]

Merci pour vos réponses

Quelles sont alors les bonnes pratiques pour que j'optimise ma fonction récursive de la mort qui tue ?

Je n'en ai pas fait souvent

[azstar]

Bonjour

Si ta pas un nombre très grands des catégories tu peux charger tes cagoteries dans un dictionnary<ID,Category>

et charger ta table de relation aussi, pour faire toute la traitement en code c# sans faire des requêtes va et vient au SGBD.


tu peux faire une linqtoObject pour sélectionner tes données depuis ta table de relation pour avoir seulement l ID de tes catégories qui sont déjà chargés dans dictionnary<ID,Category> !!!?

[DotNetMatt]

Juste pour compléter, voici un bon article pour prendre en main SelectMany() : http://blogs.interknowlogy.com/2008/10/10/use-linqs-selectmany-method-to-flatten-collections/

[alucia]

Merci pour ces précisions

[chrisdot]

Intéressant, j'avais fait qque chose du genre mais en bouclant moi même (fonction récursive) (genre ça).

En linq, cet exemple a l'air pas mal...

Code :

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

1
2
3
4
5
6
7
 
public static IEnumerable<T> Flatten<T>(
    this IEnumerable<MyNode> e,
    Func<T,IEnumerable<T>> f) 
{
    return e.SelectMany(c => f(c).Flatten(f)).Concat(e);
}

Ca donnerait qque chose comme ça:

Code :

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

1
2
3
 
List<Categorie> racine = //[...] ton code pour obtenir ta liste racine
IEnumerable<Categorie> liste_applatie = racine.Flatten(racine => racine.ListOfCategories);