| Autor |
Beitrag |
r_le
      
Beiträge: 32
|
Verfasst: Di 08.06.04 17:43
Hallo!
Ich brauche eine Liste, in die zur Laufzeit oben und unten Elemente (Char) angehängt werden können. Da die Liste ein bissel größer werden kann wollt ich kein statisches Array nehmen. Ein dynamisches ist aber auch ungünstig, weil ich ja mit SetLength immer nur die Länge (nach unten, also in 1 Richtung) neu festlegen kann, oder?
Mir sind da jetzt als Alternative TList oder TStringList in den Sinn gekommen.
Oder habt ihr noch ne ganz andere Idee, wie man das einigermaßen ressourcenschonend und schnell lösen kann?
|
|
Alibi
      
Beiträge: 458
Win2K SP3
Delphi 6 Ent
|
Verfasst: Di 08.06.04 17:55
Klingt nach nem String. 
|
|
r_le 
      
Beiträge: 32
|
Verfasst: Di 08.06.04 18:30
Ja, daran hab ich tatsächlich auch schon gedacht.
Aber ich wollte so bis 100.000 Elemente gehen (später eventuell auch mehr), und ich vermute mal, ein String muß da irgendwann passen. 
|
|
UC-Chewie
      
Beiträge: 531
WinXP
D5 Ent
|
Verfasst: Di 08.06.04 18:46
Solange "später eventuell auch mal mehr" nicht "eventuell 4 Milliarden mehr" heißt, hast du mit einem String keine Probleme.
_________________ Egal wie dumm man selbst ist, es gibt immer andere, die noch dümmer sind
|
|
MSCH
      
Beiträge: 1448
Erhaltene Danke: 3
W7 64
XE2, SQL, DevExpress, DevArt, Oracle, SQLServer
|
Verfasst: Di 08.06.04 18:47
eine StringList? Da kannst du 2147483647 Zeilen ranhängen. Sollte also ausreichend sein.
grez
msch
_________________ ist das politisch, wenn ich linksdrehenden Joghurt haben möchte?
|
|
r_le 
      
Beiträge: 32
|
Verfasst: Di 08.06.04 19:05
Wie lang darf denn ein String maximal werden?
|
|
MSCH
      
Beiträge: 1448
Erhaltene Danke: 3
W7 64
XE2, SQL, DevExpress, DevArt, Oracle, SQLServer
|
Verfasst: Di 08.06.04 19:12
2 GB
grez
msch
_________________ ist das politisch, wenn ich linksdrehenden Joghurt haben möchte?
|
|
r_le 
      
Beiträge: 32
|
Verfasst: Di 08.06.04 21:35
Gut, dann mach ich das per String.
Danke!
|
|
minnime
      
Beiträge: 171
Win 7
Delphi Prism 2011, C# (VS 2010)
|
Verfasst: Mo 08.11.04 12:57
Ich wollte auch eine Liste machen, aus Integern. Eigentlich sollte es mehr eine Warteschlange werden. eine TQeue (oder so ähnlich) gibt es auch schon. Also fang ich an mit dem Ding zu arbeiten (im quelltext) und auf einmal zeigt mir die Programmierhilfe an dass ich da nur Zeiger drin speichern kann. Das ist jetzt ein Problem, da sollen nämlich Daten rein die nirgendwo gespeichert sind (sollten ja in der Warteschlange gespeichert werden).
Wie mach ich das denn jetzt am besten?
|
|
wulfskin
      
Beiträge: 1349
Erhaltene Danke: 1
Win XP
D5 Pers (SSL), D2005 Pro, C, C#
|
Verfasst: Mo 08.11.04 13:42
Titel: Re: Speichern von Integern (Was: Dynamische Liste)
Hallo minnime,
dafür kannst du die Klasse TList benutzen. Wie du schon festgestellt hast, kannst du darin nur Pointer einfügen. Aber da man auch Zeiger auf Integer herstellen kann, sollte dies kein Problem darstellen: 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43:
| type PInteger = ^Integer;
var FList: TList;
begin FList := TList.Create; end;
begin FList.Free; end;
var P: PInteger; begin New(P); P^ := 10; FList.Add(P); end;
var I: Integer; begin for I := 0 to FList.Count - 1 do ShowMessage(IntToStr(PInteger(FList.Items[I])^)); end;
var I: Integer; P: PInteger; begin for I := 0 to FList.Count - 1 do begin P := FList.Items[I]; Dispose(P); end; | Alles ungetestet, sollte aber gehen. Alternativ kannst du dir auch deine eigene Liste schreiben, wenn du direkt ohne Typecast auf die Zahlen zugreifen möchtest.
Gruß Hape!
_________________ Manche antworten um ihren Beitragszähler zu erhöhen, andere um zu Helfen.
|
|
Udontknow
      
Beiträge: 2596
Win7
D2006 WIN32, .NET (C#)
|
Verfasst: Mo 08.11.04 13:44
Ich würde keine Stringliste sondern eine TList-Instanz nehmen und die Items auf Char casten. Somit ist das Ding dann auch schneller (kann bei der Menge ja schon entscheidend sein).
@minime:
Auch hier : Casten.
Delphi-Quelltext 1: 2: 3:
| Queue.push(Pointer(myInteger)); ... MyInteger:=Integer(Queue.Pop); |
Cu,
Udontknow
|
|
minnime
      
Beiträge: 171
Win 7
Delphi Prism 2011, C# (VS 2010)
|
Verfasst: Di 09.11.04 09:41
Moment, ich glaube da liegt jetzt ein grundsätzliches Verständnisproblem vor.
Also, Pointer sind Variablen die eine Speicheradresse einer anderen Variable enthalten. D.h. wenn die Variable geändert wird, wird auch der Inhalt der Speicherstelle geändert die den Wert speichert --> Das was der Pointer mir liefern kann (den Inhalt der Speicherstelle) wird auch geändert, egal wievile Pointer drauf zeigen.
Da ich eh nur Werte von 1-199 ablegen will könnte ich mir ein Array machen welches diese Werte enthält und dann lass ich die Pointer darauf zeigen. Das geht.
Moment!  Das hab ich doch eigentlich schon. Ich habe Records in einem Array gespeichert und in die Liste sollen nun Indizees des Arrays gespeichert werden um sie später weiterzuverarbeiten. Dann müsste doch statt:
Array[index]. Element des Records auch Pointer auf Array[index]. Element des Records gehen.
Oder man baut sich so eine Warteliste selbst aus eine verketteten Liste. Da müsste ich nur noch mehr mit Pointern arbeiten. Dafür findet man die Implementation dafür an jeder Ecke und es ist hinterher übersichtlich gelöst.
Ich mag keine Pointer.
|
|