Elección entre vector :: resize () y vector :: reserve ()

Estoy preasignando algo de memoria a mi vectorvariable miembro. El siguiente código es parte mínima

class A {
  vector<string> t_Names;
public:
  A () : t_Names(1000) {}
};

Ahora en algún momento, si el t_Names.size()igual 1000. Tengo la intención de aumentar el tamaño en 100. Luego, si llega 1100, nuevamente aumenta en 100y así sucesivamente.

Mi pregunta es, qué elegir entre vector::resize()y vector::reserve(). ¿Hay alguna mejor opción en este tipo de escenario?

Editar : Tengo una especie de estimación precisa para el t_Names. Calculo que sea en torno 700a 800. Sin embargo, en ciertas situaciones (rara vez), puede crecer más que 1000.

¡Las dos funciones hacen cosas muy diferentes!

El resize()método (y pasar el argumento al constructor es equivalente a eso) insertará o eliminará el número apropiado de elementos al vector para darle un tamaño dado (tiene un segundo argumento opcional para especificar su valor). Afectará a size(), la iteración repasará todos esos elementos, push_back se insertará después de ellos y puede acceder directamente a ellos usando operator[].

El reserve()método solo asigna memoria, pero la deja sin inicializar. Solo afecta capacity(), pero no size()cambiará. No hay valor para los objetos, porque no se agrega nada al vector. Si luego inserta los elementos, no ocurrirá ninguna reasignación, porque se realizó de antemano, pero ese es el único efecto.

Entonces depende de lo que quieras. Si desea una matriz de 1000 elementos predeterminados, use resize(). Si desea una matriz en la que espera insertar 1000 elementos y desea evitar un par de asignaciones, use reserve().

EDITAR: El comentario de Blastfurnace me hizo leer la pregunta nuevamente y darme cuenta de que, en su caso, la respuesta correcta es no preasignar manualmente. Simplemente siga insertando los elementos al final según lo necesite. El vector se reasignará automáticamente según sea necesario y lo hará de manera más eficiente que la forma manual mencionada. El único caso en el que reserve()tiene sentido es cuando tiene una estimación razonablemente precisa del tamaño total que necesitará fácilmente disponible por adelantado.

EDIT2: Edición de pregunta publicitaria: si tiene una estimación inicial, entonces reserve()esa estimación. Si resulta que no es suficiente, simplemente deja que el vector haga lo suyo.

resize()no solo asigna memoria, sino que también crea tantas instancias como el tamaño deseado que usted pasa resize()como argumento. Pero reserve()solo asigna memoria, no crea instancias. Es decir,

std::vector<int> v1;
v1.resize(1000); //allocation + instance creation
cout <<(v1.size() == 1000)<< endl;   //prints 1
cout <<(v1.capacity()==1000)<< endl; //prints 1

std::vector<int> v2;
v2.reserve(1000); //only allocation
cout <<(v2.size() == 1000)<< endl;   //prints 0
cout <<(v2.capacity()==1000)<< endl; //prints 1

Salida ( demostración en línea ):

1
1
0
1

Por resize()lo tanto, puede no ser deseable, si no desea los objetos creados por defecto. Será lento también. Además, si le push_back()agrega nuevos elementos, la size()del vector aumentará aún más asignando nueva memoria (lo que también significa mover los elementos existentes al espacio de memoria recién asignado). Si lo ha utilizado reserve()al principio para asegurarse de que ya hay suficiente memoria asignada, la size()del vector aumentará cuando lo haga push_back(), pero no asignará nueva memoria nuevamente hasta que se agote el espacio que le reservó .

Según su descripción, parece que desea "reservar" el espacio de almacenamiento asignado del vector t_Names.

Tenga en cuenta que resizeinicializa el vector recién asignado donde reservesolo asigna pero no construye. Por lo tanto, 'reservar' es mucho más rápido que 'cambiar tamaño'

Puede consultar la documentación sobre la diferencia de cambio de tamaño y reserva

reserve cuando no desee que los objetos se inicialicen cuando esté reservado. Además, es posible que prefiera diferenciar lógicamente y realizar un seguimiento de su recuento frente a su recuento de uso cuando cambie el tamaño. por lo tanto, existe una diferencia de comportamiento en la interfaz: el vector representará la misma cantidad de elementos cuando esté reservado, y será 100 elementos más grande cuando se redimensione en su escenario.

¿Hay alguna mejor opción en este tipo de escenario?

depende completamente de tus objetivos cuando luches contra el comportamiento predeterminado. algunas personas favorecerán asignadores personalizados, pero realmente necesitamos una mejor idea de lo que está intentando resolver en su programa para asesorarlo bien.

fwiw, muchas implementaciones de vectores simplemente duplicarán el recuento de elementos asignados cuando deben crecer: ¿está tratando de minimizar los tamaños máximos de asignación o está tratando de reservar suficiente espacio para algún programa sin bloqueo u otra cosa?