C++ vector/linked list hybrid

Question

¿Hay un contenedor estándar en C++ que actúe como un híbrido entre un vector y una lista vinculada? Lo que quiero decir es una estructura de datos que supera la sobrecarga de reasignación frecuente de std :: vector y la posible asignación de exceso de memoria; en cambio, cuando la estructura se queda sin espacio, agrega un puntero al siguiente fragmento asignado y solo cuando llega el número de fragmentos un cierto valor, la estructura completa se des-fragmenta en un trozo nuevo continuo y el número de fragmentos se establece en 0.

Answer 1

std::deque es el contenedor estándar más cercano a lo que usted describe. No es exactamente de esta manera, sin embargo (por ejemplo, tiene que ser una matriz de matrices en lugar de una lista de matrices, ya que este último no permitiría el acceso a elementos a tiempo constante).

Dependiendo de sus requisitos prácticos, podría ser lo suficientemente cerca.

Answer 2

Como ya se dijo, std::deque se acerca a sus requisitos. Solo quiero agregar esta comparación entre std::vector y std::deque que encontré muy útil. An In-Depth Study of the STL Deque Container