LinkedList in CPP

Fragen zu allen anderen Programmiersprachen.
Benutzeravatar
MarkusOhm
Beiträge: 46
Registriert: 16.08.2009 15:06
Computerausstattung: Asus EeePc 904HD 900MHz Intel-Graphik-Chip-915GM WindowsXP + UbuntuLucid

LinkedList in CPP

Beitrag von MarkusOhm »

Ich habe mit CPP und Irrlicht angefangen um mir später einen Wrapper programmieren zu können.
Gibt es eine CPP-Funktion oder C-Funtion die der LinkedList aus PureBasic ähnelt?

Kann sein das noch ein paar Fragen kommen, ich fange erst mit CPP an.?
(Einiges kennt man ja schon aus PureBasic)

Danke schonmal.
Asus EeePc 904HD 900MHz Intel-Graphik-Chip-915GM WindowsXP + UbuntuLucid
DarkDragon
Beiträge: 6291
Registriert: 29.08.2004 08:37
Computerausstattung: Hoffentlich bald keine mehr
Kontaktdaten:

Re: LinkedList in CPP

Beitrag von DarkDragon »

Hier die Container aus der C++ Standardbibliothek (list ist vermutlich was du suchst):
http://www.cplusplus.com/reference/stl/

Und hier generell:
http://www.cplusplus.com/reference/

Desweiteren ist so eine LL doch schnell selbst programmiert.
Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.
Benutzeravatar
DrShrek
Beiträge: 1970
Registriert: 08.09.2004 00:59

Re: LinkedList in CPP

Beitrag von DrShrek »

DarkDragon hat geschrieben:Desweiteren ist so eine LL doch schnell selbst programmiert.
Das ist aber kontraproduktiv.
Siehste! Geht doch....?!
PB*, *4PB, PetriDish, Movie2Image, PictureManager, TrainYourBrain, ...
DarkDragon
Beiträge: 6291
Registriert: 29.08.2004 08:37
Computerausstattung: Hoffentlich bald keine mehr
Kontaktdaten:

Re: LinkedList in CPP

Beitrag von DarkDragon »

DrShrek hat geschrieben:
DarkDragon hat geschrieben:Desweiteren ist so eine LL doch schnell selbst programmiert.
Das ist aber kontraproduktiv.
Ob man den Standardbibliotheken von C++ trauen kann glaube ich nicht so recht. Es gibt ja auch viele alternative Bibliotheken die vielversprechender aussehen als die STL wie z.B. Qt.
Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.
Benutzeravatar
milan1612
Beiträge: 810
Registriert: 15.04.2007 17:58

Re: LinkedList in CPP

Beitrag von milan1612 »

Hier: http://www.cplusplus.com/reference/stl/list/

Code: Alles auswählen

#include <list>
#include <iostream>

int main() {
    std::list<int> numbers;
    for (int i = 0; i < 10; ++i) {
        numbers.push_back(i);
    }

    std::cout << "List contains " << numbers.size() << " elements\n";
    for (std::list<int>::const_iterator i = numbers.begin(); i != numbers.end(); ++i) {
        std::cout << *i << "\n";
    }
}
Einfach fragen wenn du Probleme hast...
Bin nur noch sehr selten hier, bitte nur noch per PN kontaktieren
DarkDragon
Beiträge: 6291
Registriert: 29.08.2004 08:37
Computerausstattung: Hoffentlich bald keine mehr
Kontaktdaten:

Re: LinkedList in CPP

Beitrag von DarkDragon »

milan1612 hat geschrieben:Hier: http://www.cplusplus.com/reference/stl/list/
Hab ich schon genannt.
Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.
Benutzeravatar
MarkusOhm
Beiträge: 46
Registriert: 16.08.2009 15:06
Computerausstattung: Asus EeePc 904HD 900MHz Intel-Graphik-Chip-915GM WindowsXP + UbuntuLucid

Re: LinkedList in CPP

Beitrag von MarkusOhm »

Danke, für die Antworten.
:allright:
Das habe ich gesucht, und die Links kannte ich noch nicht.

PS. Ans selber schreiben in Pure und einsetzen in CPP hatte ich auch schon gedacht, nur war ich froh Irrlicht auf Linux verlinken zu können mit einer eigenen Lib hätte ich wohl noch Schwierigkeiten...

Ich kann noch nicht alle Header zuordnen (wird aber noch). :coderselixir:
Asus EeePc 904HD 900MHz Intel-Graphik-Chip-915GM WindowsXP + UbuntuLucid
Antworten