Discussion :

[speedcore]

bonjours a tous!! ca va tout le monde??
voila mon probleme:
j'ai une chaine : (1+2)
je veux la mettre dans un arbre binaire, et je voudrai mettre le + a la racine de l'arbre, pour cela je cherche une manière pour avoir l'indice du + et ainsi de suite pour les chaines du genre : (((1+2)*(4-5))/5)
ps: il s'agit d'une fonction récursive

[zul]

Tu as un problème pour concevoir l'algorithme de création de l'arbre ? => direction algo

Tu as un problème d'implémentation ? => montre nous ton code

[speedcore]

je voudrai juste un moyen pour ex: (1+2) je veux obtenir 3(l'indice de +)
sachant que le début de la chaine est 0 et la fin est 5

[larnicebafteur]

Il faut utiliser la fonction strchr.

Voir l'aide des fonctions relatives aux chaines de caracteres :

strlen, strcpy, strcat, ...

[speedcore]

exemple: (1+2)
en faite je veux mettre le + a la racine de l'arbre et non le 1

Code :

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

XXX

d est l'indice du début de la chaine, le f la fin, le t[50] est la fonction mathématique que je voudrai mettre dans l'arbre.
merci d'avance

[grhum]

pour récupéré le milileu de ta chaine, tu fais :

Code :

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

 int milieu = (strlen(taChaine)-1)>>1 (ou /2 mais les compilateurs aiment pas trop les divisions)

puis tu fais

Code :

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

taChaine[milieu]