Pre-allocate space for C++ STL queue

Question

I\'m writing a radix sort algorithm using queues and I would like to have a STL queue allocate space before I start adding things to the queue so that I can avoid constant d

Answer 1

You could try using a std::deque instead...