Discussion :

[Noxit]

Bonjour à tous,

Comme le titre l'indique je travaille sur le template d'une classe de Pile, en logique FIFO (first in first out) et j'ai un problème dans ma fonction Retirer().

La fonction qui me permet d'empiler a bien été vérifié.

Voici ma fonction Retirer() :



Lorsque que je l'a teste sur le main grâce à ce code :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
File <int> F1(5);
cout << "Taille utilisee : " << F1.Tailleutilisee() << endl;
cout << "Valeurs : " << F1.Empiler(10) << endl;
cout << "Taille utilisee : " << F1.Tailleutilisee() << endl;
cout << "Valeurs : " << F1.Empiler(20) << endl;
cout << "Valeurs : " << F1.Empiler(30) << endl;
cout << "Valeurs : " << F1.Empiler(45) << endl;
cout << "Valeurs : " << F1.Empiler(50) << endl;
cout << "Taille utilisee : " << F1.Tailleutilisee() << endl;
cout << F1.Retirer() << endl;
cout << "Taille utilisee : " << F1.Tailleutilisee() << endl;
cout << F1.Retirer() << endl;
cout << "Taille utilisee : " << F1.Tailleutilisee() << endl;
cout << F1.Retirer() << endl;
cout << "Taille utilisee : " << F1.Tailleutilisee() << endl;
cout << F1.Retirer() << endl;
cout << "Taille utilisee : " << F1.Tailleutilisee() << endl;
cout << F1.Retirer() << endl;
cout << "Taille utilisee : " << F1.Tailleutilisee() << endl;
cout << F1.Retirer() << endl << endl << endl;

Voici le résultat que j'obtiens :



J'ai essayé de comprendre mon erreur qui semble être dans la façon de réécrire la pile après avoir enregistré la valeur que l'on veut sortir mais je n'ai pas trouvé.

Merci par avance.

[Médinoc]

Si c'est FIFO, ce n'est pas une Pile, mais une File.
Alors, est-ce une Pile (LIFO) ou une File (FIFO)?

[Noxit]

Une file !

[dalfab]

Bonjour,

la boucle effectue une étape de trop.
for ( i = 0 ; i < TailleUtilisee()-1 ; ++ i )

Lors de la première itération, on écrit dans l'indice[5] qui est hors table, ce qui écrase une donnée en mémoire...

[Noxit]

Bonjour, par rapport à cette réponse, ayant utilisé la fonction empiler pour ajouter 5 valeurs, la variable Tailleutilisee est donc égale à 5, or ma condition de boucle est i strictement inférieure à Tailleutilisee donc 4 boucles dans mon cas. Normalement, c'est bien le nombre de boucle nécessaire à remplacer les données du tableau.

De plus ayant essayé avec Tailleutilisee()-1, rien n'a changé, lorsque j'utilise ma fonction retirer une première fois il me retourne bien la valeur du premier objet empiler mais lorsque je l'utilise une deuxième fois, il me retourne une valeur aléatoire, ensuite pour les troisième et quatrième fois il retire bien les valeurs du deuxième et troisième objet.

[JolyLoic]

Tu ne veux vraiment pas nous faciliter la tâche :
- Tu nous caches la définition de ta classe, et le rôle de tes différentes variables...
- Tu nous empêches de faire des copier/coller de code en mettant un screenshot plutôt que le code lui même (balise [code] pour qu'il soit bien mis en forme, bouton #)

Sinon, en plus de la réponse de dalfab (il m'a grillé), je dirais :
- J'ai des gros doutes sur la gestion de la mémoire dans ta classe, mais on n'en voit pas assez pour être plus précis. C'est peut-être bon si tu as une limite arbitraire sur le nombre d'éléments possibles dans ta queue.
- En terme de performances, ta queue est catastrophique, puisqu'on retire un élément en O(N). Participer ainsi au réchauffement climatique en plein COP21, c'est de la provocation
- C'est quoi ce vide() == 1 ? Vide retourne quoi ? Un booléen j'espère...

[Noxit]

[QUOTE=JolyLoic;8465407]Tu ne veux vraiment pas nous faciliter la tâche :
- Tu nous caches la définition de ta classe, et le rôle de tes différentes variables...
- Tu nous empêches de faire des copier/coller de code en mettant un screenshot plutôt que le code lui même (balise [code] pour qu'il soit bien mis en forme, bouton #)

Désolé je suis inscrit que depuis peu sur le site et ayant mis le code une première fois tout était collé sans les espaces donc j'ai opté pour des screenshots.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
template <class T> class File
{
 
public:
            File(int);          //Constructeur définit à la suite du .h
            ~File();
            int Tailleutilisee();
            T Empiler(T);
            T Retirer();
            bool pleine();
            bool vide();
 
private:
            int taille;             //Nombres d'éléments maximal de la Pile
            T* adresse;         //Zone mémoire de la Pile
            T* ptrSommet;
};

Voici la définition de ma fonction File

[Noxit]

- En terme de performances, ta queue est catastrophique, puisqu'on retire un élément en O(N). Participer ainsi au réchauffement climatique en plein COP21, c'est de la provocation

Je n'ai pas du tout compris ce point sinon ^^

En tout cas, merci pour vos réponses dans tous les cas.

[Noxit]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
template <class T> File<T>::File(int n)
{
    taille = n;
    adresse = new T[taille];
    ptrSommet = NULL;
}
 
template <class T> File<T>::~File()
{
    delete [] adresse;
}
 
template <class T>int File<T>::Tailleutilisee()
{
    if (ptrSommet==NULL)
        return 0;
    else
        return (ptrSommet-adresse);
}
 
 
 
template <class T>T File<T>::Empiler(T Element)
{
    bool a;
    a = pleine();
    if (a==1)
        cout << "La pile est deja pleine" << endl;
    else
    {
        if(ptrSommet==NULL)
        {
            adresse[0]=Element;
            ptrSommet = adresse+1;
            //cout << "Adresse [0] " << adresse[0] << endl;
 
        }
        else
        {
            ptrSommet++;
            *ptrSommet = Element;
            //cout << "Valeur ptrSommet :  " << *ptrSommet << endl;
        }
    return Element;
    }
}
 
template <class T>T File<T>::Retirer()
{
    if (vide()==1)
        cout << "La pile est deja vide" << endl;
    else
    {
        T b;
        if(Tailleutilisee()==1)
        {
            b = adresse[0];
            ptrSommet = NULL;
        }
        else
        {
            b = adresse[0];
            int i;
            for (i=0;i<(Tailleutilisee()-1);i++)
            {
                //cout << adresse[i+1] << endl;
                adresse[i] = adresse[i+1];
                //cout << adresse[i] << endl;
            }
            ptrSommet--;
        }
        return b;
    }
}
 
template <class T>bool File<T>:: pleine()
{
    if (Tailleutilisee()==taille)
        return true;
    else
        return false;
}
 
template <class T>bool File<T>:: vide()
{
    if (Tailleutilisee()==0)
        return true;
    else
        return false;
}

Et voici le reste des fonctions utilisées.