Autor Beitrag
GuybrushThreepwood
Hält's aus hier
Beiträge: 3

WinXP
D6 Personal
BeitragVerfasst: Fr 20.08.04 08:56 
Hallo!

Ich habe ein dynamisches Array of Record, z.B. Karte.Power, Karte.Name, Karte.Art.
Aus dem Array sollen nun alle Einträge herausgefiltert werden, bei denen Karte.Name = 'Egal' ist.
Alle anderen Einträge, auf die dieser Filter nicht zutrifft, sollen aus dem Array gelöscht werden.

Das Array ist ziemlich umfangreich, ca. 2800 Einträge.
Bisher habe ich die Treffer in ein neues, temporäres Array geschrieben. Ich möchte aber auch weitere Filter anlegen, z.B. dann in der Treffermenge Karte.Name = 'Egal' auch noch nach Karte.Power = '5' filtern.
Ergebnis soll dann ein Array sein, in dem nur Einträge enthalten sind, bei denen Karte.Name = 'Egal' und Karte.Power = '5' ist.

Leider habe ich im Netz nichts dazu gefunden.

Danke im Voraus und Gruß,
GT
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Fr 20.08.04 09:10 
Hallo und :welcome: !

Na, also umfangreich würde ich das nun nicht nennen. Aber egal. :)

Was hindert dich denn daran, das temporäre Array zu nehmen und wiederum die Einträge zu entfernen, die nun dem zweiten Kriterium nicht entsprechen?

Noch was allgemeines: Das hin und her schubsen von Records ist recht unperformant, es wäre viel einfacher, wenn du mit Pointern arbeiten würdest, die einfach nur auf die Records zeigen. Am besten wäre natürlich gleich komplett objektorientiert (also dann statt Records Objekte, anstelle von Arrays TList-Nachfahren).

Ein anderer Ansatz wäre die Verwendung von Clientdatasets, die ja ganz tolle Möglichkeiten der Filterung etc. haben. Je nachdem, ob du dich ein wenig mit DB-Entwicklung auskennst, kannst du auch diesen probieren. Das Performanteste wird jedoch sicherlich der OOP-Weg sein.

Cu,
Udontknow
GuybrushThreepwood Threadstarter
Hält's aus hier
Beiträge: 3

WinXP
D6 Personal
BeitragVerfasst: Fr 20.08.04 09:20 
Hallo Udontknow,

vielen Dank für die freundliche Begrüßung.

Mit meinem Delpi6 Personal habe ich leider keine DB-Unterstützung, aber 2800 Einträge sind sicher auch so zu handeln.
Dein Vorschlag

Zitat:

Was hindert dich denn daran, das temporäre Array zu nehmen und wiederum die Einträge zu entfernen, die nun dem zweiten Kriterium nicht entsprechen?


trifft genau meine Frage. Ich bekomme es nicht hin, die gefilterten Einträge aus dem Array zu entfernen. Theoretisch also Eintrag entfernen, alle weiteren Einträge eins nach vorne kopieren und dann mittels SetLength das Array um eins verkürzen.

Ich habe bei delphi-source diese Funktion gefunden:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
type TIntArray: array of integer;

function DeleteArrayElement(var arr: TIntArray; const index: integer);
var i: integer;
begin
  if index<high(arr) then begin
    for i:=index to high(arr)-1 do
      // eins nach vorne kopieren
      arr[i]:=arr[i+1];
  end;
  // Länge kürzen (bei dyn. Arrays)
  SetLength(arr, length(arr)-1);
end;


Leider fehlt der Rückgabewert und außerdem habe ich ein Array of Record.
Anscheinend stehe ich mit beiden Beinen auf der Leitung...

Danke und Gruß,
GT
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Fr 20.08.04 09:45 
Dann ändere die Funktion doch ab... :)

Aus "TIntArray" wird "TMyRecordArray", aus "array of Integer" wird "array of TMyRecord". Aus Function wird Procedure, wir brauchen ja keinen Rückgabewert.

Cu,
Udontknow
GuybrushThreepwood Threadstarter
Hält's aus hier
Beiträge: 3

WinXP
D6 Personal
BeitragVerfasst: Fr 20.08.04 15:59 
Hallo Udontknow;

stimmt.
Hier meine Lösung:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
    while a < High(ArrayTemp)+1 do
    begin
      if ArrayTemp[a].Grouping <> 'Dark Side' then
      begin
        for i:=a to high(ArrayTemp)-1 do
        begin
          ArrayTemp[i]:=ArrayTemp[i+1];
        end;
        SetLength(ArrayTemp, length(ArrayTemp)-1);
        dec(a);
      end;
    inc(a);
    end;


Herzlichen Dank.

Freundlicher Gruß,
GT

P.S.: Deine Signatur ist klasse.