Duda STL Vector

[vosk]

Se considera que el objeto vector es relativamente mas eficiente que los list para acceder a elementos intermedios y para añadir/quitar elementos finales, y se considera que es el contenedor menos eficiente para insertar/eliminar elementos que no sean finales.

Supongo que segun el caso será preferible la velocidad de acceso, o la optimizacion de memoria, o se requeriran metodos disponibles para determinado objeto.

En lo referente al espacio estas en lo cierto, los vectores guardan espacio para un numero concreto de elementos y cuando se sobrepasan se expande, lo que implica (a parte de reservar mas memoria) que deberá mover todos los elementos al nuevo bloque de memoria. Las list en cambio funcionan como una lista doblemente enlazada, reserva memoria para cada elemento y lo relaciona con sus elementos laterales. Otros tipos de listas se implementan como simples listas enlazadas.

No se si te habré ayudado con esto

Saludos
vosk