habe wieder so eine Anfängerfrage. Also ich durchlaufe meinen vector gerade und finde dort ein Element vor. Dieses würde ich gerne splitten, sprich das eine löschen und zwei neue einfügen.

Problem: kriege ich irgendwie garantiert, dass mein iterator dann noch gültig ist ohne dass ich mir den Wert merke und nach dem push_back suche? Ich könnte natürlich auch über einen Zähler iterieren, der würde in jedem Fall funktionieren, aber dann muss ich jedes Mal vorm Löschen daraus einen iterator generieren.

Edit:
Ich könnte vor dem Durchlauf den vector auf das doppelte seiner aktuellen Größe reservern, da ich nach dem Durchlauf nie mehr als N*2 Elemente enthalten habe. Würde das garantieren, dass push_back kein Resizing macht und Iteratoren daher erhalten bleiben?

Ideen?

Edit:
Puh, wenn es keine triviale Lösung gibt, werd ich wohl einfach einen Zweitvector nutzen, da alle neuen Elemente einfügen und die vectors später zusammenfügen. Die neu erstellten Elemente erfordern nämlich eigentlich gar keine Iteration mehr... elegant lässt sich Obiges nicht lösen? Vielleicht ist vector auch der falsche Container?

Edit:
Ich könnte vor dem Durchlauf den vector auf das doppelte seiner aktuellen Größe reservern, da ich nach dem Durchlauf nie mehr als N*2 Elemente enthalten habe. Würde das garantieren, dass push_back kein Resizing macht und Iteratoren daher erhalten bleiben?

Wenn die capacity des vectors groß genug für die Einfügeaktion ist, ist dir garantiert, dass push_back die Iteratoren gültig lässt.

Eisflamme schrieb:

Edit:
Puh, wenn es keine triviale Lösung gibt, werd ich wohl einfach einen Zweitvector nutzen, da alle neuen Elemente einfügen und die vectors später zusammenfügen. Die neu erstellten Elemente erfordern nämlich eigentlich gar keine Iteration mehr... elegant lässt sich Obiges nicht lösen? Vielleicht ist vector auch der falsche Container?

Wie immer die Frage: Was soll es werden?

Ungültige Elemente werden gelöscht, manche sind aber auch einfach nur ungünstig/unkonventionell geschrieben, diese werden geändert. Und manchmal schreibt man etwas abgekürzt, dann werden aus einem Element eben zwei Elemente. Später wird der vector wieder in einen kommaseparierten String umgewandelt.

1. String zerpflücken und nach vector kopieren.
2. vector validieren und geänderte Dinge wieder in vector stopfen.
3. vector-Teile in String kopieren.

Warum so umständlich? Den vector (oder die vectoren) brauchst du dabei doch garnicht:

1. Nimm dir nacheinander jeden der kommaseparierten Substrings
2. Jage ihn durch deinen Validator/Parser
3. Schmeiße das oder die Ergebnisse direkt in den Ergebnis-String, jeweils gefolgt von einem Komma

Keine zwischendurch-Vectoren nötig.
Oder hast du wichtige Details ausgelassen?

edit: Da war pumuckl mit der gleichen Idee schneller.

Edit: Oh, jetzt fällt mir doch noch ein, wieso das gut ist. Ich will die Teile später noch sortieren...

ohne dass ich mir den Wert merke und nach dem push_back suche?

Ich verstehe die Frage nicht. Nach push_back steht das neue Element an letzter Stelle. Wofür suchen?

Wenn der iterator nicht mehr gültig ist, muss ich ihn reproduzieren und wenn ich nicht am Anfang anfangen will, muss ich den eben über eine Suche finden.

Was heißt reproduzieren? Nicht am Anfang anfangen, sondern suchen? Du redest in Rätseln. Ich seh selbst für den Fall, dass du nächträglich Iteratoren für alle neu eingefügten Elemente haben willst, keinen Bedarf für Suchen, weil die Elemente alle ab einer bestimmten Stelle hintereinander im Container stehen.

SeppJ:
Ja, das ginge. Hatte ganz übersehen, dass ich ja swap-erasen kann. Ohne das wäre es umständlich geworden das Element an der entsprechenden Indexstelle zu löschen.

while(getline(quelle, zeile, ','))
 verarbeite_zeile_und_füge_ergebnis_dem_set_hinzu(zeile, das_set);
for(alle set_elemente)
 schreibe_raus(ziel, set_element);