Est-ce que std :: stack expose des itérateurs?

Question

Est-ce que la pile dans le STL C++ expose les itérateurs du conteneur sous-jacent ou devrais-je utiliser ce conteneur directement?

Answer 1

La pile n'a pas d'itérateurs, par définition de pile. Si vous avez besoin d'une pile avec des itérateurs, vous devrez l'implémenter vous-même au-dessus d'un autre conteneur (std :: list, std :: vector, etc.). Stack doc is here.

P.S. D'après un commentaire d'Iraimbilanja, std :: stack utilise par défaut std :: deque pour l'implémentation.

Answer 2

Dans les documentations SGI,et GNU, stack ne fournit pas d'itérateur.

Answer 3

Si vous avez besoin d'une pile avec des itérateurs, vous avez deux choix. std :: vector en utilisant push_back(), pop_back(). std :: deque avec soit push_back()/pop_back() ou push_front()/pop_front().

Answer 4

Le std::stack expose son conteneur sous-jacent (et donc ses itérateurs) à sous-classes via son interface protégée. Donc, si vous voulez y accéder, vous pouvez étendre un peu le std::stack.

template<typename T, typename Container = std::deque<T>> 
class iterable_stack 
: public std::stack<T, Container> 
{ 
    using std::stack<T, Container>::c; 

public: 

    // expose just the iterators of the underlying container 
    auto begin() { return std::begin(c); } 
    auto end() { return std::end(c); } 

    auto begin() const { return std::begin(c); } 
    auto end() const { return std::end(c); } 
}; 

int main() 
{ 
    iterable_stack<int> st; 

    st.push(2); 
    st.push(5); 
    st.push(3); 
    st.push(7); 
    st.push(9); 

    for(auto i: st) 
     std::cout << i << ' '; 
    std::cout << '\n'; 
} 

sortie:

2 5 3 7 9