C++

[C++] Class de Pile et de File

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C++] Class de Pile et de File

burgergold

5$? va chez l'diable!

voila, jdois faire une classe Pile

dans celle-ci, j'ai une méthode vider() et qui appele une méthode depiler()

Code :

template <typename TYPE>
bool Pile<TYPE>::depiler(TYPE& valeur) {
if (estVide()) {
return false;
}
valeur = premier->element;
cellule *aDetruire = premier;
premier = premier->suivant;
delete aDetruire;
return true;
}
template <typename TYPE>
void Pile<TYPE>::vider() {
TYPE valeur;
while (! estVide()) {
depiler(valeur);
}
}

comme cela ca compile, mais le prof a dans ses exemples cette version de vider() qui ne fonctionne pas

Code :

template <typename TYPE>
void Pile<TYPE>::vider() {
while (! estVide()) {
depiler();
}
}

sachant que je n'ai pas réelement besoin de savoir qu'elle est la valeur de l'élément dépilé, que je veux simplement le dépiler (j'ai une autre fonction qui me retourne la valeur du dessus de la pile), c'est normal le changement que j'ai du apporter?

Message édité par burgergold le 24-10-2004 à 20:28:03

Publicité

masklinn

í dag viðrar vel til loftárása

-_-

je comprend pas l'intérêt de passer un truc en argument à dépiler
le changement que t'as fait, c'est ajouter une valeur qui sert de retour, ce qui dans le cas précis ne sert strictement à rien (vu que t'as pas besoin de (retour)

Tu crées une fonction depiler(void) et tu enleves la ligne valeur=machintruc et t'as fini [:spamafote]

---------------
I mean, true, a cancer will probably destroy its host organism. But what about the cells whose mutations allow them to think outside the box by throwing away the limits imposed by overbearing genetic regulations? Isn't that a good thing?

burgergold

5$? va chez l'diable!

Masklinn a écrit :

en gros je le déclare en bool encore, jretourne true si j'ai dépilé quelques chose, mais j'utilise pas de paramêtre et je vire l'affectation valeur = premier->element

edit: ou meme le bool ne sert à rien?

Message édité par burgergold le 23-10-2004 à 20:26:34

masklinn

í dag viðrar vel til loftárása

ben ca dépend de la manière dont tu gères tes erreurs -_-
(puisque c'est apparement la seule utilité de ton bool de retour)

A la limite si ton user veut dépiler sans rien récupérer il s'en fout de savoir si le dépilage a eu lieu ou si la pile était déjà vide, non?
(surtout dans la mesure ou la chaine de dépilage est encapsulée dans une boucle vérifiant l'état de la pile)

Message édité par masklinn le 23-10-2004 à 20:29:07

burgergold

5$? va chez l'diable!

Masklinn a écrit :

jaurais tendance à dire oui vu que jvais habituellement tester si la pile est vide avant de le faire

sinon ca serait mieux d'utiliser le fait que mon dépiler me retourne la valeur?

car bien souvent, quand jvais faire du gros traitement avec ma pile, je risque d'appeler ma méthode dessus() [qui me renvoit l'élément en haut de pile] suivit de dépiler, ca risque d'être un peu plus exigeant dans ce cas là

par contre lorsque je vais vider la pile, ca sera plus rapide sans retour de valeur

masklinn

í dag viðrar vel til loftárása

dessus (ce nom est un peu pourri fyi), ca sert à quoi, remplacer la prochaine valeur sans la dépiler?

burgergold

5$? va chez l'diable!

Masklinn a écrit :

dessus (ce nom est un peu pourri fyi), ca sert à quoi, remplacer la prochaine valeur sans la dépiler?

faut le dire au prof que c'est un nom mauvais

dessus() me renvoit la valeur de l'élément en haut de pile sans y toucher

burgergold

5$? va chez l'diable!

quoi? explique mais jai simplement copier ce que j'ai dans mes notes

edit: merde taz a effacé son post

Message édité par burgergold le 23-10-2004 à 20:35:10

masklinn

í dag viðrar vel til loftárása

quel intérêt c'a a d'utiliser dessus() puis dépiler alors que tu pourrais dépiler avec un retour de valeur?

burgergold

5$? va chez l'diable!

Masklinn a écrit :

quel intérêt c'a a d'utiliser dessus() puis dépiler alors que tu pourrais dépiler avec un retour de valeur?

c'est justement la question

si j'ai un dépiler sans retour de valeur, ca sera mieux pour ma méthode vider() non?

par contre ca sera moins bien quand viendra le temps de faire du traitement sur ma pile

et en sachant que je risque de faire plus de traitement sur la pile que d'appel à vider(), je suis donc mieux de coder mon depiler() avec retour de valeur, vrai?

edit: et donc de laisser mon code exactement ainsi

Message édité par burgergold le 23-10-2004 à 20:38:57

Publicité

masklinn

í dag viðrar vel til loftárása

suffit de créer 2 fonctions différentes -_-

burgergold

5$? va chez l'diable!

Masklinn a écrit :

suffit de créer 2 fonctions différentes -_-

ca vaut vraiment la peine selon toi? j'y perds pas grand chose dans le vider, et ca sera pas souvent appelé

masklinn

í dag viðrar vel til loftárása

c'est pas comme si c'était dur hein -_-

genre (taz va surement gueuler mais j'men fous )

Code :

void Pile<TYPE>::depiler(void)
{
if(!estVide())
{
cellule *aDetruire = premier;
premier = premier->suivant;
delete aDetruire;
}
}
bool Pile<TYPE>::depiler(TYPE& valeur)
{
if(estVide())
return false;
valeur = premier->element;
depiler();
return true;
}

et dans ton .h t'as
void depiler(void);
bool depiler(TYPE& valeur);

Message édité par masklinn le 23-10-2004 à 20:49:44

burgergold

5$? va chez l'diable!

dac

1) pk taz va gueuler sur ca?
2) selon sque le prof a dit, on peut pas avoir un .h et un .cpp avec notre utilisation des templates, faut que ca soit dans le même fichier. et justement un pote qui a commencé le travail avant moi avait eu ce problème et il a donc tout foutu dans un .h (les déclarations et son code) et dans son tp2.cpp il fait un include de Pile.h

masklinn

í dag viðrar vel til loftárása

Burgergold a écrit :

dac

1) pk taz va gueuler sur ca?

