problème avec une pile

Marsh Posté le 26-11-2005 à 20:54:08

Je suis un débutant en c++ et je dois réaliser une classe pile (grand classique) avec une surcharge de l'opérateur "<<" pour emplier. Cet opérateur doit avoir le même type de fonctionnement que celui utilisé avec les flux

voici la méthode que j'ai fait:

template <class T> T* LIFO<T>::operator <<(T t){
pile[nbElem] = t;
nbElem = nbElem + 1;
return pile;
}

Marsh Posté le 26-11-2005 à 20:54:08

Marsh Posté le 26-11-2005 à 21:25:25

Code :

template <typename T>
class LIFO
{
public :
LIFO() {}
LIFO& operator<<(const T& t)
{
m_stack.push_back(t);
return *this;
}
LIFO& pop(void)
{
if (this->size() == 0)
{
// gerer l'erreur
}
else
m_stack.resize(m_stack.size() - 1);
return *this;
}
T& top(void)
{
return m_stack.back();
}
const T& top(void) const
{
return m_stack.back();
}
size_t size(void) const
{
return m_stack.size();
}
private :
vector<T> m_stack;
};
LIFO<int> p;
p << 3;
cout << p.top() << '\n'; // 3
p << 42 << 43 << 44;
cout << p.top() << '\n'; // 44
p.top() = 56;
cout << p.top() << '\n'; // 56
p.pop();
cout << p.top() << '\n'; // 43

Message édité par jesus_christ le 26-11-2005 à 21:28:33

Marsh Posté le 26-11-2005 à 21:58:57

merci je vais tester ça!

Marsh Posté le 27-11-2005 à 11:49:25

j'ai pas tester chez moi mais aux erreurs près ça devrait marcher

si t'as une âme de mauvais joueur tu peux tenter :

Code :

template <typename T>
class LIFO : public stack<T>
{
LIFO() {}
LIFO& operator<<(const T& t)
{
push(t);
return *this;
}
};

mais c'est un peu trop facile

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed

Name *

Email *

URL

Message *