Autor Beitrag
r_le
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 32



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 458

Win2K SP3
Delphi 6 Ent
BeitragVerfasst: Di 08.06.04 17:55 
Klingt nach nem String. ;)
r_le Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 32



BeitragVerfasst: 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. :wink:
UC-Chewie
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 531

WinXP
D5 Ent
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1448
Erhaltene Danke: 3

W7 64
XE2, SQL, DevExpress, DevArt, Oracle, SQLServer
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 32



BeitragVerfasst: Di 08.06.04 19:05 
Wie lang darf denn ein String maximal werden?
MSCH
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1448
Erhaltene Danke: 3

W7 64
XE2, SQL, DevExpress, DevArt, Oracle, SQLServer
BeitragVerfasst: Di 08.06.04 19:12 
2 GB

grez
msch

_________________
ist das politisch, wenn ich linksdrehenden Joghurt haben möchte?
r_le Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 32



BeitragVerfasst: Di 08.06.04 21:35 
Gut, dann mach ich das per String.

Danke!
minnime
ontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic star
Beiträge: 171

Win 7
Delphi Prism 2011, C# (VS 2010)
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1349
Erhaltene Danke: 1

Win XP
D5 Pers (SSL), D2005 Pro, C, C#
BeitragVerfasst: 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:
ausblenden volle Höhe Delphi-Quelltext
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;

//Variable der Liste
var
  FList: TList;

//Irgendwo (z.B. in OnCreate) Liste erstellen
begin
  FList := TList.Create;
end;

//Am Ende (z.B. in OnDestroy) Liste freigeben
begin
  FList.Free;
end;

//Items hinzufügen (1. Möglichkeit)
var
  P: PInteger;
begin
  New(P); //Speicher holen
  P^ := 10;
  FList.Add(P);
end;

//Items abrufen
var
  I: Integer;
begin
  for I := 0 to FList.Count - 1 do
    ShowMessage(IntToStr(PInteger(FList.Items[I])^));
end;

//Items irgendo freigeben
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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: 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.

ausblenden Delphi-Quelltext
1:
2:
3:
Queue.push(Pointer(myInteger));
...
MyInteger:=Integer(Queue.Pop);


Cu,
Udontknow
minnime
ontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic star
Beiträge: 171

Win 7
Delphi Prism 2011, C# (VS 2010)
BeitragVerfasst: Di 09.11.04 09:41 
Moment, ich glaube da liegt jetzt ein grundsätzliches Verständnisproblem vor. :gruebel:
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! :idea: 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.