Discussion :

[rvzip64]

salut tout le monde,

Je galère depuis un petit moment pour trier une structure de la sorte :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
Parent Id	Id	Nom
0	        69	A
69	        101	B
101	        87	C
311	        153	E
87	        311	D
80	        138	L
223	        290	G
198	        148	J
148	        80	K
290	       197	H
197	       198	I
153	       223	F

Je voudrais réussir à récupérer le tableau trié en fonction du Id et du parent Id (en n'utilisant pas la colonne Nom), pour obtenir le résultat suivant :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
Parent Id	Id	Nom
0	        69	A
69	        101	B
101	        87	C
87	        311	D
311	        153	E
153	        223	F
223	        290	G
290	        197	H
197	        198	I
198	        148	J
148	        80	K
80	        138	L

Si quelqu'un a une piste pour l'algo

[Invité]

Comment représentes-tu ta structure de données dans le code ? Un peu de code nous fera du bien.

[rvzip64]

euh je comprends pas trop ta question ...
J'ai un object du style

Code :

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

1
2
3
4
5
6
    public class InventoryData : DTOBase
    {
        public UInt32 Id{ get; set; }
        public UInt32 Id_parent{ get; set; }
        public String Nom{ get; set; }
    }

[tomlev]

Je voudrais réussir à récupérer le tableau trié en fonction du Id et du parent Id (en n'utilisant pas la colonne Nom), pour obtenir le résultat suivant :

Je ne comprends pas très bien ta logique de tri... l'exemple que tu montres n'est trié ni par ID ni par ParentId, mais justement par nom

[morgand]

Tu essayes de faire une liste chaîné dans stockés dans un tableau ?
c'est pas très utile

Mais si tu veux vraiment faire ça, il va falloir que tu crées un type qui dérive de List<T>, ou de Array ou une autre collection tout dépend de tes besoins. Et que tu surcharges la méthode de tri (Sort) et écrivant un algo de tri sur ta problématique. Pour l'algo faut plus de détails

Sinon tu peux les mettre dans une collection et faire une lamdba pour lui indiquer comment tri

dans un premier temps il faut que tu saches comment tu vas faire pour trier après tu verras pour l'inclure dans une class ou pas