Extracción del elemento del mapa por valor

Question

Voy a mantener este breve.

Estoy tratando de mantener un mapa entre cadenas y punteros a objetos, y como tal, uso std :: map. Tengo un administrador que es una clase global que realiza un seguimiento del mapa, y cada vez que se llama al destructor de un objeto, le dice al administrador que se ha eliminado.

La única forma en que se me ocurre es buscar en el mapa el objeto. ¿Existe una solución STL eficiente para este problema? ¿Existe un mapa que sea eficiente para buscar por clave también?

Answer 1

No, no hay una forma eficiente de hacer esto con std :: map que no sea iterar al comparar los valores.

Sin embargo, la mayoría de las veces la clave de un valor se puede calcular a partir del valor en sí. Por ejemplo, usar la propiedad Name de un objeto Person como la clave. ¿Es posible que el administrador almacene una lista de pares clave/valor en lugar del valor en sí mismo? Esto resolvería su problema sin tener que reescribir un nuevo algoritmo.

O, alternativamente, puede mantener un mapa inverso en la clase de administrador. Esencialmente valor para la clave. De esta forma, podría usarla para calcular la clave que eliminará más adelante.

Answer 2

Eche un vistazo a la biblioteca Boost Multi-Index Containers.

Answer 3

En cuanto a SGI's documentation for the STL,

mapa tiene la importante propiedad de que la inserción de un nuevo elemento en un mapa no invalida iteradores que punto a elementos existentes. El borrado de un elemento de un mapa tampoco invalida ningún iterador, excepto el del supuesto, para los iteradores que realmente apuntan al elemento que está siendo borrado .

De modo que puede almacenar un iterador en el mapa dentro de su objeto, y usarlo como una clave de búsqueda de tiempo constante cuando necesite eliminar su entrada.