standard template library
Una visió general completa de la biblioteca de plantilles estàndard (STL):
La biblioteca de plantilles estàndard (STL) de C ++ és una col·lecció de classes de plantilles que proporcionen estructures de dades com ara matrius, vectors, cua, etc. STL és una biblioteca que consta de contenidors, algorismes i iteradors.
Com que STL consisteix en una col·lecció de classes de plantilles, és una biblioteca generalitzada que és independent dels tipus de dades.
=> Llegiu aquí la extensa sèrie de tutorials de formació C ++.
Què aprendreu:
bon tallafoc gratuït per a Windows 10
Components de STL
STL consisteix principalment en els components següents que s’esmenten a continuació:
# 1) Contenidors
Un contenidor és una col·lecció d'objectes d'un tipus concret d'estructura de dades. A STL, tenim diversos tipus de classes de contenidors, com ara matriu, vector, cua, deque, llista, mapa, conjunt, etc. Aquests contenidors tenen una naturalesa genèrica i s’implementen com a plantilles de classes.
Els contenidors tenen una naturalesa dinàmica i es poden utilitzar per contenir diversos tipus d’objectes.
# 2) Algorismes
Els algoritmes són els mètodes o funcions que actuen sobre els contenidors. Mitjançant l’ús d’algoritmes proporcionats per STL, podem tenir mètodes per cercar, ordenar, modificar, transformar o inicialitzar el contingut d’objectes de classe contenidor.
Els algoritmes proporcionats per STL tenen funcions integrades que poden operar directament sobre una estructura de dades complexa en lloc d’haver d’escriure els algorismes nosaltres mateixos.
Per exemple, La funció reverse () a STL es pot utilitzar per invertir la llista enllaçada.
# 3) Iteradors
Els iteradors són el tret molt important i distintiu de STL. Els iteradors són les construccions que s’utilitzen per recórrer els objectes del contenidor. De manera similar als índexs que fem servir per recórrer les matrius, els iteradors actuen sobre objectes de classe contenidors i es poden utilitzar per recórrer les dades.
Contenidors
Els contenidors emmagatzemen objectes i dades. Bàsicament són classes genèriques basades en plantilles.
Els contenidors a STL es divideixen en els tipus següents:
# 1) Contenidors seqüencials
Es diu que els contenidors als quals es pot accedir de manera seqüencial o lineal són contenidors seqüencials.
Arrays, vectors, llistes i deques són els contenidors STL que emmagatzemen dades de manera lineal i s’hi pot accedir de manera seqüencial.
# 2) Contenidors associatius
Els contenidors associatius són contenidors que implementen estructures de dades ordenades. Aquests contenidors són ràpids de cerca. Alguns dels Exemples dels contenidors associatius són Map, Set, MultiMap, Multiset, etc. Aquests contenidors solen implementar-se de manera parella clau / valor.
# 3) Adoptadors de contenidors
Els adoptants de contenidors són contenidors seqüencials, però, s’implementen proporcionant una interfície diferent. Així, els contenidors com una cua, un deque, una pila i una cua de prioritat es classifiquen com a adoptants de contenidors.
descarregueu totes les cançons de la llista de reproducció de youtube
Iteradors
Els iteradors són construccions que fem servir per recórrer o trepitjar contenidors a STL. Els iteradors són molt importants en STL ja que actuen com a pont entre algorismes i contenidors. Els iteradors sempre apunten als contenidors i, de fet, els algoritmes de fet funcionen en iteradors i mai directament en els contenidors.
Els iteradors són dels següents tipus:
- Iteradors d'entrada: El més senzill i s'utilitza principalment en algorismes de pas únic.
- Iteradors de sortida: Igual que els iteradors d’entrada, però no s’utilitzen per recórrer.
- Iteradors bidireccionals: Aquests iteradors es poden moure en ambdues direccions.
- Iteradors endavant: Es pot utilitzar només en sentit avançat, pas a pas.
- Iteradors d'accés aleatori: Igual que els indicadors. Es pot utilitzar per accedir a qualsevol element de manera aleatòria.
Algorismes
Els algoritmes són un conjunt de funcions o mètodes proporcionats per STL que actuen sobre els contenidors. Aquestes són funcions integrades i es poden utilitzar directament amb els contenidors i iteradors STL en lloc d’escriure els nostres propis algoritmes.
STL admet els següents tipus d’algoritmes:
- Algorismes de cerca
- Algorismes d’ordenació
- Modificació o manipulació d’algoritmes
- Algorismes no modificadors
- Algorismes numèrics
- Algoritmes mínim / màxim
Com suggereix cadascun dels tipus d’algoritmes, aquests algorismes es poden utilitzar per aconseguir diferents funcionalitats en contenidors STL com ara buscar, ordenar, transformar les dades dels contenidors, trobar el valor mínim / màxim, etc.
Conclusió
Aquesta és la breu introducció de la Biblioteca de plantilles estàndard. Als nostres propers tutorials, aprendrem més sobre cadascun dels contenidors, algorismes i iteradors.
=> Consulteu aquí la sèrie completa de formació GRATU CompleteTA C ++