- 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. |