Имам колекция от полигони, които извличам от базата данни и които искам да съхраня в двоично дърво за бърз достъп. Като двоично дърво използвам std::map.
Създадох това решение, което е описано по-долу, но смятам, че не е правилно, защото не извиквам free(), за да освободя паметта, разпределена от malloc().
Моите въпроси (проблеми):
- Правилно ли е да използвам std::map, ако трябва само да вмъкна и осъществя достъп до елементи от тази карта? Просто искам бързо да намирам геометрии по техните идентификатори.
- В std::map съхранявам указатели към геометриите, вместо да съхранявам самите геометрии. Това добра идея ли е? Преди се опитах да запазя самите геометрии, но тогава разбрах, че std::map прави копие на обекта, което създава проблеми.
- В метода ConvertSpatial2GPC(..) създавам обекти gpc_geometry, които създават препратки, които освобождавам в gpc_free_polygon(..). Но не мога да освободя самия обект gpc_geometry, защото в този момент нямам препратка към него.
Използвам следните структури:
typedef struct /* Polygon vertex structure */
{
double x; /* Vertex x component */
double y; /* vertex y component */
} gpc_vertex;
typedef struct /* Vertex list structure */
{
int num_vertices; /* Number of vertices in list */
gpc_vertex *vertex; /* Vertex array pointer */
} gpc_vertex_list;
typedef struct /* Polygon set structure */
{
int num_contours; /* Number of contours in polygon */
int *hole; /* Hole / external contour flags */
gpc_vertex_list *contour; /* Contour array pointer */
} gpc_polygon;
typedef std::map<long, gpc_polygon*> layer;
Моят работен процес е както следва:
- Заредете елементи от база данни
- Извикване на метод initializeLayer(), който връща слой (вижте предишния typedef)
- ... Работете със слоя ...
- Извикайте метода freeLayer(), за да освободите паметта, използвана от слоя
Код за инициализиране на геометрични обекти:
layer initializeLayer() {
//... database connection code
//find the count of objects in database
int count = ...
//helper object for loading from database
spatial_obj* sp_obj = NULL;
//initialize a array to hold the objects
gpc_polygon* gpc_objects;
gpc_objects = (gpc_polygon*)malloc(sizeof(gpc_polygon) * count);
layer myLayer;
int i = 0;
//... query database
while(db.Fetch()) {
id = db.GetLongData(0);
db.GetSDO_Object(&sp_obj); //load from database
db.ConvertSpatial2GPC(sp_obj, &gpc_mullad[i]); //convert polygon to GPC format
//insert a pair (ID->pointer to the geometry)
myLayer.insert(layer::value_type(id, &gpc_objects[i]);
i++;
}
return layer;
}
Код за освобождаване на слой:
void freeLayer(layer myLayer) {
for (layer::iterator it = myLayer.begin(); it != myLayer.end(); ++it) {
gpc_free_polygon(it->second); //frees the memory from this geometry object
}
}
Код за освобождаване на геометричен обект:
void gpc_free_polygon(gpc_polygon *p)
{
int c;
for (c= 0; c < p->num_contours; c++) {
FREE(p->contour[c].vertex);
FREE(p->hole);
FREE(p->contour);
p->num_contours= 0;
}
malloc
. Потърсетеstd::vector
. - person user694733   schedule 05.11.2014new/delete
и накрая използвайте указатели сmalloc/free
само ако трябва. - person user694733   schedule 06.11.2014