Para conseguir tu propósito no queda más remedio que hackear la clase std::stack
. Si bien no parece muy conveniente saltarse la encapsulación de una clase, en este caso es relativamente sencillo conseguir iterar por una pila.
std::stack
no es mas que un adaptador montado sobre otro contenedor. El contenedor de base debe garantizar la adyacencia de los datos. Con esta información en mente es relativamente sencillo montar un sistema de iteradores:
template<class T>
class StackIterator
{
public:
StackIterator(T* ptr)
: ptr{ptr}
{ }
T & operator*()
{ return *ptr; }
StackIterator& operator++()
{
++ptr;
return *this;
}
StackIterator operator++(int)
{ return {++ptr}; }
bool operator==(StackIterator const& other) const
{ return ptr == other.ptr; }
bool operator!=(StackIterator const& other) const
{ return ptr != other.ptr; }
private:
T* ptr;
};
El iterador en si es bastante simple. Itera por las posiciones de memoria del contenedor interno del la clase stack
.
Para que este iterador se enganche con la STL es necesario añadir algo de información al espacio de nombres std
:
namespace std {
template<class T>
struct iterator_traits<StackIterator<T>>
{
using value_type = T;
using iterator_category = forward_iterator_tag;
};
template<class T>
StackIterator<T> begin( std::stack<T> &o )
{ return {&o.top() - o.size() + 1}; }
template<class T>
StackIterator<T> end( std::stack<T> &o )
{ return {&o.top() + 1}; } // +1 para leer el ultimo elemento de la pila
}
Lo primero es una clase auxiliar que proporciona información sobre el contenedor. Esta clase es utilizada a nivel interno por la STL. A continuación se encuentran las especializaciones de las funciones std::begin
y std::end
.
El funcionamiento del código se puede verificar con un ejemplo sencillo:
int main()
{
std::stack<int> stack;
stack.push(1);
stack.push(2);
stack.push(3);
stack.push(4);
std::vector<int> vector;
std::copy(std::begin(stack), std::end(stack), std::back_inserter(vector));
for( auto item : vector )
{ std::cout << item << ' '; }
}
Siendo la salida del programa:
1 2 3 4
Si quisiésemos hacer la iteración en el sentido natural de la pila, es decir, del último elemento al primero, deberíamos modificar StackIterator
y los métodos std::begin
y std::end
:
template<class T>
class StackIterator
{
StackIterator& operator++()
{
--ptr;
return *this;
}
StackIterator operator++(int)
{ return {--ptr}; }
};
namespace std {
template<class T>
StackIterator<T> begin( std::stack<T> &o )
{ return {&o.top()}; }
template<class T>
StackIterator<T> end( std::stack<T> &o )
{ return {&o.top() - o.size()}; }
}
Con estos cambios conseguimos que la salida del programa sea
4 3 2 1