GeeksforGeeks

The Standard Template Library (STL) es un conjunto de clases de plantillas de C++ para proporcionar estructuras de datos y funciones de programación comunes como listas, pilas, matrices, etc. Es una biblioteca de clases contenedoras, algoritmos e iteradores. Es una biblioteca generalizada y, por lo tanto, sus componentes están parametrizados. Un conocimiento práctico de las clases plantilla es un requisito previo para trabajar con STL.

STL tiene cuatro componentes

• Algoritmos
• Contenedores
• Funciones
• Iteradores

Algoritmos

El algoritmo de cabecera define una colección de funciones especialmente diseñadas para ser usadas sobre rangos de elementos.Actúan sobre contenedores y proporcionan medios para diversas operaciones para el contenido de los contenedores.

• Algoritmo
  • Ordenación
  • Búsqueda
  • Importantes algoritmos de la STL
  • Usables algoritmos de arrays
  • Operaciones de partición
• Clase numérica
  • valarray

Contenedores

Los contenedores o clases contenedoras almacenan objetos y datos. Hay en total siete clases contenedoras estándar de «primera clase» y tres clases adaptadoras de contenedores y sólo siete archivos de cabecera que proporcionan acceso a estos contenedores o adaptadores de contenedores.

• Contenedores secuenciales: implementan estructuras de datos a las que se puede acceder de forma secuencial.
  • vector
  • lista
  • deque
  • arrays
  • forward_list( Introducido en C++11)
• Adaptadores de contenedores : proporcionan una interfaz diferente para los contenedores secuenciales.
  • cola
  • cola_prioritaria
  • pila
• Contenedores asociativos : implementan estructuras de datos ordenadas que pueden ser buscadas rápidamente (complejidad O(log n)).
  • set
  • multiset
  • map
  • multimap
• Contenedores asociativos desordenados : implementan estructuras de datos desordenadas que pueden buscarse rápidamente
  • unordered_set (Introducido en C++11)
  • unordered_multiset (Introducido en C++11)
  • unordered_map (Introducido en C++11)
  • unordered_multimap (Introducido en C++11)



Diagrama de flujo de contenedores adaptables y contenedores desordenados



Diagrama de flujo de conatinadores de secuencia y contenedores ordenados

Funciones

La STL incluye clases que sobrecargan el operador de llamada a función. Las instancias de dichas clases se denominan objetos de función o funtores. Los funtores permiten personalizar el funcionamiento de la función asociada con la ayuda de los parámetros que se pasen.

• Functores

Iteradores

Como su nombre indica, los iteradores se utilizan para trabajar sobre una secuencia de valores. Son la principal característica que permite la generalidad en STL.

• Iteradores

Librería de utilidades

Definidos en la cabecera <utilidad>.

• par