Arbre binaire et tri de fichiers

Salut,
je suis un débutant C++ et je n'arrive pas à faire cet exercice

On se propose de développer la classe ABR qui permet de trier un fichier de mots a travers la création d'un arbre binaire de recherche le fichier contient des mots de taille différente
1/Constructeur cree un ABr avec le contenu du fichier
2/Destructeur permet de copier le contenu de l'ABR dans le fichier de telle sorte que son contenu sera trié
3/Une méthode qui permet d'ajouter un mot a l'ABR
4/Une méthode qui permet de chercher un mot dans l'ABR
5/Redéfinir l'operateur + pour la classe ABR l'addition de 2 ABR devra permettre de creer un autre formé par les mots de 2 ABR
les mots dans l'ABR doivent être distincts

Je présume que t'es un nouveau qui n'a pas lu les règles du forum sinon tu saurais qu'on ne fait pas les exercices à ta place et qu'on apprécie d'avoir du code afin de t'aider.

Pour ce que j'en ai compris :

- création d'une classe ABR recevant un char* ou une string en paramètre du constructeur
- dans le destructeur, tu ouvres un fichier et tu copier tout ton arbre binaire dedans (tellement de truc sur le net qu'une recherche google de 5 secondes te montrera comment faire)
- une méthode addWord qui prend un paramètre un char* ou une string et le rajoute dans l'arbre binaire (en le triant je présume)
- une méthode searchWord qui retourne un booléen selon si le mot a été trouvé ou non
- enfin une surcharge de l'opérateur+ qui te permet de rajouter le contenu d'un ABR dans l'autre

Donc, qu'est-ce qui te bloque ? Ton "help me please" n'est pas précis sur cette question.

Oui tu as raison je suis nouveau ici et j'ai pas lu les règles du forum
Le probleme est qu'on est fait quelque séances cours C++ et le professeur nous donne 2 tp et un mini projet notés et qu'il faut les faire dans une semaine
c'est pour cela j'ai besoin d'aide .
en tous cas je suis désolé car je n'ai pas lu les règles du forum.

Bonjour et bienvenue
Avec une recherche tu aurais pu tomber sur ce sujet ;)
http://www.developpez.net/forums/d13...perator-pquot/
Et plus précisément ce post là :
http://www.developpez.net/forums/d13...t/#post7110255
C'est exactement le même sujet (!)

merci , j'ai vu cette discution , elle est sur " l'opérateur + question n°5" et elle m'aider moi beaucoup , mais si tu as le temps , svp expliquez moi le TP car j'ai beaucoup de notions et chosesqui ne connait pas en C++ comme j'ai dit je suis débutant et j'ai pas de temps pour comprendre et faire le TP

Je t'ai deja tout explique dans mon premier post. Donc tu fais un effort de comprehension et si tu n'y arrives pas, tu trouveras toutes les explications sur google.

Salut,

Citation:

---

Envoyé par rami178

merci , j'ai vu cette discution , elle est sur " l'opérateur + question n°5" et elle m'aider moi beaucoup , mais si tu as le temps , svp expliquez moi le TP car j'ai beaucoup de notions et chosesqui ne connait pas en C++ comme j'ai dit je suis débutant et j'ai pas de temps pour comprendre et faire le TP

---

j'ai presque envie de te dire que cela t'apprendra...

De manière générale, je suis pour ainsi dire persuadé que ton prof t'a donné "tout ce qu'il faut" pour arriver à faire ton TP.

Peut etre faut il un peu réfléchir, et est-ce trop te demander :question: dans ce cas, choisi une autre option, parce que le développement, ca demande beaucoup de réfexion.

A moins que tu n'aies "glandé" pendant le cours :question: mais, dans ce cas, tu ne dois pas t'étonner d'obtenir des résultats proportionnels aux efforts que tu as subi ;)

Il est enfin possible que tu n'aies simplement pas compris ce que le prof t'a expliqué. Mais dans ce cas, il n'y a pas de formule miracle : si on est vraiment intéressé mais qu'on ne comprend pas, on s'investit un peu plus et on cherche une autre source d'apprentissage.

Il existe suffisamment de tutoriels et de cours sur internet en général et sur ce site en particulier pour te permettre de trouver celui qui t'aidera à comprendre les bases, et sans doute à comprendre comment résoudre ce problème qui n'a vraiment pas grand chose de compliqué ;)

Ce qu'il faut comprendre, c'est qu'il y a des limites à l'aide que tu peux obtenir sur le forum.

• On peut trouver un autre moyen d'expliquer quelque chose que tu n'arrives pas à comprendre
• On peut introduire une notion au travers de laquelle tu serait passé et qui te fait défaut
• On peut corriger des erreurs de syntaxe ou de logique dans du code
• On peut mettre des problèmes de conception en évidence et proposer des améliorations
• On peut t'expliquer ce qui se passe réellement lorsqu'une instruction particulière est rencontrée par le compilateur
• On peut te donner une idée très précise du processus de transformation de ton code en un fichier exécutable
• J'oublie surement certaines choses ...

Mais on ne peut absolument pas apprendre à ta place.

Or, te donner un code "tout fait", juste pour que tu aies de bonnes notes à ton TP, c'est le pire service que l'on puisse te rendre, car tu n'apprendras strictement rien de la sorte.

Si tu veux de l'aide sur ce forum, il faut montrer que tu t'investis un tout petit peu dans ton apprentissage:

• Relis tes cours, mais pas uniquement de C++: d'algorithmie et de méthode de développement aussi (si tu en as eu)
• Trouves toi peut etre d'autres cours ou tutoriels
• Fais "tout ce que ta compréhension du problème" te permet de faire

Et si malgré tout, tu ne t'en sors malgré tout pas, viens poser une question précise sur le point qui te pose problème.

A ce moment là, nous pourrons quelque chose pour toi ;)

[EDIT] Pour info, tu as beaucoup de chance que je sois de bonne humeur pour l'instant, car j'aurais toute latitude en tant que modérateur pour sanctionner durement cette conversation car elle ne respecte pas les règles du forum, à plusieurs occasions.

Je te conseilles donc fortement d'aller les lire avant de faire quoi que ce soit ;)

Le prof a quand même dit une connerie au niveau des constructeurs/destructeur qui accèdent au fichier dans une classe qui doit être copiable à cause de l'opérateur +.

Mais comme dit dans mon message de la discussion liée, en séparant le chargement/sauvegarde du reste on résout le problème.