Discussion :

[javast]

Bonjour tout le monde,


je dois réaliser une pile en c++ pour mon TP et je bloque au niveau de la méthode push, cette dernière doit empiler un element (entier e) et renvoyer son index dans la pile

voilà ce que j'ai fais

Stack.cpp

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
 
#include "Stack.hpp"
 
Stack::Stack(int n)
{
	current=0;
	size=n;
	container=new int(n);
}
int Stack::push(int e)
{
 
	container[current++]=e;
	size++;
 
return -1;//là je sais pas cmt faire pour renvoyer l'indice apres l'ajout
 
}
 
Stack::Stack(const Stack& s)
{
	size=s.size;
        current=s.current;
 
for(int i=0;i<s.current;i++)
{
	container[i]=s.container[i];
}
}

Stack.hpp

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
#include<stdlib.h>
#include<iostream>
 
class Stack{
	public:
		int current;
		int* container;
		int size;
	public:
		Stack(int n);
		Stack(const Stack& s);
		void push(int e);
};

main.cpp

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
#include"Stack.cpp"
 
using namespace std;
int main()
{
	Stack s1(3);
	s1.push(3);
	s1.push(5);
 
	for(int i=0;i<s1.size; i++)
{
	cout << s1.container[i] << endl;
 
}
return 1;
}

à l'execution ça m'affiche:

3
5
0
135153
0

et si je met Stack s1(1) au lieu de 3, ça m'affiche
3
5
0
je pense que j'ai un problème au niveau du constructeur?
Quelqu'un peut m'aider?

Merci

[Klaim]

Il y a plus de soucis avec ton code mais étant un débutant j'imagine que c'est moins important que la question qui nous concerne. Dans le constructeur:

Code :

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

container=new int(n);

Ici tu crées un seul et unique entier, pas un tableau, donc tous tes autres accçs mémoires sont en dehors de ton tableau la plupart du temps puisque ce n'en est pas un.

Code :

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

container=new int[n]; // ou int[n](); pour les initialiser à 0 dés le départ

Ca devrait au moins fixer ce problème.

Il se peut qu'il y en ai d'autres mais règle déjà ça et ça va t'aider. Vérifie que tu comprends bien la syntaxe de new aussi.

[javast]

Il y a plus de soucis avec ton code mais étant un débutant j'imagine que c'est moins important que la question qui nous concerne. Dans le constructeur:

Code :

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

container=new int(n);

Ici tu crées un seul et unique entier, pas un tableau, donc tous tes autres accçs mémoires sont en dehors de ton tableau la plupart du temps puisque ce n'en est pas un.

Code :

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

container=new int[n]; // ou int[n](); pour les initialiser à 0 dés le départ

Ca devrait au moins fixer ce problème.

Il se peut qu'il y en ai d'autres mais règle déjà ça et ça va t'aider. Vérifie que tu comprends bien la syntaxe de new aussi.

Merci Klaim pour ta réponse, j'ai essayé ce que tu ma dis mais ça marche pas ça compile plus, voilà ce qu'il m'affiche comme erreur mnt

main.cpp.text+0x19): undefined reference to `Stack::Stack(int)'
main.cpp.text+0x2d): undefined reference to `Stack::push(int)'
main.cpp.text+0x41): undefined reference to `Stack::push(int)'

[Bousk]

Bonjour,

quelles modification as-tu faîtes pour qu'il ne compile plus ?
La seule modification indiquée ci-dessus ne peut pas avoir cet effet.

[javast]

Merci Klaim pour ta réponse, j'ai essayé ce que tu ma dis mais ça marche pas ça compile plus, voilà ce qu'il m'affiche comme erreur mnt

main.cpp.text+0x19): undefined reference to `Stack::Stack(int)'
main.cpp.text+0x2d): undefined reference to `Stack::push(int)'
main.cpp.text+0x41): undefined reference to `Stack::push(int)'

C'est bon ça compile maintenant, mais j'ai toujours le même affichage qu'avant ça n'a rien changer

Merci

[Klaim]

D'abord, tu augmentes la size quand tu ajoutes un élément mais tu la mets dés le départ au maximum. Ce n'est pas logique du tout. Soit ta taille est celle maximale, soit c'est le nombre d'élément en cours, soit 0 au départ.

Dans tous les cas, ton problèem c'est que ta boucle qui affiche le contenu de ton array a de mauvaises informations (la size est n'importe quoi) et lis donc des données qui ne sont pas dans ton tableau.

Bon courage.


Corrige la logique de ton code, une fois fait je peux te montrer comment le faire en plus "safe".

[javast]

D'abord, tu augmentes la size quand tu ajoutes un élément mais tu la mets dés le départ au maximum. Ce n'est pas logique du tout. Soit ta taille est celle maximale, soit c'est le nombre d'élément en cours, soit 0 au départ.

Dans tous les cas, ton problèem c'est que ta boucle qui affiche le contenu de ton array a de mauvaises informations (la size est n'importe quoi) et lis donc des données qui ne sont pas dans ton tableau.

Bon courage.


Corrige la logique de ton code, une fois fait je peux te montrer comment le faire en plus "safe".

C'est bon j'ai réglé le problème merci beaucoup, là je vais attaquer les autres fonctions, et si je bloque je te demande