<![CDATA[Objekte und (Doppelt) verkettete Listen]]>Hallo Leute, weil ich hier schon öfters kompitent beraten wurde auch heute wieder eine paar Fragen:

Ich möchte eine Datenbank erstellen in der für eine bestimmtes Produkt daten Festgehalten werden. Ein solcher Datensatz könnte zB. zu aussehen:
Name: Porsche; Baujahr:1968; Preis:145000; Farbe:Blau

Das Programm soll mit einer nicht begrenzten Zahl von diesen Datensätzen umgehen können, außerdem sollen natürlich Datensätze angelegt, gelöscht werden können und eine suche nach bestimmten Datensätzen sollte auch möglich sein.

Mein Ansatz wäre eine Objektorientiertes Programm das die Datensätze in einer (Doppelt) verkettetten Liste verwaltet.

Theoretisch ist das alles kein Problem, aber ich habe noch nie OOP und Listen zusammen angewand!

Wie verbindet man diese beiden Funktionen miteinander ?
Soweit ich mir das denke, erstelle ich mir eine Klasse mit den Eigenschaften und Funktionen die ich brauche.
Von dieser Klasse wird für jeden Datensatz ein Objekt erstellt.
Nun müssen diese Objekte ihwie in eine Liste kommen.
Wenn sie erstmal in einer Liste sind ist das Suchen, Erstellen, Löschen und Ausgeben wohl kein Problem mehr.

Grüße Blade

]]>https://www.c-plusplus.net/forum/topic/248758/objekte-und-doppelt-verkettete-listenRSS for NodeWed, 16 Sep 2026 18:16:06 GMTFri, 28 Aug 2009 15:52:04 GMT60<![CDATA[Reply to Objekte und (Doppelt) verkettete Listen on Fri, 28 Aug 2009 15:52:04 GMT]]>Hallo Leute, weil ich hier schon öfters kompitent beraten wurde auch heute wieder eine paar Fragen:

Ich möchte eine Datenbank erstellen in der für eine bestimmtes Produkt daten Festgehalten werden. Ein solcher Datensatz könnte zB. zu aussehen:
Name: Porsche; Baujahr:1968; Preis:145000; Farbe:Blau

Das Programm soll mit einer nicht begrenzten Zahl von diesen Datensätzen umgehen können, außerdem sollen natürlich Datensätze angelegt, gelöscht werden können und eine suche nach bestimmten Datensätzen sollte auch möglich sein.

Mein Ansatz wäre eine Objektorientiertes Programm das die Datensätze in einer (Doppelt) verkettetten Liste verwaltet.

Theoretisch ist das alles kein Problem, aber ich habe noch nie OOP und Listen zusammen angewand!

Wie verbindet man diese beiden Funktionen miteinander ?
Soweit ich mir das denke, erstelle ich mir eine Klasse mit den Eigenschaften und Funktionen die ich brauche.
Von dieser Klasse wird für jeden Datensatz ein Objekt erstellt.
Nun müssen diese Objekte ihwie in eine Liste kommen.
Wenn sie erstmal in einer Liste sind ist das Suchen, Erstellen, Löschen und Ausgeben wohl kein Problem mehr.

Grüße Blade

]]>https://www.c-plusplus.net/forum/post/1768386https://www.c-plusplus.net/forum/post/1768386Fri, 28 Aug 2009 15:52:04 GMT<![CDATA[Reply to Objekte und (Doppelt) verkettete Listen on Fri, 28 Aug 2009 16:03:20 GMT]]>also du könntest es mit std::vector oder andern stl klassen machen oder du schreisbt dir ne eigene...

kommt drauf an was du üben willst

]]>https://www.c-plusplus.net/forum/post/1768391https://www.c-plusplus.net/forum/post/1768391Fri, 28 Aug 2009 16:03:20 GMT<![CDATA[Reply to Objekte und (Doppelt) verkettete Listen on Fri, 28 Aug 2009 16:07:46 GMT]]>Wenn du nicht gerade scharf bist, eine verkettete Liste selber zu bauen, solltest du die STL benutzen. Entscheide dich für einen Container, je nach dem, was du am meisten einsetzen willst. Random Access? Dann vector, sonst einfach list. Wenn du besonders viel Suchen willst, wäre ein assoziativer Container wie (multi)set/map besser geeignet.

]]>https://www.c-plusplus.net/forum/post/1768393https://www.c-plusplus.net/forum/post/1768393Fri, 28 Aug 2009 16:07:46 GMT<![CDATA[Reply to Objekte und (Doppelt) verkettete Listen on Fri, 28 Aug 2009 16:26:23 GMT]]>Danke füe die schnellen Antworten und oh gott nein wollte keine Listen selbst bauen^^ mir soll der STL genügen.
Habe auch schon mal etwas mit dem STL rumgespielt, aber wie ich den in OOP verweden soll, hab ich nun mal gar keinen Plan.

Grüße Blade

]]>https://www.c-plusplus.net/forum/post/1768407https://www.c-plusplus.net/forum/post/1768407Fri, 28 Aug 2009 16:26:23 GMT<![CDATA[Reply to Objekte und (Doppelt) verkettete Listen on Fri, 28 Aug 2009 16:27:15 GMT]]>

Ich möchte eine Datenbank erstellen in der für eine bestimmtes Produkt daten Festgehalten werden.

Du möchtest ein Programm schreiben, was eine Datenbank ist!?

Falls ja: Dafür nimmt man in der Regel B-Bäume:
http://de.wikipedia.org/wiki/B-Baum

Ist aber nicht gerade die einfachste Struktur, die ich bisher kennen gelernt habe 😉

