- La llista és un contenidor contigu mentre que el vector és un contenidor no contigu, és a dir, la llista emmagatzema els elements en una memòria contigua i el vector emmagatzema en una memòria no contigua.
- La inserció i la supressió al mig del vector són molt costoses, ja que es necessita molt de temps a moure tots els elements. Linklist supera aquest problema i s'implementa mitjançant el contenidor de llista.
- List admet un bidireccional i proporciona una manera eficient per a les operacions d'inserció i supressió.
- La travessa és lenta a la llista, ja que s'accedeix als elements de la llista de manera seqüencial mentre que el vector admet un accés aleatori.
Plantilla per a la llista
#include #include using namespace std; int main() { list l; } Crea una llista buida de valors de tipus enter.
La llista també es pot inicialitzar amb els paràmetres.
#include #include using namespace std; int main() { list l{1,2,3,4}; } La llista es pot inicialitzar de dues maneres.
list new_list{1,2,3,4}; or list new_list = {1,2,3,4}; Funcions de llista de C++
A continuació es mostren les funcions dels membres de la llista:
| Mètode | Descripció |
|---|---|
| inserir () | Insereix el nou element abans de la posició assenyalada per l'iterador. |
| fer retrocedir() | Afegeix un nou element al final del vector. |
| push_front() | Afegeix un nou element al front. |
| pop_back() | Esborra l'últim element. |
| pop_front() | Esborra el primer element. |
| buit() | Comprova si la llista està buida o no. |
| mida () | Troba el nombre d'elements presents a la llista. |
| mida_màx () | Troba la mida màxima de la llista. |
| davant () | Retorna el primer element de la llista. |
| esquena() | Retorna l'últim element de la llista. |
| intercanviar () | Canvia dues llistes quan el tipus d'ambdues llistes són iguals. |
| revés () | Inverteix els elements de la llista. |
| ordenar () | Ordena els elements de la llista en ordre creixent. |
| combinar () | Combina les dues llistes ordenades. |
| empalmament () | Insereix una llista nova a la llista d'invocació. |
| únic () | Elimina tots els elements duplicats de la llista. |
| canviar la mida () | Canvia la mida del contenidor de la llista. |
| assignar () | Assigna un nou element al contenidor de la llista. |
| ubicació() | Insereix un element nou en una posició especificada. |
| emplace_back() | Insereix un nou element al final del vector. |
| emplace_front() | Insereix un nou element al principi de la llista. |