¿Existe alguna buena estructura de datos de clave-> valor basada en archivos disponible en C++.¿Existe alguna buena estructura de datos clave-> basada en archivos disponible en C++?
similar a std :: map (basado en plantilla) con una inserción/eliminación/obtención de O (logn).
Puede consultar Oracle Berkeley DB que proporciona la clave subyacente, el mecanismo de almacenamiento de datos que necesita o como sqlite ya sugerido.
Quizás pueda agregar su propio mecanismo de plantilla a Bases de datos como redist. Si tiene una base de datos basada en cadenas, necesita algunos métodos para serializar/deserializar sus propios objetos. Quizás los Buffers de Protocolo de Google o un exportador/importador JSON/XML personalizado lo haga por usted, depende de si solo desea velocidad o facilidad de uso.
Esta no es una respuesta real a su pregunta, así que lo estoy agregando solo como comentario. ¿Has considerado el uso de una base de datos? En particular, estoy pensando en sqlite como algo que puede integrarse en una aplicación de C++ sin demasiado esfuerzo. –
Estaba buscando una estructura de datos sin db, si es posible. – aeh
Si va a estar basado en archivos de todos modos, parece un requisito extraño – jalf