Containers library

La biblioteca de Contenedores es una colección genérica de plantillas de clase y algoritmos que permite a los programadores implementar fácilmente estructuras de datos comunes como colas, listas y pilas. Existen dos (until C++11) tres (since C++11) clases de contenedores:

• contenedores de secuencia,
• contenedores asociativos,

cada uno de los cuales está diseñado para soportar un conjunto diferente de operaciones.

El contenedor gestiona el espacio de almacenamiento que se asigna para sus elementos y proporciona funciones miembro para acceder a ellos, ya sea directamente o a través de iteradores (objetos con propiedades similares a punteros).

La mayoría de los contenedores tienen al menos varias funciones miembro en común y comparten funcionalidades. Cuál contenedor es el mejor para una aplicación particular depende no solo de la funcionalidad ofrecida, sino también de su eficiencia para diferentes cargas de trabajo.

Contenedores de secuencia

Los contenedores de secuencia implementan estructuras de datos a las que se puede acceder secuencialmente.

Contenedores asociativos

Los contenedores asociativos implementan estructuras de datos ordenadas que pueden ser rápidamente buscadas ( O(log n) complejidad).

Contenedores asociativos no ordenados (desde C++11)

Los contenedores asociativos no ordenados implementan estructuras de datos no ordenadas (con hash) que pueden buscarse rápidamente ( O(1) promedio, O(n) complejidad en el peor caso).

Adaptadores de contenedores

Los adaptadores de contenedor proporcionan una interfaz diferente para los contenedores secuenciales.

Vistas (desde C++20)

Las vistas proporcionan instalaciones flexibles para interactuar con vistas unidimensionales o multidimensionales sobre un arreglo de elementos no propietario.

Invalidación de iteradores

Los métodos de solo lectura nunca invalidan iteradores o referencias. Los métodos que modifican el contenido de un contenedor pueden invalidar iteradores y/o referencias, como se resume en esta tabla.

Aquí, insertion se refiere a cualquier método que añade uno o más elementos al contenedor y erasure se refiere a cualquier método que elimina uno o más elementos del contenedor.

• Ejemplos de métodos de inserción son std::set::insert , std::map::emplace , std::vector::push_back , y std::deque::push_front .

• Ejemplos de métodos de borrado son std::set::erase , std::vector::pop_back , std::deque::pop_front , y std::map::clear .
  • clear invalida todos los iteradores y referencias. Debido a que borra todos los elementos, esto técnicamente cumple con las reglas anteriores.

A menos que se especifique lo contrario (ya sea explícitamente o definiendo una función en términos de otras funciones), pasar un contenedor como argumento a una función de la biblioteca nunca invalidará los iteradores hacia, ni cambiará los valores de, los objetos dentro de ese contenedor.

El iterador más allá del final merece una mención particular. En general, este iterador se invalida como si fuera un iterador normal a un elemento no eliminado. Por lo tanto, std::set::end nunca se invalida , std::unordered_set::end se invalida solo en rehash (since C++11) , std::vector::end siempre se invalida (ya que siempre está después de los elementos modificados), y así sucesivamente.

Hay una excepción: una eliminación que borra el último elemento de un std::deque sí invalida el iterador past-the-end, aunque no sea un elemento borrado del contenedor (o un elemento en absoluto). Combinado con las reglas generales para los iteradores de std::deque , el resultado neto es que la única operación de modificación que no invalida std::deque::end es una eliminación que borra el primer elemento, pero no el último.

Tabla de funciones

Nota: std::basic_string no es tratado como un contenedor por el estándar, pero se comporta de manera similar debido a su similitud. Se enumera como 'Contenedor pseudo' aquí por conveniencia.

Tabla de funciones miembro