<![CDATA[Wahl des Typs eines std::vector]]>Wenn meine Klasse einen vector und eine Methode in der Form

std::vector<Foo> foos;
Foo & createFoo(); // Mit absicht kein const

Wie würde man am geschicktesten und am performancesparendsten ein neues Foo auf das foos werfen und dessen Referenz returnen?

Foo & createFoo()
{
 Foo f;
 foos.push_back(f);
 return foos.back();
}

Das geht, aber hier ist für mich eine Erzeugung von Foo zuviel und irgendwie unnötig, da Foo erzeugt wird und dann direkt kopiert wird.

Kann man das umgehen, ohne auf Pointer zu wechseln? Oder geht das nur mit Pointern oder Smart Pointer (natürlich die ohne ownership 🙂 )?

]]>https://www.c-plusplus.net/forum/topic/226009/wahl-des-typs-eines-std-vectorRSS for NodeThu, 01 Oct 2026 06:06:06 GMTTue, 28 Oct 2008 08:44:04 GMT60<![CDATA[Reply to Wahl des Typs eines std::vector on Tue, 28 Oct 2008 08:44:04 GMT]]>Wenn meine Klasse einen vector und eine Methode in der Form

std::vector<Foo> foos;
Foo & createFoo(); // Mit absicht kein const

Wie würde man am geschicktesten und am performancesparendsten ein neues Foo auf das foos werfen und dessen Referenz returnen?

Foo & createFoo()
{
 Foo f;
 foos.push_back(f);
 return foos.back();
}

Das geht, aber hier ist für mich eine Erzeugung von Foo zuviel und irgendwie unnötig, da Foo erzeugt wird und dann direkt kopiert wird.

Kann man das umgehen, ohne auf Pointer zu wechseln? Oder geht das nur mit Pointern oder Smart Pointer (natürlich die ohne ownership 🙂 )?

]]>https://www.c-plusplus.net/forum/post/1605918https://www.c-plusplus.net/forum/post/1605918Tue, 28 Oct 2008 08:44:04 GMT<![CDATA[Reply to Wahl des Typs eines std::vector on Tue, 28 Oct 2008 08:47:38 GMT]]>Erm, mal wieder die grundsätzliche Frage: Ist das wirklich ein Performanceengpass? Ansonsten würde ich an sowas keinen Gedanken verschwenden. Mal abgesehen davon ist das was Du da treibst u.U. gefährlich. Das hängt davon ab, was Du mit der zurückgegebenen Referenz treibst.

]]>https://www.c-plusplus.net/forum/post/1605919https://www.c-plusplus.net/forum/post/1605919Tue, 28 Oct 2008 08:47:38 GMT<![CDATA[Reply to Wahl des Typs eines std::vector on Tue, 28 Oct 2008 08:52:43 GMT]]>Seikilos schrieb:

Das geht, aber hier ist für mich eine Erzeugung von Foo zuviel und irgendwie unnötig, da Foo erzeugt wird und dann direkt kopiert wird.

Das dürfte aber wegoptimiert werden. Evtl. kannst Du dem Compiler die Optimierung noch vereinfachen, indem Du ein temporäres Objekt übergibst.

Foo & createFoo()
{
 foos.push_back(Foo()); // oder:
 foos.resize(foos.size() + 1);
 return foos.back();
}

EDIT: Ok, zumindest meine Compiler optimieren es nicht weg.

]]>https://www.c-plusplus.net/forum/post/1605920https://www.c-plusplus.net/forum/post/1605920Tue, 28 Oct 2008 08:52:43 GMT<![CDATA[Reply to Wahl des Typs eines std::vector on Tue, 28 Oct 2008 08:50:29 GMT]]>Wie meinst du das? Es ist absicht, dass es nicht const ist und relevante Teile davon sind protected. Alles andere soll direkt modifiziert werden können, da es keine Accessoren für Foo gibt

]]>https://www.c-plusplus.net/forum/post/1605921https://www.c-plusplus.net/forum/post/1605921Tue, 28 Oct 2008 08:50:29 GMT<![CDATA[Reply to Wahl des Typs eines std::vector on Tue, 28 Oct 2008 08:53:51 GMT]]>Seikilos schrieb:

Wie meinst du das? Es ist absicht, dass es nicht const ist und relevante Teile davon sind protected. Alles andere soll direkt modifiziert werden können, da es keine Accessoren für Foo gibt