Erzähl doch mal ein wenig darüber, wofür das Programm dann sein wird, wie viel Einträge in der DB stehen werden etc...

bb

]]>https://www.c-plusplus.net/forum/post/1768409https://www.c-plusplus.net/forum/post/1768409Fri, 28 Aug 2009 16:27:15 GMT<![CDATA[Reply to Objekte und (Doppelt) verkettete Listen on Fri, 28 Aug 2009 16:36:37 GMT]]>Vieleicht ist "Datenbank" etwas hochgegriffen.
Ich möchte einfach ein paar Daten gebündelt unter einen bestimmten Namen ablegen und diese Bündel entweder eben Anlegen, Löschen, Suchen oder alle Datenbündel im Programm ausgeben lassen. Über Kommandozeile cout ect. nix mit Gui oder sonst wat.

Grüße Blade

]]>https://www.c-plusplus.net/forum/post/1768411https://www.c-plusplus.net/forum/post/1768411Fri, 28 Aug 2009 16:36:37 GMT<![CDATA[Reply to Objekte und (Doppelt) verkettete Listen on Fri, 28 Aug 2009 17:13:20 GMT]]>Als Orientierung, wenn du dich schon ein bisschen mit STL Containern auskennst:
http://www.jamesonwilliams.com/bin/stl_container_class_choice.png

Das klingt bei dir nach einem Fall für (multi-)set/map, denn die Anordnung ist bei dir wichtig (für's Suchen) und du willst eben nach einem Schlüssel suchen. Welche davon genau, hängt jetzt von der Art deiner Daten ab.

edit: Und map/set sind intern auch normalerweise als B-Baum oder ähnliches organisiert.

]]>https://www.c-plusplus.net/forum/post/1768429https://www.c-plusplus.net/forum/post/1768429Fri, 28 Aug 2009 17:13:20 GMT<![CDATA[Reply to Objekte und (Doppelt) verkettete Listen on Fri, 28 Aug 2009 17:12:54 GMT]]>Also um mal auf deine eigentliche Frage zu antworten. Das geht genau gleich, wie sonst auch.

class my_database_class
{
//...
};
...

std::list<my_database_class> db;

db.push_back ( my_database_class ("das ist ein schlüssel", "und das ist ein Wert") );

Ist es das, was du suchst? Oder wo genau ist dein Problem? - Das tolle an den Standardcontainer ist ja, dass du da so ziemlich alles reinpacken kannst, was die einfällt.

]]>https://www.c-plusplus.net/forum/post/1768430https://www.c-plusplus.net/forum/post/1768430Fri, 28 Aug 2009 17:12:54 GMT<![CDATA[Reply to Objekte und (Doppelt) verkettete Listen on Fri, 28 Aug 2009 17:31:11 GMT]]>SeppJ schrieb:

edit: Und map/set sind intern auch normalerweise als B-Baum oder ähnliches organisiert.

dachte bisher immer, dass die idR als avl-bäume implementiert sind...

bb

]]>https://www.c-plusplus.net/forum/post/1768438https://www.c-plusplus.net/forum/post/1768438Fri, 28 Aug 2009 17:31:11 GMT<![CDATA[Reply to Objekte und (Doppelt) verkettete Listen on Fri, 28 Aug 2009 18:02:32 GMT]]>Naja, wie die definiert sein sollen wurde aber nirgenwo festgeschrieben. Aber bei den größten Compilern ist es AVL.

]]>https://www.c-plusplus.net/forum/post/1768454https://www.c-plusplus.net/forum/post/1768454Fri, 28 Aug 2009 18:02:32 GMT<![CDATA[Reply to Objekte und (Doppelt) verkettete Listen on Mon, 31 Aug 2009 10:27:15 GMT]]>Ich glaube mein Problem besteht mehr im Programm schreiben als im Verstehen.
Wie soll ich den die Liste in die Klasse einfügen ? Iwo müssen doch die Zeiger auf den Nachfolger oder Vorgänger zeigen?

Grüße Blade

]]>https://www.c-plusplus.net/forum/post/1769661https://www.c-plusplus.net/forum/post/1769661Mon, 31 Aug 2009 10:27:15 GMT<![CDATA[Reply to Objekte und (Doppelt) verkettete Listen on Mon, 31 Aug 2009 11:23:42 GMT]]>Du brauchst einfach nur die Klassen der STL verwenden, s.a. http://magazin.c-plusplus.net/artikel/Aufbau der STL - Teil 1%3A Container

Die kümmern sich dann intern um die richtige Speicherverwaltung.

]]>https://www.c-plusplus.net/forum/post/1769690https://www.c-plusplus.net/forum/post/1769690Mon, 31 Aug 2009 11:23:42 GMT<![CDATA[Reply to Objekte und (Doppelt) verkettete Listen on Mon, 31 Aug 2009 11:33:42 GMT]]>blade1982 schrieb:

Ich glaube mein Problem besteht mehr im Programm schreiben als im Verstehen.

Ich glaube in diesem Fall umgekehrt...

blade1982 schrieb:

Wie soll ich den die Liste in die Klasse einfügen ? Iwo müssen doch die Zeiger auf den Nachfolger oder Vorgänger zeigen?

Nicht deine Klasse soll die Liste enthalten, sondern die Liste die Objekte die du halten willst. Und du selbst musst dich nicht um die Implementierungsdetails der Liste kümmern.

]]>https://www.c-plusplus.net/forum/post/1769696https://www.c-plusplus.net/forum/post/1769696Mon, 31 Aug 2009 11:33:42 GMT