Función capacity de <vector> en C++
Clase de contenedor <vector> en C++
capacityEs la función de vector utilizada paraconsultar la capacidadque devuelve el tamaño del espacio de almacenamiento asignado actualmente por el contenedor.
capacityEs una función miembro de la clase de contenedor, utilizada paradevolver el número de elementos que puede contener el espacio de almacenamiento asignado actualmente por el contenedor. Este valor normalmente es mayor o igual quesize()。
capacityRefleja el espacio de memoria preasignado internamente por vector; entenderlo ayuda a optimizar el rendimiento del programa y evitar reasignaciones de memoria innecesarias.
Definición de la palabra: capacitySignifica 'capacidad', es decir, el número de elementos que el contenedor puede albergar.
Sintaxis básica y parámetros
capacityEs una función miembro de la clase de contenedor; para llamarla no se necesitan parámetros.
Formato de sintaxis
size_type capacity() const;
Descripción de parámetros
- Parámetro: sin parámetros
capacityNo acepta ningún parámetro.
Descripción de la función
- Valor de retorno: devuelve
size_typetipo (normalmentesize_t), que indica el número de elementos que puede contener el espacio de almacenamiento asignado actualmente por el contenedor. - Efecto: Devuelve un entero no negativo que representa el espacio de memoria asignado por el contenedor.
- Nota:
capacity()Devuelve la capacidad, no el número de elementos. El número de elementos sesize()obtiene.
Ejemplos
Vamos a dominar por completo, mediante una serie de ejemplos,capacitysu uso.
Ejemplo 1: uso básico - ver la capacidad
Ejemplo
#include <vector>
int main() {
// vector vacío
std::vector<int> emptyVec;
std::cout << "vector vacío - size: " << emptyVec.size()
<< ", capacity: " << emptyVec.capacity() << std::endl;
// vector con elementos
std::vector<int> numbers = {1, 2, 3, 4, 5};
std::cout << "vector de 5 elementos - size: " << numbers.size()
<< ", capacity: " << numbers.capacity() << std::endl;
return 0;
}
Resultado esperado:
空 vector - size: 0, capacity: 0 5 元素 vector - size: 5, capacity: 5
Análisis del código:
- La capacidad de un vector vacío
capacity()es 0. - Para un vector con 5 elementos,
capacity()la capacidad es al menos 5 (puede ser mayor, dependiendo de la implementación).
Ejemplo 2: relación entre size y capacity
Comprendersizeycapacityla diferencia entre size y capacity es fundamental para optimizar el uso de vector.
Ejemplo
#include <vector>
int main() {
std::vector<int> v;
// Agregar elementos gradualmente, observar el cambio de capacidad
std::cout << "Cambios de size y capacity durante la adición de elementos:" << std::endl;
for(int i = 0; i < 15; ++i) {
v.push_back(i);
std::cout << "Agregar " << (i + 1) << " elementos después - size: "
<< v.size() << ", capacity: " << v.capacity() << std::endl;
}
return 0;
}
Resultado esperado (salida típica):
添加元素过程中 size 和 capacity 的变化: 添加 1 个元素后 - size: 1, capacity: 1 添加 2 个元素后 - size: 2, capacity: 2 添加 3 个元素后 - size: 3, capacity: 4 添加 4 个元素后 - size: 4, capacity: 4 添加 5 个元素后 - size: 5, capacity: 8 添加 6 个元素后 - size: 6, capacity: 8 添加 7 个元素后 - size: 7, capacity: 8 添加 8 个元素后 - size: 8, capacity: 8 添加 9 个元素后 - size: 9, capacity: 16 添加 10 个元素后 - size: 10, capacity: 16 添加 11 个元素后 - size: 11, capacity: 16 添加 12 个元素后 - size: 12, capacity: 16 添加 13 个元素后 - size: 13, capacity: 16 添加 14 个元素后 - size: 14, capacity: 16 添加 15 个元素后 - size: 15, capacity: 16
Análisis del código:
- La capacidad de vector crece exponencialmente (normalmente al doble).
- Cuando la capacidad es insuficiente, vector asigna un espacio de memoria mayor (normalmente el doble de la capacidad actual).
- Esta estrategia tiene como objetivo reducir el número de reasignaciones de memoria y mejorar el rendimiento.
Ejemplo 3: usar reserve para preasignar capacidad
Usarreservereserve puede preasignar capacidad suficiente y evitar reasignaciones de memoria frecuentes.
Ejemplo
#include <vector>
int main() {
// Preasignar capacidad para 1000 elementos
std::vector<int> v;
v.reserve(1000);
std::cout << "Después de reserve(1000) - size: " << v.size()
<< ", capacity: " << v.capacity() << std::endl;
// Agregar 100 elementos
for(int i = 0; i < 100; ++i) {
v.push_back(i);
}
std::cout << "Después de agregar 100 elementos - size: " << v.size()
<< ", capacity: " << v.capacity() << std::endl;
return 0;
}
Resultado esperado:
reserve(1000) 后 - size: 0, capacity: 1000 添加 100 个元素后 - size: 100, capacity: 1000
Análisis del código:
reserve(1000)Se preasignó un espacio de memoria que puede contener 1000 elementos.- Después de agregar 100 elementos,
capacityla capacidad sigue siendo 1000, no se ha producido reasignación de memoria. - Esto puede mejorar significativamente el rendimiento, especialmente cuando se necesitan agregar muchos elementos.
Ejemplo 4: shrink_to_fit libera el exceso de capacidad
C++11 introdujoshrink_to_fitel método shrink_to_fit, que permite ajustar la capacidad para que sea igual a size.
Ejemplo
#include <vector>
int main() {
std::vector<int> v;
// Agregar 5 elementos
for(int i = 0; i < 5; ++i) {
v.push_back(i);
}
std::cout << "Estado inicial - size: " << v.size()
<< ", capacity: " << v.capacity() << std::endl;
// Reservar más espacio
v.reserve(100);
std::cout << "Después de reserve(100) - size: " << v.size()
<< ", capacity: " << v.capacity() << std::endl;
// Reducir al tamaño adecuado
v.shrink_to_fit();
std::cout << "Después de shrink_to_fit() - size: " << v.size()
<< ", capacity: " << v.capacity() << std::endl;
return 0;
}
Resultado esperado:
初始状态 - size: 5, capacity: 5 reserve(100) 后 - size: 5, capacity: 100 shrink_to_fit() 后 - size: 5, capacity: 5
Análisis del código:
shrink_to_fit()Solicita al contenedor que reduzca la capacidad al mismo valor que size.- Esto puede liberar memoria que ya no se necesita.
- Nota: no es un requisito obligatorio; la capacidad concreta depende de la implementación.
Ejemplo 5: aplicación práctica de capacity
Conocercapacitycapacity puede ayudar a optimizar el uso de la memoria.
Ejemplo
#include <vector>
void printStatus(const std::string& operation,
const std::vector<int>& v) {
std::cout << operation << " - size: " << v.size()
<< ", capacity: " << v.capacity() << std::endl;
}
int main() {
std::vector<int> data;
printStatus("Estado inicial", data);
// Si sabemos que necesitamos almacenar 1000 elementos, podemos preasignar
const size_t estimatedSize = 1000;
data.reserve(estimatedSize);
printStatus("Después de reserve(1000)", data);
// Simular la carga de datos
for(size_t i = 0; i < 1000; ++i) {
data.push_back(static_cast<int>(i));
}
printStatus("Después de agregar 1000 elementos", data);
// Comprobar si es necesario expandir la capacidad
if(data.capacity() < estimatedSize) {
std::cout << "Advertencia: ¡capacidad insuficiente!" << std::endl;
} else {
std::cout << "Capacidad suficiente, número mínimo de asignaciones de memoria" << std::endl;
}
return 0;
}
Resultado esperado:
初始状态 - size: 0, capacity: 0 reserve(1000) 后 - size: 0, capacity: 1000 添加 1000 个元素后 - size: 1000, capacity: 1000 容量充足,内存分配次数最少化
Análisis del código:
- Estimar de antemano la capacidad necesaria y usar
reservereserve puede evitar múltiples asignaciones de memoria. - Esto es especialmente útil en escenarios donde se manejan grandes cantidades de datos.
Otras extensiones