¿Es una buena idea modelar otras estructuras de datos después de STD :: Vector?

La continuidad tiene más que ver con la coherencia de caché y tal vez obviando la necesidad de una desreferencia adicional por elemento que cantidades de memoria.

Debería pensar más en términos de las complejidades big-O y elegir . No es del todo cierto que un vector siempre supere a una lista, o que una lista siempre supere a un vector, depende de para qué lo esté utilizando. ¿Mucha adición o eliminación de elementos a mitad de la colección? ¿No puede permitirse el hipo impredecible cuando los vectores se reescalan? Elige una lista. Y así.

Si eso no tiene sentido para usted, quizás sea demasiado pronto para preocuparse por eso. La corrección es más importante que la velocidad. A menudo la diferencia no importa. En términos generales, sin embargo,

• Elegiría el vector como mi contenedor predeterminado, en lugar de la lista, y esperaría obtener un mejor rendimiento, pero no siempre.
• Probablemente pueda escribir su algoritmo usando plantillas y / o iteradores para operar en el contenedor de manera independiente del diseño de almacenamiento.