Löschen eines Arrays erstellt von einer Funktion

Question

Ich mache ein Werkzeug zu lösen this obwohl ich massiv durch den Code selbst abgelenkt wurde.

An verschiedenen Stellen habe ich Funktionen, die (Zeiger auf) Arrays zurückgeben. In den meisten Fällen sind diese Funktionen rekursiv und das im inneren Aufruf erstellte Array kann später nutzlos sein.

Ich habe versucht, delete[] zu verwenden; Obwohl der Compiler sich nicht beschwert hat und das Programm gut lief, konnte ich sehen, dass eine riesige Menge an Speicher zugewiesen wurde. Der Code sah etwa so aus: (oder gar nichts)

template <typename Type> Type* foo(unsigned short size,...) 
{ 
    //... 
    Type *tmp; 
    //... 
    tmp=foo(param,...); 
    //... 
    delete[] tmp; 
    //... 
} 

Ich fragte mich dann, ob, wenn die Anordnung außerhalb des Bereichs erstellt wurde, delete[] tatsächlich gelöscht alle zugewiesenen Speicher oder nur den ersten Index.

schrieb ich dieses Stück Code wie folgt aussehen:

template <typename Type> Type* foo(unsigned short size,...) 
{ 
    //... 
    Type *tmp; 
    //.. 
    tmp = new Type[i]; 
    tmp = foo(param,...); 
    //... 
    delete[] tmp; 
    //... 
} 

Speicherverbrauch gesenkt, aber ich wurde schnell klar, dass das Array erstellt ich vor gerade foo(...) Aufruf wurde nicht gelöscht ... eh und je.

So schließlich habe ich versucht:

template <typename Type> Type* foo(unsigned short size,...) 
{ 
    //... 
    Type *tmp, *dump; 
    //.. 
    dump = tmp = new Type[i]; 
    tmp = foo(param,...); 
    delete[] dump; 
    //... 
    delete[] tmp; 
    //... 
} 

Aber ich bewegte sich nur die Frage einen Schritt weiter, und in den Prozess noch ein weiteres Array erstellen. Nicht überraschend (obwohl nicht wirklich) Speicherverbrauch explodierte.

Fragen sind hier:

• Wie kann ich dieses Problem lösen?
• Warum ist der Speicherverbrauch bei der ersten Änderung gesunken?

Ich will nicht wirklich std::vector verwenden, da scheint alle relevanten Code umschreiben wie eine große Aufgabe, und da, als Rookie, ich irgendwie das Gefühl, besser zu wissen, dass ich nicht eine Bibliothek Hilfe benötigen habe zu schreiben mein Programm (natürlich benutze ich sie immer noch; ich kann mir nicht vorstellen, was zum Schreiben von etwas wie <iostream> zum Beispiel geht).

PS: Mein Code auf GitHub.

PPS: Ich entschuldige mich für mein Englisch; kein Muttersprachler.

Answer 1

What is the correct way to do this? 

Sie sollten new T[] mit delete[] paaren - hier keine Magie. Um sicherzustellen, dass Sie es richtig machen, verwenden Sie std:unique_ptr<T[]> - Version für Arrays. Oder - std :: vector, aber du hast gesagt, du magst es nicht.

Why did memory consumption lowered with the first change? 

ilogical scheint, zugeordnet Sie mehr Speicher und es fallen gelassen ....

ich einen Blick auf Ihre GitHub Projekt nahm und ich fand this:

delete[] slhs, srhs;    //Deletes the now useless sorted arrays. 

löschen [] nicht list delete arrays, soweit ich mich erinnere, werden nur srhs freigegeben.Sie sollten schreiben:

delete[] srhs; 
delete[] slhs; 

andere Orte wie diese finden, oder std::unique_ptr<>