Quale contenitore STL per i dati ordinati con accesso basato su chiave?

Question

Diciamo che ho una collezione di oggetti Person, ognuno dei quali si presenta così:

class Person 
{ 
    string Name; 
    string UniqueID; 
} 

Ora, gli oggetti devono essere conservati in un contenitore che mi permette di ordinare in modo che io possa determinato elemento X facilmente individuare l'elemento X + 1 e X-1.

Tuttavia, ho anche bisogno di un accesso rapido basato su UniqueID, in quanto la raccolta sarà ampia e una ricerca lineare non la taglierà.

La mia "soluzione" corrente consiste nell'utilizzare una lista std :: in combinazione con una std :: map. L'elenco contiene le persone (per l'accesso ordinato) e la mappa viene utilizzata per associare UniqueID a un riferimento all'elemento dell'elenco. L'aggiornamento del "contenitore" in genere comporta l'aggiornamento sia della mappa che dell'elenco.

Funziona, ma credo che ci dovrebbe essere un modo più intelligente di farlo, forse boost:bimap. Suggerimenti?

MODIFICA: C'è una certa confusione circa il mio requisito per "ordinare". Per spiegare, gli oggetti vengono trasmessi in sequenza da un file e l''ordine' degli elementi nel contenitore deve corrispondere all'ordine dei file. L'ordine non è correlato agli ID.

Answer 1

boost:bimap è la scelta più ovvia. bimap è basato su boost::multi_index, ma bimap ha una sintassi semplificata. Personalmente preferirò boost::multi_index su boost::bimap perché consentirà di aggiungere facilmente più indici alla struttura Person in futuro.

Answer 2

Non esiste un contenitore di libreria standard che faccia ciò che si desidera, quindi sarà necessario utilizzare due contenitori o la soluzione Boost. Se si utilizzano due contenitori, normalmente preferirei un vettore o un deque su una lista, in quasi tutte le circostanze.

Answer 3

Perché non utilizzare due mappe, una con Persona come Chiave e un'altra con UniqueId come Chiave, ma che richiede l'aggiornamento di entrambi.

è possibile creare una funzione di richiamata che aggiorna entrambe le mappe ogni volta che si verifica un cambiamento.