Differences
This shows you the differences between two versions of the page.
|
poo-is-ab:laboratoare:11 [2025/12/04 10:24] razvan.cristea0106 [Scurt istoric] |
poo-is-ab:laboratoare:11 [2025/12/04 10:40] (current) razvan.cristea0106 [Algoritmi] |
||
|---|---|---|---|
| Line 201: | Line 201: | ||
| * **std::list**: Un container bazat pe o **listă dublu înlănțuită**, care permite **adăugarea** și **ștergerea rapidă** a elementelor la **orice poziție** din listă (**O(1)** pentru inserare/ștergere, **O(n)** pentru accesul la elemente). | * **std::list**: Un container bazat pe o **listă dublu înlănțuită**, care permite **adăugarea** și **ștergerea rapidă** a elementelor la **orice poziție** din listă (**O(1)** pentru inserare/ștergere, **O(n)** pentru accesul la elemente). | ||
| - | * **C++11: std::array**: Un container care stochează un **număr fix** de elemente într-un **bloc contigu** de memorie, fiind similar cu un **tablou static**, dar cu funcționalități suplimentare specifice **STL-ului**. | + | * **std::array**: Un container care stochează un **număr fix** de elemente într-un **bloc contigu** de memorie, fiind similar cu un **tablou static**, dar cu funcționalități suplimentare specifice **STL-ului**. |
| - | * **C++11: std::forward_list**: O **listă simplu înlănțuită** care economisește memorie față de **std::list**, fiind mai **eficientă** pentru **inserări** și **ștergeri** la începutul listei, dar **fără acces direct** la elemente intermediare. | + | * **std::forward_list**: O **listă simplu înlănțuită** care economisește memorie față de **std::list**, fiind mai **eficientă** pentru **inserări** și **ștergeri** la începutul listei, dar **fără acces direct** la elemente intermediare. |
| === Adaptoare de Containere (Container Adaptors) === | === Adaptoare de Containere (Container Adaptors) === | ||
| Line 662: | Line 662: | ||
| </code> | </code> | ||
| - | <note tip>Pentru mai mulți algoritmi puși la dispoziție de această librarie recomandăm citirea documentației oficiale care se află chiar [[https://en.cppreference.com/w/cpp/algorithm|aici]].</note> | + | <note tip>Pentru mai mulți algoritmi puși la dispoziție de această librărie recomandăm citirea documentației oficiale care se află chiar [[https://en.cppreference.com/w/cpp/algorithm|aici]].</note> |
| ==== Concluzii ==== | ==== Concluzii ==== | ||
