¿Qué contenedor STL para datos ordenados con acceso basado en clave?

Question

Digamos que tengo una colección de objetos Persona, cada uno de los cuales tiene el siguiente aspecto:

class Person 
{ 
    string Name; 
    string UniqueID; 
} 

Ahora, los objetos deben ser almacenados en un contenedor que me permite ordenarlos de modo que pueda determinado elemento X con facilidad localizar el elemento X + 1 y X-1.

Sin embargo, también necesito un acceso rápido basado en el UniqueID, ya que la colección será grande y una búsqueda lineal no lo cortará.

Mi 'solución' actual es usar una lista std :: en conjunto con un std :: map. La lista contiene las Personas (para el acceso ordenado) y el mapa se usa para asignar UniqueID a una referencia al elemento de la lista. La actualización del 'contenedor' generalmente implica actualizar tanto el mapa como la lista.

Funciona, pero creo que debería haber una forma más inteligente de hacerlo, tal vez boost:bimap. Sugerencias?

EDIT: Existe cierta confusión sobre mis requisitos para "ordenar". Para explicarlo, los objetos se transmiten secuencialmente desde un archivo, y el 'orden' de los elementos en el contenedor debe coincidir con el orden de los archivos. El orden no está relacionado con los ID.

Answer 1

boost:bimap es la opción más obvia. bimap se basa en boost::multi_index, pero bimap tiene una sintaxis simplificada. Personalmente preferiré boost::multi_index sobre boost::bimap porque permitirá agregar fácilmente más índices a la estructura Person en el futuro.

Answer 2

No hay un contenedor de Biblioteca estándar que haga lo que desea, por lo que deberá usar dos contenedores o la solución Boost. Si utilizo dos contenedores, normalmente preferiría un vector o un deque sobre una lista, en casi todas las circunstancias.

Answer 3

¿Por qué no utilizar dos mapas, uno con Persona como clave y otro con UniqueId como clave, pero eso requiere actualizarlos a ambos?

puede crear una función de devolución de llamada que actualice los mapas cada vez que haya algún cambio.