Simulieren von Reservieren und Freigeben von Speicherplatz??
-
Hallo, ich möchte das Reservieren und Freigeben von Speicher simulieren. Hierzu möchte ich den Heap zur Laufzeit mit vorgegebener Grösse als int-Vektor (-Array) dynamisch reservieren. Leider habe ich diebzgl. Probleme es in C++ zu implementieren. Kann mir evtl. jmd. behilflich sein und kennt sich auf diesem Gebiet aus?
-
std::vector<int> heap(heapsize);
oder
int * heap = new int[heapsize];
Ich würde ersteres vorziehen.
-
@Ponto: Erst einmal vielen Dank für die schnelle Antwort!!
Wie realisiere ich das Ganze ohne std::vector?
-
du musst dafür ja erstmal einfach die Operatoren new und delete überladen. Intern kannst du dir dann Speicher besorgen, wo du willst.
-
ACO schrieb:
@Ponto: Erst einmal vielen Dank für die schnelle Antwort!!
Wie realisiere ich das Ganze ohne std::vector?Halt mit einem new[]. Da holst du dir ein riesen Stück Speicher und verteilst diesen in deiner Simulation.
-
Und was sind im Zusammenhang mit einem Heap die s.g. Frei-Listen?
-
Achja, und wie bekomme ich den Wert zu einem best. Index im Heap bzw. wie schreibe ich einen Wert in einen best. Index a.d. Heap??