Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » C / C++ (ANSI-Standard) » Array mit mehreren Listen

Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 <
000
26.04.2014, 11:32 Uhr
~jaga
Gast


Hallo

Ich würde gerne einen Array erstellen der dann aus Listen besteht also dass ich in
array[1] eine Liste habe die aus mehreren Werten bestehet
dann in array[2] auch wieder eine Liste aus mehreren Werten und und und...
kann man dies irgendwie realisieren?

danke!
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
26.04.2014, 19:23 Uhr
Hans
Library Walker
(Operator)


Hi,

so wie Du Dir das vorstellst, geht das nicht. Was Du aber machen kannst ist folgendes: Du definierst ein Array, wo jedes Element den Startpunkt einer verketteten Liste darstellt.
Wenn Du genau weisst, wieviele Elemente maximal vorkommen können, kannst du evtl. auch ein 2-dimensionales Array verwenden. Das ist einfacher zu benutzen. Wenn nicht, dann definierst Du ein Zeigerarray, wo jedes Element den Startpunkt einer verketteten Liste darstellt.
Die Schwierigkeit liegt darin, dass einige kompliziertere Zeigeroperationen nötig sind, um auf einzelne Elemente einer Liste zuzugreifen. Also im Zweifelsfall mal ein Informatikbuch zu Rate ziehen, welches das Thema Listen genauer behandelt als der Wikipediaartikel. Das findet man meisstens unter dem Überbegriff "Algorithmen und Datenstrukturen".

Hans
--
Man muss nicht alles wissen, aber man sollte wissen, wo es steht. Zum Beispiel hier: Nachdenkseiten oder Infoportal Globalisierung.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
002
28.04.2014, 10:37 Uhr
~jaga
Gast



Zitat von Hans:
Hi,

so wie Du Dir das vorstellst, geht das nicht. Was Du aber machen kannst ist folgendes: Du definierst ein Array, wo jedes Element den Startpunkt einer verketteten Liste darstellt.
Wenn Du genau weisst, wieviele Elemente maximal vorkommen können, kannst du evtl. auch ein 2-dimensionales Array verwenden. Das ist einfacher zu benutzen. Wenn nicht, dann definierst Du ein Zeigerarray, wo jedes Element den Startpunkt einer verketteten Liste darstellt.
Die Schwierigkeit liegt darin, dass einige kompliziertere Zeigeroperationen nötig sind, um auf einzelne Elemente einer Liste zuzugreifen. Also im Zweifelsfall mal ein Informatikbuch zu Rate ziehen, welches das Thema Listen genauer behandelt als der Wikipediaartikel. Das findet man meisstens unter dem Überbegriff "Algorithmen und Datenstrukturen".

Hans


danke einmal
ja ein zweidimensionales Array kann ich eigentlich auch verwenden nur muss ich auch dann - falls nicht genug Platz ist einen Überlaufblock erstellen (der eine Liste ist) und den wieder an den wieder am zweidimensionalen Array dranhängen... also das Problem besteht leider immer :/
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
003
28.04.2014, 16:21 Uhr
Hans
Library Walker
(Operator)


Hi,

dann fällt mir nichts weiter ein, als das, was ich schon geschrieben habe. Evtl. könntest Du die Sache auch mit assoziativen Arrays oder einer Art unsymmetrischer Matrizen angehen, aber das ist jetzt mehr geraten. - Also bleibt im Zweifelsfall nur, mal die entsprechenden Informatikbücher zu durchforsten...

Hans
--
Man muss nicht alles wissen, aber man sollte wissen, wo es steht. Zum Beispiel hier: Nachdenkseiten oder Infoportal Globalisierung.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
004
29.04.2014, 21:51 Uhr
ao

(Operator)


Wenn du STL-Container verwenden kannst:

#include <vector>
#include <list>
std::vector<std::list<irgendeinGrundtyp> > arrayVonListen;
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 <     [ C / C++ (ANSI-Standard) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: