Discussion :

[gmalonga]

Bonjour,

Je suis actuellement bloqué dans mon projet a une étape importante. Je dois réaliser un profileur, et je veux donc trier par temps d’exécution mon affichage. Le problème est que j'ai une structure qui représente un arbre :

Code :

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

1
2
3
4
5
6
7
8
 
typedef struct node {
	char *function;
	double time; 
	int nb_calls;
	struct node *s; 
	struct node *b; 
} Node, *Tree;

Et je voudrais passer d'un arbre à un tableau afin de pouvoir le trier et afficher les temps d'exécution par ordre croissant.

J'ai pensé à l'idée à laquelle à chaque fois que j'alloue un nœud, je l'insère dans mon tableau, mais pour cela il me faudrait un indice en variable globale, car toutes mes fonctions sont récursives ...

Merci d'avance.

[Matt_Houston]

Je ne suis pas sûr de comprendre. L'intérêt d'un arbre est justement de maintenir les données triées. Si tu dois les arranger selon un autre critère alors tu peux effectivement créer une seconde structure (arbre ou autre chose) avec les données en changeant simplement la fonction d'ordre.

Pourrais-tu mieux détailler le cas d'utilisation ?

[gmalonga]

En fait je dois afficher ces données dans un tableau récapitulatif selon leur temps d'exécution en ordre croissant. Je veux donc transformer mon arbre initial en tableau afin de pouvoir éventuellement effectuer un qsort dessus et pouvoir afficher mon tableau récapitulatif correctement.

Cependant, l'idée d'une nouvelle structure m'a déjà été proposé mais je ne vois pas comment l'implémenter ...
Je pense à mettre le nom de la fonction, et son temps d'exécution en champs, mais je ne vois pas comment manipuler cette structure ...

Merci bien

[Matt_Houston]

Je ne saisis toujours pas la nature du problème. Tu décris la procédure : mettre les nœuds dans un tableau. Qu'est-ce qui te bloque ?

Est-ce parce que tu ne sais pas quelle taille allouer pour le buffer ? Auquel cas soit tu gardes trace du nombre d'allocations de nœuds, soit tu fais un parcours pour les compter, soit tu réalloues la zone de destination au fur et à mesure que tu les copies.

[ekieki]

Et je voudrais passer d'un arbre à un tableau afin de pouvoir le trier et afficher les temps d'exécution par ordre croissant.

J'ai pensé à l'idée à laquelle à chaque fois que j'alloue un nœud, je l'insère dans mon tableau, mais pour cela il me faudrait un indice en variable globale, car toutes mes fonctions sont récursives ...

Merci d'avance.

Pas nécessairement

1) tu crée une structure qui représente un tableau (extensible, à tant faire) de (pointeurs de) noeuds

Code :

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

1
2
3
4
5
struct TableauNoeuds {
     int capacite;
     int nb_noeuds;
     struct Noeud *data;
}

2) tu écris une fonction qui ajoute un (pointeur de) noeud dans le tableau, en le réallouant pour agrandir sa capacité si besoin

Code :

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

void ajouter_noeud(struct TableauNoeuds & adr_tableau, struct Noeud * pNoeud);

3) Tu définis une fonction - récursive celle-ci - qui ajoute un noeud et ses sucesseurs dans un tableau

Code :

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

void ajouter_noeud_et_fils(struct TableauNoeuds & adr_tableau, struct Noeud * pNoeud);

4) Initialiser le tableau, appeler la fonction sur la racine, trier, exploiter le résultat, fun + profit