Problem mit Liste in Struktur
-
Hm, niemand mehr ne Idee?
-
Wenn du dich damit abfinden könntest, versuch mal list<S*>.
-
Ne, das is nix. Da muss ich mich ja um die Vernichtung dann kümmern. Das wollte ich eigentlich vermeiden.
-
Hi,
kann man ein struct nicht vorwaertsdeklarieren?
Ich meine, dass man vielleicht sowas schreibt:
strcut S; struct S { list<S>::iterator p; };Kann mich aber auch irren, kann es jetzt im moment nicht ausprobieren
mfg
v R
-
Original erstellt von dEUs:
Ne, das is nix. Da muss ich mich ja um die Vernichtung dann kümmern. Das wollte ich eigentlich vermeiden.schreib dir einen wrapper um std::list
welcher std::list als member hat und alle methoden bereitstellt - und du ergänzt erase(), clear(), dtor mit den nötigen deletes.
ich halte das für ne vernünftige lösung (so mache ich es auch wenn ich einen vector mit zeigern brauche)
einziger nachteil den ich sehe ist, dass alles am heap liegt (etwas langsamer als am stack)
-
kann man ein struct nicht vorwaertsdeklarieren?
Ich meine, dass man vielleicht sowas schreibt:
strcut S;
struct S
{
list<S>::iterator p;
};Kann mich aber auch irren, kann es jetzt im moment nicht ausprobieren
Vergesst was ich geschrieben hab, ich hab nicht nachgedacht!
mfg
v R
-
Hallo,
also wenn es wirklich eine Liste sein soll, dann sehe ich nur eine wirklich einfache Lösung:Schreib dir ne eigene Listenklasse. Natürlich nicht von Grund auf sondern auf Basis einer STL-Liste.
Wenn's nur um die Gültigkeit von Iteratoren geht, kannst du auch eine set (multiset) verwenden.
-
hm, so wies aussieht, kann ich bei mir die list einfach durch ein set ersetzen, oder?
-
hm, so wies aussieht, kann ich bei mir die list einfach durch ein set ersetzen, oder?
Ups. Leider doch nicht. Selbes Problem
-
hm, ok ... dann werd ich das mit der eigenen listenklasse + interne std::list + zeiger machen. ist das beste, da ich meine klasse nach aussen hin genauso aussehen lassen kann, wie std::list.