Fifo mit Deque -> Element löschen

Reply to Fifo mit Deque -> Element löschen on Sun, 28 May 2006 19:11:33 GMT

Fifi — Sun, 28 May 2006 19:11:33 GMT

Hallo erstmal

Habe einen FIFO Speicher mittels einer Deque realisiert. Das funktioniert ganz nett, aber mein Speicher läuft voll.

std::deque fifofu;
for( int i = 0; i < 100; i++ )
{
    foo* elem = new foo();
    fifofu.push_back( elem );
    DoSomethingWithFoos();

//  Hier muss ich das erste Element mit delete löschen, aber wie?

    fifofu.pop.front();
}

Wie kann ich das erste Element löschen? Bräuchte nur einen Zeiger drauf, um delete auszuführen. Wie kann ich den bekommen?
Wird der "elem" Zeiger (nicht das Objekt) nach verlassen der Schlaufe zerstört?

danke im vorraus

Reply to Fifo mit Deque -> Element löschen on Sun, 28 May 2006 19:23:35 GMT

Fifi — Sun, 28 May 2006 19:23:35 GMT

Ach ich depp..
manchmal seh ich den Wald vor lauter Pfeilen nicht

std::deque fifofu;
for( int i = 0; i < 100; i++ )
{
    foo* elem = new foo();
    fifofu.push_back( elem );
    DoSomethingWithFoos();

    delete *fifofu.begin();

    fifofu.pop.front();
}

Reply to Fifo mit Deque -> Element löschen on Mon, 29 May 2006 06:13:00 GMT

CStoll — Mon, 29 May 2006 06:13:00 GMT

Übrigens heißt die Methode nicht "pop.front()", sondern "pop_front()" (beachte den Unterstrich).

Reply to Fifo mit Deque -> Element löschen on Mon, 29 May 2006 06:18:04 GMT

Fifi — Mon, 29 May 2006 06:18:04 GMT

...ich hasse unterstriche

Reply to Fifo mit Deque -> Element löschen on Mon, 29 May 2006 06:31:09 GMT

CStoll — Mon, 29 May 2006 06:31:09 GMT

Gewöhn dich lieber dran, in der STL kommen die öfter vor

Reply to Fifo mit Deque -> Element löschen on Mon, 29 May 2006 06:37:03 GMT

Fifi_ — Mon, 29 May 2006 06:37:03 GMT

War nur ein Tipp Fehler. Im Programm is es richtig.
Aber sonst mal ne Frage, macht das Ding so sinn?
Soll mal ne Art Konsolen Output werden.
Also Foo* werden mal Strings sein.

Reply to Fifo mit Deque -> Element löschen on Mon, 29 May 2006 06:39:27 GMT

CStoll — Mon, 29 May 2006 06:39:27 GMT

Ja, Sinn könnte es machen, aber ich würde vermutlich auf das Zeiger-Gebastel verzichten und stattdessen mit blanken foo-Objekten arbeiten.

(wenn du unbedingt Zeiger verwenden willst: Boost::shared_ptr sind da praktischer ;))

Reply to Fifo mit Deque -> Element löschen on Mon, 29 May 2006 07:37:04 GMT

Fifi — Mon, 29 May 2006 07:37:04 GMT

Hmm, die ganzen Objekte sind nicht einfache Strings.
Das sind Schrift-Objekte einer eignen Klasse, mit Variablen für Position und Grösse, einem String, und noch Methoden. Die Dequeu wird dann in jedem Renderframe durchgegangen, und bei neuen Zeilen werden alle Y-Positionen verschoben. (LineFeed)
Weiss nicht ob das noch einigermassen günstig geht. Hat jetzt schon 47'000kB mit 46 Zeilen, FPS ist aber noch ok.

Reply to Fifo mit Deque -> Element löschen on Mon, 29 May 2006 08:02:46 GMT

CStoll — Mon, 29 May 2006 08:02:46 GMT

Auch größere Objekte können als Wert gespeichert werden

(und ein Smart-Pointer ist auf jeden Fall günstiger als ein nackter Pointer - vor allem brauchst du dich dann nicht mehr darum zu kümmern, wie der delete-Aufruf korrekterweise lauten sollte ;))

Reply to Fifo mit Deque -> Element löschen on Mon, 29 May 2006 09:02:18 GMT

Fifi — Mon, 29 May 2006 09:02:18 GMT

Ich dachte ich hätt hier mal gelesen, dass Zeigerübergabe besser ist, als grössere Objekte zu kopieren. Grade bei den Vectoren wird ja oft das ganze Geklumps in nen neuen Bereich kopiert.

Naja werds mal testen.