Articles

GeeksforGeeks

On octombrie 28, 2021 by

Biblioteca standard de șabloane (STL) este un set de clase de șabloane C++ pentru a furniza structuri de date și funcții comune de programare, cum ar fi liste, stive, matrici etc. Este o bibliotecă de clase container, algoritmi și iteratori. Este o bibliotecă generalizată și, prin urmare, componentele sale sunt parametrizate. O cunoaștere practică a claselor șablon este o condiție prealabilă pentru a lucra cu STL.

STL are patru componente

  • Algoritmi
  • Containere
  • Funcții
  • Iteratori

Algoritmi

Algoritmul de antet definește o colecție de funcții special concepute pentru a fi utilizate pe intervale de elemente.Acestea acționează asupra containerelor și oferă mijloace pentru diverse operații pentru conținutul acestora.

  • Algoritm
    • Sortare
    • Cercetare
    • Algoritmi STL importanți
    • Algoritmi STL importanți
    • Algoritmi utili pentru array-uri
    • Operații de compartimentare

      • .

  • Clasa Numeric
    • valarray

Containere

Containerele sau clasele container stochează obiecte și date. Există în total șapte clase de containere standard de „primă clasă” și trei clase de adaptoare de containere și numai șapte fișiere de antet care oferă acces la aceste containere sau adaptoare de containere.

  • Containere de secvență: implementează structuri de date care pot fi accesate într-o manieră secvențială.
    • vector
    • list
    • deque
    • rețele
    • forward_list( Introdus în C++11)
  • Adaptatori de containere: oferă o interfață diferită pentru containerele secvențiale.
    • queue
    • priority_queue
    • stack
  • Containere asociative : implementează structuri de date sortate care pot fi rapid căutate (complexitate O(log n)).
    • set
    • multiset
    • map
    • multimap
  • Containere asociative neordonate : implementează structuri de date neordonate care pot fi rapid căutate
    • unordered_set (Introdus în C++11)
    • unordered_multiset (Introdus în C++11)
    • unordered_map (Introdus în C++11)
    • unordered_multimap (Introdus în C++11)

    • Diagrama de flux a containerelor adaptive și a containerelor neordonate

    Diagrama de flux a conținătorilor de secvențe și a containerelor ordonate

    Funcții

    STL include clase care supraîncarcă operatorul de apelare a funcțiilor. Instanțele unor astfel de clase se numesc obiecte funcție sau functori. Functoarele permit personalizarea funcționării funcției asociate cu ajutorul parametrilor care urmează să fie trecuți.

    • Functoare

    Iteratori

    După cum sugerează și numele, iteratorii sunt utilizați pentru a lucra asupra unei secvențe de valori. Ei sunt principala caracteristică care permite generalitatea în STL.

    • Iteratori

    Biblioteca de utilitate

    Definită în antetul <utility>.

    • pereche

    .

    Lasă un răspuns

    Adresa ta de email nu va fi publicată.