Archivio del 17/03/2010
Qt e C++: le QMap
17 mar
La classe QMap rappresenta un generico contenitore, rappresentante un dizionario, che permette di conservare una coppia <chiave, valore> e di ricercare velocemente il valore associato ad una determinata chiave. La complessità dell’inserimento è O(log n), così come l’inserimento.
All’interno di una QMap, gli elementi sono ordinati per chiave. E’ dunque necessario che la chiave definisca il metodo operator< (), per consentire l’ordinamento.