Contenedor para presentar múltiples fragmentos de memoria como uno continuo continuo

Question

¿Hay algún contenedor "estándar" (STL, boost) que pueda presentar múltiples fragmentos de memoria como uno continuo? Necesito trabajar con algunos datos con los siguientes condiciones:

• tamaño total de datos no se conoce de antemano (de respuesta web)
• memoria se asigna en trozos (con alguna función de asignación externa, que no tengo ningún control de)
• liberación de memoria no está controlada por mí, por lo que las reasignaciones son relativamente caros

así, después de obtener todos los datos, tengo una lista de trozos de memoria. Y necesito aplicar algunos algoritmos STL (búsqueda, copia, etc.) a los datos como un todo. Hay una solución para escribir contenedor para contener información sobre estos fragmentos + iterador directo que es capaz de "saltar" de un fragmento a otro.

Pero el problema parece bastante general, así que espero que haya alguna respuesta conocida que me falta. Gracias por adelantado.

Answer 1

La memoria se le proporciona a usted, usted dice. Eso suena como que no quieres copiarlo. No hay problema, la filosofía de STL es bastante flexible. Realmente no necesitas un contenedor; solo están allí para la administración de la memoria y eso ya está solucionado.

Lo que do necesita es un iterador. No hay uno estándar; tendrás que escribir uno tú mismo. Hay demasiadas pequeñas variaciones para proporcionar una solución estándar para esto. Pero no te preocupes, es bastante fácil. Obtiene los typedefs necesarios si hereda de std::iterator<value_type>, por lo que solo necesita escribir operator* (sencillo) y operator++/operator--/operator+/operator- (que comprenden los trozos).

Answer 2

Necesitaba algo similar y después de echar un vistazo terminé escribiendo el mío, basado en la sobrecarga del operador []. Para el relacionado Q & Como ver los hilos siguientes;

Can I use the [] operator in C++ to create virtual arrays

Good C++ array class for dealing with large arrays of data in a fast and memory efficient way?

Answer 3

Así, después de obtener todos los datos, tengo una lista de trozos de memoria. Y necesito aplicar algunos algoritmos STL (búsqueda, copia, etc.) a los datos como un todo. Hay una solución para escribir contenedor para contener información sobre estos fragmentos + iterador directo que es capaz de "saltar" de un fragmento a otro.

Parece que necesita un iterador que atraviese todos sus fragmentos sin problemas. std::deque<> proporciona un iterador similar porque también asigna memoria en fragmentos.

A menos que realmente lo necesite en un bloque contiguo de memoria. En este caso, todos los fragmentos deberían copiarse en una pieza continua de memoria.