Por desgracia, la STL ya no existe, lo que existe es la Biblioteca estándar, una parte de la cual trata con contenedores en C ++ a partir de 2018.
Los contenedores en la biblioteca estándar se pueden clasificar en 3 categorías amplias
- Contenedores de secuencia.
- Contenedores asociativos – Pueden ser ordenados o desordenados.
Luego vienen los iteradores para estos contenedores: pueden ser secuenciales, aleatorios, bidireccionales o unidireccionales, constantes o mutables (es decir, si los datos a los que apuntan pueden modificarse o no).
- ¿Por qué alguien querría estudiar urología?
- ¿Qué es mejor después de la clase 10 - 11 y 12 o un diploma en ingeniería?
- Cómo superar la distracción en Kota.
- ¿Cuáles son algunos consejos para la clase 11?
- ¿Cómo debo prepararme para calificar 95 en las tablas de Inglés (núcleo) 2017 a partir de ahora?
Y finalmente viene la parte de algoritmos que acepta los iteradores y trabaja en ellos.
Todos los contenedores son de naturaleza genérica (clases de plantilla) con parámetros de tipo para la personalización, es decir, los contenedores de secuencia también se pueden personalizar con su propio asignador personalizado. Del mismo modo, los contenedores asociativos tienen parámetros de plantilla para la personalización. Además, el tipo de elemento especificado a menudo tiene ciertas restricciones impuestas para algunos contenedores, es decir, el tipo de clave std::map debe tener un ordenamiento parcial parcial, es decir, una especialización std::less u operator< definido para el tipo o pasar un parámetro de plantilla apropiado. De manera similar, para std::unordered_map , el tipo de clave debe ser hashable e igualdad comparable, es decir, la especialización std::hash o el parámetro de plantilla personalizada junto con el operator== o std::equal specialization.
Las operaciones no constantes en estos contenedores pueden o no invalidar los iteradores.
Los contenedores asociativos ordenados y desordenados a menudo surgen. Normalmente, lo que la gente llama hashmaps es a menudo std::unordered_map . El std::map ordenado internamente a menudo se implementa como un árbol rojo-negro. De manera similar, si solo desea una colección iterable de elementos únicos sin ningún orden, std::unordered_set es la opción más apropiada.
Y de manera similar, para los algoritmos, cada algoritmo requiere rasgos específicos para los iteradores y, a veces, los datos a los que apuntan también, es decir, std::sort requiere un iterador de acceso aleatorio que también es intercambiable.
También te sugiero que hagas esto: Conceptos de la biblioteca
