std::deque<T,Allocator>::shrink_to_fit

#include <iostream>
#include <new>
#include <deque>

// asignador de memoria de C++11 mínimo con salida de depurador
template <class Tp>
struct NAlloc {
    typedef Tp value_type;
    NAlloc() = default;
    template <class T> NAlloc(const NAlloc<T>&) {}
    Tp* allocate(std::size_t n)
    {
        n *= sizeof(Tp);
        std::cout << "asignar memoria para " << n << " bytes\n";
        return static_cast<Tp*>(::operator new(n));
    }
    void deallocate(Tp* p, std::size_t n) 
    {
        std::cout << "desasignar memoria para " << n*sizeof*p << " bytes\n";
        ::operator delete(p);
    }
};
template <class T, class U>
bool operator==(const NAlloc<T>&, const NAlloc<U>&) { return true; }
template <class T, class U>
bool operator!=(const NAlloc<T>&, const NAlloc<U>&) { return false; }

int main() {
    /* std::queue no tiene una función capacity() (como std::vector),
     * es por esto que usamos un asignador personalizado para mostrar
     * el funcionamiento de shrink_to_fit.  */
    std::cout << "Construir deque por defecto:\n";
    std::deque<int, NAlloc<int>> deq;

    std::cout << "\nAgregar 300 elementos:\n";
    for (int i = 1000; i < 1300; ++i)
        deq.push_back(i);
    
    std::cout << "\Remueve 100 elementos al frente de la cola:\n";
    for (int i = 0; i < 100; ++i)
        deq.pop_front();

    std::cout << "\nEjecutar shrink_to_fit:\n";
    deq.shrink_to_fit();

    std::cout << "\nDestruye la cola al salir del ámbito:\n";
}