Wie kann ein Iterator dereferenziert werden, wenn sein Vektor hinzugefügt wird?

Question

Sagen wir, ich habe diesen Code:

std::vector<Object*> objects; 
std::vector<Object*>::iterator iter; 
for (iter = objects.begin(); iter != objects.end(); iter++) { 
    if (condition) 
     objects.push_back(new Object()); 
} 

Wenn jedoch push_back auftritt, iter undereferenceable wird. Ohne iter zurückzusetzen, wie halte ich es dereferenzierbar? Wenn ich es zurücksetzen muss, gibt es eine einfache Möglichkeit, es so zu machen, dass es wieder dahin zurückgeht, wo es vorher war?

Answer 1

Ich würde empfehlen, dass Sie einfach per Index darauf zugreifen. Dies beseitigt das Problem vollständig.

Answer 2

Sie müssen einen altmodischen for-Schleife mit numerischen Indizes führen. Entweder das oder reserve() den Vektor, bevor die Schleife läuft, um zu garantieren, dass sie nicht skaliert.

Auch rohe Zeiger? Srl.

Answer 3

Der Iterator wird nur ungültig, wenn der Vektor mehr Speicher neu zuordnen muss.

Um die Neuverteilung der Speicher zu verhindern den gesamten Speicher Sie mit Reserve benötigen vorbelegt() (vorausgesetzt, Sie kennen diese Größe, wenn Sie den Vektor zuweisen).

Die einfachere Lösung hält einen indirekten Bezug auf das Element (ein Index in dem Array).

Answer 4

Wenn Sie unbedingt Iteratoren für diesen Einsatz:

std::vector<Object*> objects; 
std::vector<Object*> newObjects; 
std::vector<Object*>::iterator iter; 
for (iter = objects.begin(); iter != objects.end(); ++iter) 
{ 
    if (condition) 
    { 
     newObjects.push_back(new Object()); 
    } 
} 

std::copy(newObjects.begin(), newObjects.end(), back_inserter<vector<Object*> >(objects)); 

Answer 5

§23.1/11:

Sofern nicht anders angegeben (entweder explizit oder durch eine Funktion in Bezug auf die anderen Funktionen zu definieren) wird eine Behälterelement-Funktion oder Passieren einen Behälters als ein Argument an eine Bibliotheksfunktion aufruft nicht ungültig Iteratoren, oder Ändern Sie die Werte von Objekte in diesem Container.

Es ist jedoch nicht explizit angegeben, dass std :: vector :: push_back alle Iteratoren ungültig macht.

Answer 6

Da die meisten der anderen Antworten schon sagen, Sie zugreifen wahrscheinlich besser, den Vektor durch den Index in diesem Fall.

jedoch der Vollständigkeit halber: std::list Iteratoren haben dieses „Problem“ nicht. So ist die Verwendung von list anstelle von vector eine mögliche Lösung.