parce que Taz gueule toujours

Citation :

2) selon sque le prof a dit, on peut pas avoir un .h et un .cpp avec notre utilisation des templates, faut que ca soit dans le même fichier. et justement un pote qui a commencé le travail avant moi avait eu ce problème et il a donc tout foutu dans un .h (les déclarations et son code) et dans son tp2.cpp il fait un include de Pile.h

Oui j'ai merdé, quand ya des templates les fonctions sont dans la déclaration, donc oublies les deux lignes du bas
(d'ailleurs quand tu fais des templates c'est directement le code, pas de déclaration à coté)

burgergold

5$? va chez l'diable!

bon bin merci pour l'aide, jvais continuer avec ca et tester, après ca sera la File et après le tp en lui même

:jap:

masklinn

í dag viðrar vel til loftárása

c'est quoi le sujet de TP?

Taz

bisounours-codeur

Depiler(void)
c'est beau ça ...

bool Pile<TYPE>::Depiler(TYPE& valeur)
les exceptions, c'est pas pour les iench ...

# void Pile<TYPE>::vider() {
# TYPE valeur;
# while (! estVide()) {
# depiler(valeur);
# }
vachement efficace ...

burgergold

5$? va chez l'diable!

Masklinn a écrit :

c'est quoi le sujet de TP?

jai des expressions à lire dans un fichier, du genre "3 4 +" (mais en vachement plus compliquer

faut une classe Pile, File, Expression, Symbole

je dois lire le tout, le mettre sous un formation d'équation "normal" (jme rappel jamais du terme, jcrois que c'est infixé), et l'évaluer

faut gérer les priorités d'opérateur, les parenthèses et tout le tralala

masklinn

í dag viðrar vel til loftárása

Taz a écrit :

Depiler(void)
c'est beau ça ...

pourquoi je peux pas? [:sisicaivrai]

et pour les exceptions, j'y ai pensé mais ca dépend de la fréquence avec laquelle il tente d'extraire des valeurs d'une pile vide [:figti]

(parce que si 30% des dépilages se font sur des piles vides je suis pas sur que les exceptions soient très intéressantes)

burger > ta fonction vider, elle est pas imposée par le prof? [:gratgrat]

Message édité par masklinn le 23-10-2004 à 21:11:53

burgergold

