C++

Pile rapide en C++

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Pile rapide en C++

jromang

Bonjour a tous, j'ai surement une poutre dans l'oeil ce matin, je ne trouve pas le bug :-/
J'essaye d'implémenter une pile rapide (pour remplacer std::stack<T, std::vector<T> > ) ; la taille est fixe, et voila mon code :

Code :

template <class T, unsigned int SIZE>
class FastStack
{
public:
FastStack() { index=data; }
FastStack(const FastStack& s) { *this=s; }
FastStack& operator=(const FastStack& s)
{
//TODO inutile de copier tout jusqu'a SIZE
for(unsigned int i=0;i<SIZE;i++)
data[i]=s.data[i];
index=data+(s.index-s.data);
return *this;
}
inline T& top() const { return *index; }
inline void push(const T& element)
{
BOOST_ASSERT((index-data)<(SIZE+1));
*index=element;
index++;
}
inline void pop()
{
index--;
BOOST_ASSERT(index>=data);
}
inline bool empty() const { return(index==data); }
private:
T data[SIZE],*index;
};

Vous vous en doutez, je ne posterai pas ici si ca fonctionnait :-) J'utilise ca dans un programme complexe, et des que je remplace std::tack par mon machin, je suis au pays des mauvais resultats...donc, avant de renter plus profondément dans le débuggage, je me demande si j'ai raté quelque chose de vraiment évident ?

Merci d'avance

Publicité

Joel F

Real men use unique_ptr

quitte à utiliser boost, essaye std::stack<T, boost::array<T,N> >

Message cité 1 fois

jromang

Joel F a écrit :

quitte à utiliser boost, essaye std::stack<T, boost::array<T,N> >

Merci Joel, je me dis aussi que ce que je fais doit exister quelque part, mais visiblement je ne peux pas utiliser boost::array comme conteneur :

Code :

error:
class "boost::array<gaia::Position::State, 1024Ui64>" has no member "push_back"
c.push_back(_Val);
^
detected during instantiation of "void std::stack<_Ty, _Container>::pu
sh(const _Container::value_type & ) [with _Ty=gaia::Position::State, _Container=b
oost::array<gaia::Position::State, 1024Ui64>]" at line 35 of "./src\makemove.cpp
"

D'après la doc de Boost::array : "It doesn't fulfill the requirements of a "sequence" (see Section 23.1.1, [lib.sequence.reqmts] of the C++ Standard)"

Donc je reformule mes questions :
1 - Est ce qu'il y a manière de faire ca sans réinventer la roue ?
2 - Ou est le bug s'il y en a un ? (j'aimerai qd meme comprendre ce que je rate)

Joel F

Real men use unique_ptr

ah mince vrai
pour ton bug, tu peut donner qqs exemples simple où ça plante. parce que là à vue d'oeil c'est pas facile :E

jromang

Bon, j'aurai du regarder du coté des choses simples en premier... :pfff:

Code :

inline T& top() const { return *index; }

a remplacer par

Code :

inline T& top() const { return *(index-1); }

et c'est réglé..! Mais merci pour la piste boost Je trouve ca étrange q'un conteneur de taille fixe ne soit proposé ni dans la STL ni dans Boost.

Joel F

Real men use unique_ptr

bah, c'est le role de array. Je pense que c'est par design qu'il n'est pas sequence-compliant.

FORUM HardWare.fr

Programmation

C++

Pile rapide en C++

Sujets relatifs
créer un echiquier en C	[PIC] Problème de mise en place I²C
[C] lire un fichier......mon dieu aidez moi !!	Problème avec Visual C++
Temps d'execution d'un programme - question rapide	Edition rapide (modification) d'un message
Binding entre un schéma XSD et un ensemble de classes C++	Vector en C++ - Optimisation de la recherche
[C/C++] Copie d'un std::vector	[C/C++] Répondre au formulaire d'une page web (+info sur libCurl)
Plus de sujets relatifs à : Pile rapide en C++

Page générée en 0.043 secondes