Discussion :

[camumu]

Bonjour/'soir ,
voilà , je poste dans l'urgence , je suis quelque peu pressé par le temps , j'espère néanmoins que vous prêterez attention à mon problème.

Je veux faire une classe avec comme principale attributs une pile STL acceptant des std::string , j'ai défini les fonctions de base de la pile STL sur ma classe pour pouvoir y accéder facilement. A la compilation ca marche tant que n'instancie pas de pile et que je tente pas d'utliser ma méthode push().

Voilà mon 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
#include <stack>
 
class pile{
	//attributs
	protected:
	std::stack<std::string> p;
 
	//méthodes
	public:
	bool empty() const;
	void push(std::string&);
	//void push(std::string);
	void pop();
	int size();
	std::string& top();
 
 
};

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
#include <iostream>
 
#include "pile.hh"
 
bool pile::empty() const{
	return p.empty();
}
 
void pile::push(std::string& s){
	p.push(s);
}
/*
void pile::push(std::string s){
	p.push(s);
}*/
 
void pile::pop(){
	p.pop();
}
 
int pile::size(){
	return p.size();
}
 
std::string& pile::top(){
	return p.top();
}

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 <iostream>
#include <stack>
 
#include "pile.hh"
 
int main(){
	pile P;
	std::string s("test");
	std::string& r = s;
	P.push(r);
 
	/*std::stack<std::string> p;
	p.push(std::string("test"));
	std::cout << p.top();*/
 
}

L'erreur de compilation quand je tente de compil mon .cc de test , le pile.cc étant compilé à part :

g++ test.cc -Wall -o test
/tmp/ccqeNGLU.o: In function `main':
test.cc.text+0xcd): undefined reference to `pile::push(std::basic_string<char, std::char_traits<char>, std::allocator<char> >&)'
collect2: ld a retourné 1 code d'état d'exécution
camu@ubuntu:~/c++/projet$ g++ test.cc -Wall -o test
/tmp/ccoQzJtb.o: In function `main':
test.cc.text+0xd3): undefined reference to `pile::push(std::basic_string<char, std::char_traits<char>, std::allocator<char> >&)'
collect2: ld a retourné 1 code d'état d'exécution

Je ne comprend pas exactement le message d'erreur , si quelqu'un de familier avec std::string et les piles pouvait m'aider , ca me serait d'un grand secours

[Laurent Gomila]

Tu n'indiques pas pile.cc dans ta ligne de commande de compilation, il ne risque donc pas de trouver l'implémentation des fonctions de ta classe pile

Sinon quelques remarques :
- Le paramètre de push devrait être pris par référence constante (voir FAQ si ça reste obscur pour toi).
- Ca te permettra de faire p.push("test") plutôt que de sortir 3 lignes de code inutilement.
- Si ta classe reprend telles qu'elles les fonctions de std::stack, tu peux utiliser l'héritage privé, qui modélise bien une relation "est implémenté en terme de" :

Code :

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

1
2
3
4
5
6
7
8
9
10
class pile : private std::stack<std::string>
{
public :
 
    typedef std::stack<std::string> base;
    using base::push;
    using base::pop;
    using base::size;
    ...
};

[camumu]

Tu n'indiques pas pile.cc dans ta ligne de commande de compilation, il ne risque donc pas de trouver l'implémentation des fonctions de ta classe pile

Merci bien , erreur stupide de ma part.

- Si ta classe reprend telles qu'elles les fonctions de std::stack, tu peux utiliser l'héritage privé, qui modélise bien une relation "est implémenté en terme de" :

Code :

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

1
2
3
4
5
6
7
8
9
10
class pile : private std::stack<std::string>
{
public :
 
    typedef std::stack<std::string> base;
    using base::push;
    using base::pop;
    using base::size;
    ...
};

Je ne me suis pas encore penché sur l'héritage privé , toutefois ca a l'air bien pratique , je m'y pencherai dès que j'aurai plus de temps.

Merci encore

[koala01]

Salut, une autre solution pourrait etre, tout simplement, de déclarer un alias nommé pile de ta std::stack<std::string> ... Si du moins, tu ne vois aucune objection à fournir un acces aux autres méthodes de stack :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
/* dans le .h */
typedef std::stack<std::string> Pile;
/* dans main */
int main()
{
    Pile strs;
    strs.push("hello");
    strs.push("world");
    /* ... */
    return 0;
}