title: How to release memory from std::deque?
body: <p>I'm using a <code>std::deque</code> to store a fairly large number of objects. If I remove a bunch of those objects, it appears to me that its memory usage does not decrease, in a similar fashion to std::vector.</p>
  
  <p>Is there a way to reduce it? I know that in a vector you have to use the 'swap trick', which I assume would work here too, but I'd rather avoid that since it would require copying all the elements left in the container (and thus requires that you have enough memory to store every object twice). I'm not intimately familiar with the implementation of deque, but my understanding of it is that it might be possible to achieve such a thing without lots of copies (whereas with a vector it's clearly not).</p>
  
  <p>I'm using the VC++ (Dinkumware) STL, if that makes any difference.</p>