5$? va chez l'diable!

Taz a écrit :

tu suggères?

edit: et dailleurs maintenant le vider c'est

Code :

void Pile<TYPE>::vider() {
while (! estVide()) {
depiler();
}
}

Message édité par burgergold le 23-10-2004 à 21:11:27

xterminhate

Si vis pacem, para bellum.

Tu peux t'inspirer du code de la STL en regardant l'adaptateur de conteneur std::stack.

---------------
Cordialement, Xterm-in'Hate...

burgergold

5$? va chez l'diable!

xterminhate a écrit :

Tu peux t'inspirer du code de la STL en regardant l'adaptateur de conteneur std::stack.

ok merci, jai justement besoin de voir comment faire mon affectateur pour ma surcharge du "=", p-e que jvais y trouver quelques chose

burgergold

5$? va chez l'diable!

hum petit problème avec ma classe de File

j'ai pas encore tout tester mais ma méthode defiler() ne semble pas toujours fonctionner

Code :

template <typename TYPE>
class File {
private:
struct cellule {
TYPE element;
cellule* suivant;
cellule(const TYPE& e) {
element=e;
}
cellule(const TYPE& e, cellule* s) {
element=e;
suivant=s;
}
};
File(const File& );
cellule *queue;
public:
File();
~File();
const File& operator=(const File& );
void enfiler(const TYPE& );
void defiler();
bool defiler(TYPE& );
bool estVide() const;
void vider();
const TYPE& tete() const;
};
template <typename TYPE>
File<TYPE>::File() {
queue = NULL;
}
template <typename TYPE>
File<TYPE>::~File() {
vider();
}
template <typename TYPE>
void File<TYPE>::enfiler(const TYPE& e) {
if (queue == NULL) {
queue = new cellule(e);
queue->suivant = queue;
} else {
queue = queue->suivant = new cellule(e, queue->suivant);
}
}
template <typename TYPE>
void File<TYPE>::defiler() {
if (! estVide()) {
cellule *aDetruire = queue->suivant;
queue->suivant = aDetruire->suivant;
if (aDetruire == queue)
queue = NULL;
delete aDetruire;
}
}
template <typename TYPE>
bool File<TYPE>::defiler(TYPE& valeur) {
if (estVide())
return false;
cellule *aDetruire = queue->suivant;
valeur = aDetruire->element;
queue->suivant = aDetruire->suivant;
if (aDetruire == queue)
queue == NULL;
delete aDetruire;
return true;
}
template <typename TYPE>
bool File<TYPE>::estVide() const {
return queue == NULL;
}
template <typename TYPE>
void File<TYPE>::vider() {
while (! estVide()) {
defiler();
}
}
template <typename TYPE>
const TYPE& File<TYPE>::tete() const {
assert(! estVide());
return queue->element;
}

Code :

#include <fstream>
#include <iostream>
#include "File.h"
#include "Pile.h"
using namespace std;
int main() {
File<int> test;
test.enfiler(2);
cout << test.estVide() << endl;
test.defiler();
cout << test.estVide() << endl;
return 0;
}

ca sa fonctionne mais

Code :

#include <fstream>
#include <iostream>
#include "File.h"
#include "Pile.h"
using namespace std;
int main() {
File<int> test;
int valeur;
test.enfiler(2);
cout << test.estVide() << endl;
cout << test.defiler(valeur) << endl;
cout << test.estVide() << endl;
cout << valeur << endl;
return 0;
}

valeur a bien la bonne valeur, mais test.estVide() me retourne pas true lorsque ma file est vide et je comprends pas vraiment

les 2 fonctions defiler font "pratiquement" la meme chose, yen a une qui défile, l'autre défile avec un effet de bord

Message édité par burgergold le 24-10-2004 à 21:56:18

Taz

bisounours-codeur

const File& operator=(const File& ); c'est pas la bonne signature ça

manque un constructeur de recopie

défiler c'est pas français. utilise ajouter/enlever

burgergold

5$? va chez l'diable!

Taz a écrit :

const File& operator=(const File& ); c'est pas la bonne signature ça

manque un constructeur de recopie

défiler c'est pas français. utilise ajouter/enlever

tiré des notes du prof

Code :

const File& operator=(const File& ); // affectateur
File(const File& ); // copier désactivé

meme chose pour les noms enfiler, defiler

Taz

