2016-11-24 2 views
2

Ich möchte die std::shared_ptr und std::list für mein Problem (Speicher gebunden) zur Verfügung, beachten Sie, dass ich mit einigen älteren C-Code, der die rohen Zeiger und benötigt mein Hauptziel ist eine Art dynamischer Speicherverwaltung zu haben (Speicher, wann immer möglich zurückzugewinnen kann), mein psudo-Code wird wie folgt,Speicherverwaltung mit std :: list und std :: shared_ptr

// My "central" storage 
typedef std::shared_ptr<double> data_type; 
std::list<data_type> dynamic_storage; 


// At each allocation point 
dynamic_storage.push_back(data_type()); 
dynamic_storage.back.reset(new double[N],std::default_delete<double[]>()); 


// immediately after each allocation, store the shared_ptr to some map 
std::map<data_type> map_for_job1;    // may have several maps 
int index; // unique index for later access, related to domain-specific problem 
data_type ptr_in_map(dynamic_storage.back()); // reference counter +1 
map_for_job1[index]=ptr_in_map;    // store in map 


// when I want to access again with a certain map and index 
double *raw_data = map_for_job1.find(index).get(); 


// when I'm done with all the resources shared by buffer_map_1 
map_for_job1.clear();  // reference counter -1 
for (std::list<data_type>::iterator it=dynamic_storage.begin(); it != dynamic_storage.end(); ++it) 
{ 
if (*it.use_count()==1) 
dynamic_storage.erase(i) // release resource from central storage 
} 

Also, meine Fragen sind,

  1. ist dies ein gültiger Speicher -Management-Muster?
  2. Wie zu verbessern, vielleicht eine Liste zu überqueren ist zu teuer?
+1

Es gibt mehrere Speicherverwaltungsmuster, also gibt es nicht wirklich irgendeinen "gültigen" als solchen; Hast du überlegt, [existierend zu verwenden] (http://stackoverflow.com/questions/1194479/write-your-own-memory-manager)? –

Antwort

1

Sie können nicht einfach tun:

std::list< std::vector<data_type> > dynamic_storage; 

Und dann gehen:

dynamic_storage.move_back(std::move(std::vector<data_type>(N)); 

Wenn Sie einen Zeiger benötigen, verwenden Iterator oder wie du:

data_type* p = &dynamic_storage.back()[0]; 

Dann sollte das ganze Ding aufräumen, wenn es außerhalb des Geltungsbereiches fällt, so dass du kein bestimmtes cl brauchst eanup code ...

+0

Ich würde die Liste (der "zentrale" Speicher), um den Besitz zu behalten, sonst kann ich std :: unique_ptr verwenden und rohen Zeiger mit .release() -Methode erhalten. – seam

+0

Wenn Sie später nach der ersten Zuweisung auf einen bestimmten Chunk über einen Raw-Pointer zugreifen müssen, ist es nicht immer auf der Rückseite! Daher wird in OPs Beitrag eine Indexierung verwendet. – lorniper

Verwandte Themen