Inserters pour STL stack et priority_queue

Question

vector, list, deque ont std :: back_inserter et set a std :: inserter.

Pour la pile et priority_queue, je suppose que l'inséreuse équivélente serait un push() mais je n'arrive pas à trouver la fonction correcte à appeler.

Mon intention est de pouvoir utiliser la fonction suivante avec le iterator insert correct:

#include <string> 
#include <queue> 
#include <iterator> 

template<typename outiter> 
void foo(outiter oitr) 
{ 
    static const std::string s1 ("abcdefghji"); 
    static const std::string s2 ("1234567890"); 
    *oitr++ = s1; 
    *oitr++ = s2; 
} 

int main() 
{ 
    std::priority_queue<std::string> spq; 
    std::stack<std::string> stk; 

    foo(std::inserter(spq)); 
    foo(std::inserter(stk)); 

    return 0; 
} 

Answer 1

Vous pouvez toujours passer votre chemin et mettre en œuvre un itérateur vous. Je n'ai pas vérifié ce code mais cela devrait fonctionner. Accent sur "Je n'ai pas vérifié."

template <class Container> 
    class push_insert_iterator: 
    public iterator<output_iterator_tag,void,void,void,void> 
{ 
protected: 
    Container* container; 

public: 
    typedef Container container_type; 
    explicit push_insert_iterator(Container& x) : container(&x) {} 
    push_insert_iterator<Container>& operator= (typename Container::const_reference value){ 
    container->push(value); return *this; } 
    push_insert_iterator<Container>& operator*(){ return *this; } 
    push_insert_iterator<Container>& operator++(){ return *this; } 
    push_insert_iterator<Container> operator++ (int){ return *this; } 
}; 

Je voudrais aussi ajouter dans la fonction suivante pour aider à l'utiliser:

template<typename Container> 
push_insert_iterator<Container> push_inserter(Container container){ 
    return push_insert_iterator<Container>(container); 
} 

Answer 2

L'autre alternative (simple) est juste à utiliser la structure de données sous-jacentes (std :: pile est généralement mis en œuvre en utilisant std :: deque) et acceptez que vous devez utiliser par exemple push_back() au lieu de push(). Enregistre d'avoir à coder votre propre itérateur, et n'affecte pas particulièrement la clarté du code. std :: stack n'est pas votre seul choix pour modéliser le concept de pile.