bisounours-codeur

ben c'est pas bien, surtout que "const File& operator=(const File& );" n'est pas la signature canonique de l'opérateur d'affectation.

enfin bon, ton prof est supide, quel intérêt d'écrire un conteneur s'il ne peux même pas se contenir ...

# cellule(const TYPE& e, cellule* s=NULL) {
# element=e;
# suivant=s;
# }
la par contre, tu looses sérieusement...

burgergold

5$? va chez l'diable!

Taz a écrit :

le prof est pas mauvais en soi, c'est le doyen et tout ceux qui l'on eu comme prof le considère comme l'un des meilleurs profs

mais bon, passons

bon pour mon constructeur de cellule, j'suis parti d'un modèle avec une tête et une queue, mais j'ai opté pour le modèle avec seulement une queue et peut-être que le constructeur doit être différent effectivement

Taz

bisounours-codeur

il est mauvais, il a jamais lu un vrai bouquin

sinon, pour ta classe cellule, pourquoi tu fais des affectations plutôt que des initilisations ? du reste la classe File, elle manque un peu d'inlining

burgergold

5$? va chez l'diable!

Taz a écrit :

"pourquoi tu fais des affectations plutôt que des initilisations ?"
parce que je fais ce que "le prof nul qui a jamais lu un vrai bouquin" m'a montré

"elle manque un peu d'inlining"
ouais ca j'ai lu dans mes notes "C'est exactement le genre de fonction que l'on a avantage à coder inline"
Mais bon, je commence à peine mon truc, alors jvais commencer par le faire fonctionner

burgergold

5$? va chez l'diable!

jai édité mon code en modifiant le constructeur de cellule, j'en ai aussi ajouté un (constructeur du premier élément)

mais ca ne change rien à mon problème de méthode defiler() qui ne fonctionne pas en version effet de bord (puisque ma methode estVide() me dit que ma file est pas vide alors qu'elle devrait l'être )

Taz

bisounours-codeur

ça c'est de l'algo

burgergold

5$? va chez l'diable!

Taz a écrit :

ça c'est de l'algo

bin ce qui est un peu con, c'est que j'ai tout récupéré des notes et ca fonctionne pas, c'est plutot ca qui me fait chier

c'est pas comme si le prof nous avait dit: faite moi une classe de File et de Pile

il nous a dit: faite le tp, en utilisant les Files et les Piles de tel facon, ca devrait bien se faire

alors jrécupère mes notes, jle mets en fichier et prout :sweat:

Lam's

Profil: bas.

Les algos sont complètement faux. Et en plus, c'est n'est pas une file mais une pile.

Empiler:
queue= nouvelElement(valeur,queue);

Depiler:
nouvelleQueue = queue->suivant
valeur = queue->valeur
delete queue
queue=nouvelleQueue
return valeur

Taz

bisounours-codeur

crème dépilatoire ... magnifique ...

burgergold

5$? va chez l'diable!

Lam's a écrit :

:sweat:

merde jsais plus quoi en penser, c'est vraiment des algos de file selon mon manuel de note, j'commence à me demander si vous vous payez pas mal tête

en gros la représentation c'est

1 queue qui pointe sur le dernier élément de la liste
le dernier élément pointe sur le 1er
le 1er sur le 2e, 2e sur le 3e, 3e sur 4e... Xe sur le dernier

c'est pas une file ca?

Message édité par burgergold le 24-10-2004 à 22:56:52

Lam's

Profil: bas.

Au temps pour moi, j'avais pas vu qu'il s'agissait d'une liste circulaire (je pensais à une vague file avec un pointeur sur le début, et un sur la fin). Ca m'apprendra à poster quand je suis sous médocs...

Publicité

FORUM HardWare.fr

Programmation

C++

[C++] Class de Pile et de File

Sujets relatifs
[CSS] Mise ne forme des liens dans une class ?	Modification dynamiqe de "class" (et non d'ID)
Problème de declaration de sous-class	File_exists et fichier distant
[Javascript] Input File - Griser le textfield / Test sur le fichier	convertir string en File
<input type="file" : multiselection ou selection d1 repertoire	lancer une class en tache de fond ???
Tas, pile et pointeur	[Makefile] qu'est-ce qui cloche avec ce make file
Plus de sujets relatifs à : [C++] Class de Pile et de File

Page générée en 0.099 secondes