Insert into an STL queue using std::copy

by

Unfortunately std::queue ‘adapts’ the function known as push_back to just push which means that the standard back_insert_iterator doesn’t work.

Probably the simplest way (albeit conceptually ugly) is to adapt the container adapter with a short lived container adapter adapter[sic] (eugh!) that lives as long as the back insert iterator.

template<class T>
class QueueAdapter
{
public:
    QueueAdapter(std::queue<T>& q) : _q(q) {}
    void push_back(const T& t) { _q.push(t); }

private:
    std::queue<T>& _q;
};

Used like this:

std::queue<int> qi;

QueueAdapter< std::queue<int> > qiqa( qi );

std::copy( v.begin(), v.end(), std::back_inserter( qiqa ) );

More Related Contents:

  1. How to iterate over a priority_queue?
  2. How do you copy the contents of an array to a std::vector in C++ without looping?
  3. Copying std::vector: prefer assignment or std::copy?
  4. How can I copy one map into another using std::copy?
  5. Erasing elements from a vector
  6. Why can’t I make a vector of references?
  7. Concise explanation of reference collapsing rules requested: (1) A& & -> A& , (2) A& && -> A& , (3) A&& & -> A& , and (4) A&& && -> A&&
  8. Why are Standard iterator ranges [begin, end) instead of [begin, end]?
  9. Why do I get the same sequence for every run with std::random_device with mingw gcc4.8.1?
  10. Using custom std::set comparator
  11. When vectors are allocated, do they use memory on the heap or the stack?
  12. Nice way to append a vector to itself
  13. In STL maps, is it better to use map::insert than []?
  14. Where can I get a “useful” C++ binary search algorithm?
  15. Relative performance of std::vector vs. std::list vs. std::slist?
  16. Is std::vector copying the objects with a push_back?
  17. how-to initialize ‘const std::vector’ like a c array
  18. Is hash_map part of the STL?
  19. Why does storing references (not pointers) in containers in C++ not work?
  20. Can std::begin work with array parameters and if so, how?
  21. Iterate keys in a C++ map
  22. does (w)ifstream support different encodings
  23. Is std::pair ordering well-defined?
  24. C++ std::map holding ANY type of value
  25. std::string length() and size() member functions
  26. Do I need to protect read access to an STL container in a multithreading environment?
  27. Erase/Remove contents from the map (or any other STL container) while iterating it
  28. Are lambdas inlined like functions in C++?
  29. Copying non null-terminated unsigned char array to std::string
  30. iterator for 2d vector

Leave a Comment