reducir la capacidad de un vector stl

Question

¿Hay alguna manera de reducir la capacidad de un vector?

Mi código inserta valores en un vector (sin conocer su número de antemano), y cuando esto finaliza, los vectores se usan solo para operaciones de lectura.

Creo que podría crear un nuevo vector, hacer un .reseve() con el tamaño y copiar los elementos, pero realmente no me gusta la operación de copia adicional.

PD: No me importa una solución portátil, siempre y cuando funcione para gcc.

Answer 1

std::vector<T>(v).swap(v); 

Intercambio del contenido con otro vector intercambia la capacidad.

std::vector<T>(v).swap(v); ==> is equivalent to 

std::vector<T> tmp(v); // copy elements into a temporary vector 
     v.swap(tmp);    // swap internal vector data 

Cambiar() solo cambiaría la estructura de datos interna.

Answer 2

La solución idiomática es cambiar con un vector de nueva construcción.

vector<int>().swap(v); 

Editar: He leído mal la pregunta. El código anterior borrará el vector. OP quiere mantener los elementos intactos, solo encoge capacity() a size().

Es difícil decir si el código de AJ hará eso. Dudo que haya una solución portátil. Para gcc, tendrá que echar un vistazo a su implementación particular de vector.

edit: Así que he echado un vistazo a la implementación libstdC++. Parece que la solución de AJ sí funcionará.

vector<int>(v).swap(v); 

Ver the source, línea 232.

Answer 3

ir a buscar a punto STL Scott Meyers eficaz 17.

Básicamente no se puede reducir directamente el tamaño de almacenamiento de un std :: vector. Cambiar el tamaño y reseverar nunca reducirá la huella de memoria de un contenedor. El "truco" es crear un nuevo contenedor del tamaño correcto, copiar los datos e intercambiarlos con el contenedor actual. Si desea borrar un recipiente a cabo esto es simplemente:

std::vector<T>().swap(v); 

Si tenemos que copiar los datos a través de entonces tenemos que hacer la copia:

std::vector<T>(v).swap(v); 

Lo que esto hace es crea una nueva vector con los datos del anterior, haciendo la copia que se requeriría en cualquier operación que tenga el efecto que necesita. Luego, al llamar a swap, simplemente intercambiará los búferes internos entre los objetos. Al final de la línea, se elimina el vector temporal que se creó, pero tiene las agallas del vector anterior y el vector anterior tiene las agallas de la nueva copia que es el tamaño exacto que necesitamos.

Answer 4

No digo que GCC no podría tener algún método para hacer lo que quiere sin una copia, pero sería complicado de implementar (creo) porque los vectores necesitan usar un objeto Allocator para asignar y desasignar memoria , y la interfaz para un Allocator no incluye un método reallocate().No creo que sea imposible, pero podría ser complicado.

Answer 5

No, no puede reducir la capacidad de un vector sin copiar. Sin embargo, puede controlar la cantidad de crecimiento de la asignación nueva verificando capacity() y call reserve() cada vez que inserta algo. El comportamiento predeterminado para std :: vector es aumentar su capacidad en un factor de 2 cada vez que se necesita una nueva capacidad. Puede crecimiento que por su propia relación de la magia:

template <typename T> 
void myPushBack(std::vector<T>& vec, const T& val) { 
    if (vac.size() + 1 == vac.capacity()) { 
     vac.reserve(vac.size() * my_magic_ratio); 
    } 

    vec.push_back(val); 
} 

Si usted está en un poco hacky técnicas, puede pasar siempre en su propio asignador y hacer lo que hay que hacer para recuperar la capacidad no utilizada.

Answer 6

Con C++ 11, puede llamar a la función de miembro shrink_to_fit(). La sección 23.2.6.2 draft standard dice:

shrink_to_fit es una solicitud no vinculante para reducir capacity() a size(). [Nota: la solicitud no es vinculante para permitir latitud para optimizaciones específicas de la implementación. -fin nota]

Answer 7

Si usted está preocupado acerca de la sobrecarga de su vector entonces tal vez debería estar buscando a utilizar otro tipo de estructura de datos. Mencionaste que una vez que tu código termina de inicializar el vector, se convierte en un proceso de solo lectura. Sugeriría ir con una matriz abierta que permita al programa decidir su capacidad en tiempo de compilación. O tal vez una lista vinculada sería más adecuada a sus necesidades.
Dime si entendí por completo lo que estabas tratando de decir.

-UBcse

Answer 8

Obtener el "STL eficaz" libro de Scott Myers. Tiene un jus de elemento completo sobre la reducción de la capacidad del vector.

Answer 9

Tema viejo, lo sé, pero en caso de que alguien esté viendo esto en el futuro ... hay shrink_to_fit() en C++ 11 pero dado que es una solicitud no vinculante, el comportamiento dependerá de su implementación.

Ver: http://en.cppreference.com/w/cpp/container/vector/shrink_to_fit