Reinigen Sie jede Schleifeniteration mit einem Vektor. Was ist der speichereffizienteste Weg?

Question

Ich habe eine Frage zum std :: vector.

Ich habe einen sehr speicherintensiven Algorithmus, bei dem ich voraussage, dass die Vorhersage von Vektorgrößen und die Reservierung von genügend Speicher für die Vektoren im Voraus mir sehr dabei helfen werden, den Speicherverbrauch zu reduzieren.

Welche der folgenden ist besser:

for (...) { 
    std::vector<Type> my_vector; 
    my_vector.reserve(stuff_count); 
    // Do stuff , and append stuff to my_vector. 
} 

Oder diese:

std::vector my_vector; 
for (...) { 
    my_vector.clear(); 
    my_vector.reserve(stuff_count); 
    // Do stuff , and append stuff to my_vector. 
} 

Sagen Sie mir bitte, was am besten ist, oder wenn es eine noch bessere Möglichkeit Sachen zu tun.

Vielen Dank im Voraus!

Answer 1

Mit der ersten Variante weisen Sie den Puffer des Vektors bei jeder Iteration neu zu - das ist normalerweise ziemlich teuer. Bei der zweiten Variante werden Sie nur gelegentlich neu zugeordnet. Die zweite Variante ist besser, da Geschwindigkeit für Sie Priorität hat.

Es ist unklar von dir Frage, woher die Anzahl der Elemente bekannt ist. Vielleicht können Sie sogar schnell die maximale Anzahl an Elementen für alle Iterationen berechnen, diese als Puffergröße festlegen und keine Neuzuweisung haben.

Answer 2

Die zweite könnte etwas schneller sein, aber ich finde die erste sauberer.

Answer 3

Da die Unterschiede im Code trivial sind, testen Sie beide Ansätze und sehen Sie, welche für Ihre spezielle Anwendung am besten geeignet sind.

Answer 4

Es hängt ein wenig davon ab, wie Type gebaut/zerstört werden muss, würde ich sagen. Wenn es ein POD ist, die nicht Zerstörung erfordert, können Sie die klare überspringen(), die die Destruktoren alle in einer Schleife aufruft, und es als statisches Array verwenden, anstatt:

std::vector<Type> my_vector(size); 
for (...) 
{ 
    int index = 0; 
    // Do stuff 
    my_vector[index] = some_value; 
} 

(Caveat: Code ungetestet)

Answer 5

... genug Speicher für die Vektoren im Voraus reserviert werden mir helfen, eine Menge mit der Verringerung der Speichernutzung

err ... was ?! Das ergibt überhaupt keinen Sinn. Das Reservieren von Speicher hilft nicht dabei, die Speichernutzung in irgendeiner Weise zu reduzieren. Es verhindert die Notwendigkeit einer ständigen Neuzuweisung, die Dinge schneller macht, aber bis Verwendung geht, erhalten Sie keinen Vorteil.

Answer 6

Ich gehe davon aus, dass die Vorhersage von Vektorgrößen und die Reservierung von genügend Speicher für die Vektoren im Voraus mir sehr dabei helfen werden, den Speicherverbrauch zu reduzieren.

Versuchen Sie und handeln Sie wie ein Ingenieur kein Wahrsager. Erstellen Sie einen Test und messen Sie den Unterschied.

Answer 7

Wenn Sie viele Attends ausführen müssen, verwenden Sie std :: deque anstelle von std :: vector und verwenden Sie einfach "push_back".

Answer 8

Wie wäre es?

Answer 9

Der zweite wird den maximalen Speicher aller Verwendungen durch die Schleife verwenden, d. H. Die maximale Größe der stuff_count-Typen. std::vector::clear() does not necessarily free memory. Das heißt, wenn Sie std::vector::capacity() vor und nach std::vector::clear() aufrufen, könnte eine standardkonforme Implementierung denselben Wert zurückgeben.

Im besten Fall reduzieren Sie die Anzahl der Speicherzuweisungen mit dem obigen Schema. Aber Sie werden den Speicherbedarf an keiner Stelle reduzieren. Wenn Sie auf die reservierte Speichermenge verkleinern mögen, sollten Sie das Vektor-Swap-Idiom verwenden:

std::vector<type>().swap(my_vector); 
my_vector.reserve(stuff_count); 

oder die erste Lösung, da die Gesamtwirkung wird das gleiche sein.