STL - container associativi ordinati

Dal quarto capitolo di Designing Components with the C++ STL, di Ulrich Breymann. Parte dedicata ai container associativi ordinati.

Un container associativo permette un veloce accesso ai dati per mezzo di una chiave che può anche non coincidere con i dati. Nei set e multiset i dati stessi sono usati come chiave, mentre in map e multimap chiavi e dati sono distinti.

STL mette a disposizione quattro tipi di container associativi:

• set: le chiavi coincidono con i dati, non ci sono elementi che abbiano la stessa chiave;
• multiset: é un set in cui possono esistere elementi con la stessa chiave;
• map: chiavi e dati sono distinti, le chiavi sono uniche;
• multimap: é una map in cui possono esistere elementi con la stessa chiave.

In più, questi container STL memorizzano le chiavi in modo ordinato.