- Sąrašas yra gretimas konteineris, o vektorius yra negretintis konteineris, ty sąrašas saugo elementus gretimoje atmintyje, o vektorių - negretimos atminties.
- Įterpimas ir ištrynimas vektoriaus viduryje yra labai brangus, nes reikia daug laiko perkelti visus elementus. Nuorodų sąrašas išsprendžia šią problemą ir įgyvendinamas naudojant sąrašo konteinerį.
- Sąrašas palaiko dvikryptį ir suteikia veiksmingą įterpimo ir ištrynimo operacijų būdą.
- Perėjimas sąraše vyksta lėtai, nes sąrašo elementai pasiekiami nuosekliai, o vektorius palaiko atsitiktinę prieigą.
Šablonas sąrašui
#include #include using namespace std; int main() { list l; } Jis sukuria tuščią sveikųjų skaičių tipo reikšmių sąrašą.
Sąrašas taip pat gali būti inicijuotas su parametrais.
#include #include using namespace std; int main() { list l{1,2,3,4}; } Sąrašas gali būti inicijuojamas dviem būdais.
list new_list{1,2,3,4}; or list new_list = {1,2,3,4}; C++ sąrašo funkcijos
Toliau pateikiamos sąrašo narių funkcijos:
| Metodas | apibūdinimas |
|---|---|
| Įdėti() | Jis įterpia naują elementą prieš iteratoriaus nurodytą vietą. |
| pastumti atgal() | Jis prideda naują elementą vektoriaus pabaigoje. |
| push_front () | Prideda naują elementą priekyje. |
| pop_back() | Ištrina paskutinį elementą. |
| pop_front () | Ištrina pirmąjį elementą. |
| tuščia() | Jis patikrina, ar sąrašas tuščias, ar ne. |
| dydis () | Jis nustato sąraše esančių elementų skaičių. |
| max_size() | Suranda didžiausią sąrašo dydį. |
| priekis () | Jis grąžina pirmąjį sąrašo elementą. |
| atgal () | Jis grąžina paskutinį sąrašo elementą. |
| apsikeitimas () | Jis keičia du sąrašus, kai abiejų sąrašų tipai yra vienodi. |
| atvirkščiai () | Tai apverčia sąrašo elementus. |
| Rūšiuoti () | Jis rūšiuoja sąrašo elementus didėjančia tvarka. |
| sujungti () | Jis sujungia du surūšiuotus sąrašus. |
| sandūra () | Jis įterpia naują sąrašą į iškvietimo sąrašą. |
| Unikalus() | Tai pašalina visus pasikartojančius elementus iš sąrašo. |
| pakeisti dydį () | Tai pakeičia sąrašo konteinerio dydį. |
| priskirti () | Jis priskiria naują elementą sąrašo konteineriui. |
| vieta () | Jis įterpia naują elementą nurodytoje vietoje. |
| emplace_back() | Jis įterpia naują elementą vektoriaus gale. |
| emplace_front () | Jis įterpia naują elementą sąrašo pradžioje. |