logo

Llista C++

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