Vector limpia cada iteración de bucle. ¿Cuál es la forma más eficiente de memoria?

Question

Tengo una pregunta sobre std :: vector.

Tengo un algoritmo muy intensivo en memoria en el que supongo que predecir los tamaños de vector y reservar suficiente memoria para los vectores de antemano me ayudará mucho a reducir el uso de memoria.

Cuál de los siguientes es mejor:

for (...) { 
    std::vector<Type> my_vector; 
    my_vector.reserve(stuff_count); 
    // Do stuff , and append stuff to my_vector. 
} 

O esto:

std::vector my_vector; 
for (...) { 
    my_vector.clear(); 
    my_vector.reserve(stuff_count); 
    // Do stuff , and append stuff to my_vector. 
} 

por favor dígame qué es lo mejor, o si hay una mejor manera de hacer las cosas.

¡Muchas gracias de antemano!

Answer 1

Con la primera variante reasigna el búfer del vector en cada iteración, que suele ser bastante costoso. Con la segunda variante, solo reasignas ocasionalmente. La segunda variante es mejor, ya que la velocidad es una prioridad para ti.

No está claro por su parte de dónde se conoce la cantidad de elementos. Tal vez incluso pueda calcular rápidamente la cantidad máxima de elementos para todas las iteraciones, establecer que sea el tamaño del búfer y no tener reasignaciones.

Answer 2

El segundo podría ser un poco más rápido, pero el primero me parece más limpio.

Answer 3

Como las diferencias en el código son triviales, ¿por qué no probar ambos enfoques y ver cuál funciona mejor para su aplicación en particular?

Answer 4

Depende un poco de cómo se construye/destruye el tipo, diría yo. Si se trata de un POD que no requiere la destrucción, puede omitir la clara(), que llama a todos los destructores en un bucle, y utilizarlo como una matriz estática en su lugar:

std::vector<Type> my_vector(size); 
for (...) 
{ 
    int index = 0; 
    // Do stuff 
    my_vector[index] = some_value; 
} 

(Advertencia: código no probado)

Answer 5

... reservar suficiente memoria para los vectores de antemano me va a ayudar mucho con la reducción de uso de la memoria

err ... ¿qué ?! Eso no tiene sentido en absoluto. Reservar memoria no ayuda a reducir el uso de memoria de ninguna manera. Evita la necesidad de una reasignación constante que hace que las cosas sean más rápidas, pero en lo que respecta a uso, no obtiene ningún beneficio.

Answer 6

Supongo que predecir los tamaños de vector y reservar suficiente memoria para los vectores de antemano me ayudará mucho a reducir el uso de memoria.

Probar y actuar como un ingeniero no una adivina. Crea una prueba y mide la diferencia.

Answer 7

Si necesita hacer muchos anexos use std :: deque en lugar de std :: vector y simplemente use "push_back".

Answer 8

¿qué tal?

std::vector<DataType> my_vector; 
my_vector.resize(sizeof(yourData)); 
memcpy(reinterpret_cast<char*>(&my_vector), &yourData, sizeof(yourData)); 

Answer 9

El segundo se utilizará la memoria máxima de todos los usos de la misma a través del bucle, es decir, el tamaño máximo de tipos de stuff_count. std::vector::clear() does not necessarily free memory. Es decir, si llama al std::vector::capacity() antes y después de std::vector::clear(), una implementación estándar conforme podría devolver el mismo valor.

En el mejor de los casos, reducirá el número de veces que asigna memoria con el esquema anterior. Pero ciertamente no reducirá la huella de memoria en ningún momento. Si desea reducir la cantidad reservada de la memoria, se debe utilizar el lenguaje de intercambio de vectores:

std::vector<type>().swap(my_vector); 
my_vector.reserve(stuff_count); 

O su primera solución, ya que el efecto general será el mismo.