L4: Llistes i Iteracions

Aquesta sessió de pràctiques es fa amb el Jutge.

Té interès fer servir la documentació de la llibreria estàndar de C++ per a la classe list<T> (i també vector<T>):

Un punt fort dels iteradors a la STL és que funcionen de forma pràcticament equivalent en list<T> i en vector<T>, per tant els exercicis a on apareix vector<T> es resolen de forma pràcticament igual que si es fa servir list<T>.

Exercicis

Iteradors:

X84889: Guanyadors. Recorregut amb iteradors.
X83553: Paraula més llarga. Retornar un iterador.
X31852: Ajuntar Paraules. Una versió del join vist en una sessió anterior amb iteradors.
X31697: Don Camilo. Insercions en una iteració.

Llistes:

X19134: Cerca en una llista de parells d'enters. Utilitza LlistaIOParInt.hh
X87360: Intersecció de llistes ordenades. Fusió ordenada.
X27494: Estadístiques d'una seqüència d'enters amb esborrat. Recorregut sobre una llista.
X60047: Punt mig d'una llista. Operacions variades sobre una llista, amb eficiència.
X21215: Implementación de matrices sparse. Representació alternativa d'una matriu: llista de parells.