Rödelst Du dabei zufällig auf einer bestimmten foo-Referenz rum, wärend Du mit createFoo() weitere foos in den Vektor packst?

]]>https://www.c-plusplus.net/forum/post/1605925https://www.c-plusplus.net/forum/post/1605925Tue, 28 Oct 2008 08:53:51 GMT<![CDATA[Reply to Wahl des Typs eines std::vector on Tue, 28 Oct 2008 09:04:30 GMT]]>Oh, meinst du damit, dass ne ref auf vector.back() immer auf den letzten zeigen wird (konnte dazu nichts ind er doku finden)? Wenn ich mit der Ref davon arbeite und ein element pushe, so ändert sich die referenz automatisch und zeigt auf das neue letzte element?

Wenn, wie umgeht man das? Mit Foo & const createFoo() ?

Edit: http://www.cplusplus.com/reference/stl/vector/back.html

Unlike member vector::end, which returns an iterator just past this element, this function returns a direct reference.

]]>https://www.c-plusplus.net/forum/post/1605930https://www.c-plusplus.net/forum/post/1605930Tue, 28 Oct 2008 09:04:30 GMT<![CDATA[Reply to Wahl des Typs eines std::vector on Tue, 28 Oct 2008 09:21:23 GMT]]>Seikilos schrieb:

Oh, meinst du damit, dass ne ref auf vector.back() immer auf den letzten zeigen wird (konnte dazu nichts ind er doku finden)? Wenn ich mit der Ref davon arbeite und ein element pushe, so ändert sich die referenz automatisch und zeigt auf das neue letzte element?

Nein, aber wenn Du ein neues Element hinten anfügst, könnte der Vector vergrößert werden. Damit werden alle Elemente umkopiert und alle Referenzen, die Du Dir zuvor geholt hast werden ungültig.

]]>https://www.c-plusplus.net/forum/post/1605935https://www.c-plusplus.net/forum/post/1605935Tue, 28 Oct 2008 09:21:23 GMT<![CDATA[Reply to Wahl des Typs eines std::vector on Tue, 28 Oct 2008 09:22:22 GMT]]>Nein. Die Referenz bleibt schon bestehen. Nun ist es aber so, dass ein std::vector eine Kapazität für eine bestimtme Anzahl an Elementen reserviert hat (ob diese nun bereits vorhanden sind oder nicht, spielt keine Rolle). Diese lässt sich mit std::vector::capacity() herausbekommen.
Wenn man ein Element einfügt, und dadurch mehr Elemente im Vektore gespeichert werden müssen als aktuell an Kapazität vorhanden ist, wird die Kapazität vergrößert. Hierfür wird der Vektor komplett neu (mit größerer Kapazität) angelegt und die Elemente kopiert. Zeiger und Referenzen auf Elemente werden hierdurch höchstwahrscheinlich ungültig, da der Vektor sich nicht mehr an der gleichen Speicherstelle befindet.

]]>https://www.c-plusplus.net/forum/post/1605936https://www.c-plusplus.net/forum/post/1605936Tue, 28 Oct 2008 09:22:22 GMT<![CDATA[Reply to Wahl des Typs eines std::vector on Tue, 28 Oct 2008 09:23:19 GMT]]>Wie würde man dieses Problem gescheit vorbeugen können?
Ich weiß nicht, wieviele Features kommen werden, brauche aber eine gültige Referenz auf die einzelnen Objekte

]]>https://www.c-plusplus.net/forum/post/1605938https://www.c-plusplus.net/forum/post/1605938Tue, 28 Oct 2008 09:23:19 GMT<![CDATA[Reply to Wahl des Typs eines std::vector on Tue, 28 Oct 2008 09:25:55 GMT]]>1. Du könntest statt einer Referenz den Index zurückgeben, und Dir vor jedem Zugriff (gern auch vor einer Serie von Zugriffen) die Referenz holen und nach dem Zugriff wieder vergessen.
2. Du könntest den Container wechseln. std::list garantiert z.B., dass Referenzen beim Einfügen und Löschen gültig bleiben (ausser die Referenz auf ein gelöschtes Objekt, natürlich).

]]>https://www.c-plusplus.net/forum/post/1605941https://www.c-plusplus.net/forum/post/1605941Tue, 28 Oct 2008 09:25:55 GMT<![CDATA[Reply to Wahl des Typs eines std::vector on Tue, 28 Oct 2008 09:42:32 GMT]]>Danke,
ich werde erstmal list probieren.

Hast du nen link bezüglich list, ich konnte bei cplusplus.com nicht aus der list definition rauslesen, dass sie sich so verhält

]]>https://www.c-plusplus.net/forum/post/1605945https://www.c-plusplus.net/forum/post/1605945Tue, 28 Oct 2008 09:42:32 GMT