Autor Beitrag
thaflo
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 21

Zeta, Mandrake 9.1,Windoof XP
DELPHI 5
BeitragVerfasst: Mi 02.06.04 12:30 
Hallo!

ich möchte eine farbe in einem TColor array suchen und den index haben;
was ist denn die effizienteste weise, das zu machen?

ich habe eine farbe
var gelb:TColor=clYellow;
und einen farb array
var farben:array[0..3] of TColor = (clRed,clBlue,clYellow);

danke vielmals,
der anfänger florian


Moderiert von user profile iconPeter Lustig: Topic aus VCL (Visual Component Library) verschoben am Mi 02.06.2004 um 13:33

_________________
Jeder braucht die Zeit, die Zeit zum Lernen, man kommt nicht auf die Welt und sieht die Dinge wie sie sind....(onkelz)
MrCoder
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 65

WinXP, SuSE Linux
D7 Ent
BeitragVerfasst: Mi 02.06.04 13:42 
Titel: Suche in einem Array
Hi thaflo,

die einfachste Weise ist auch die effizienteste:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
function ColorIndex(Arr: array of TColor; Color: TColor): Integer;
var i: Integer;
begin
  Result := -1;

  for i := Low(Arr) to High(Arr) do
  begin
    if Arr[i] = Color then
    begin
      Result := i;
      exit;
    end;
  end;
end;


MfG,
Mr. Coder

Moderiert von user profile iconPeter Lustig: Code- durch Delphi-Tags ersetzt.
thaflo Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 21

Zeta, Mandrake 9.1,Windoof XP
DELPHI 5
BeitragVerfasst: Mi 02.06.04 15:38 
danke schön!

hab die idee übernommen und es klappt. hätte mir gedacht es geht einfacher mit eine funktion ähnlich

ItemAvailable(zu_durchsuchender_array,was_soll_gefunden_werden);

result =0 wenn nichts gefunden, oder index der stelle wenn gefunden.

naja, selbst ist der coder :wink:

ich brauchte nämlich immer die nächste farbe im array von 6 farben. wenn die gesuchte an stelle 6 war, so brauchte ich farbe nummer 1.
habs so gelöst;

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
const colors:array[0..6] of TColor = (clYellow,clRed,clBlack,clWhite,clBlue,clGreen,clPurple);

procedure ChangeColor(var lbl:TLabel);
var forloop:integer;ifloop:integer;
begin
     ifloop:=0;
     for forloop:=0 to 6 do begin
         if colors[ifloop] = lbl.Color then begin
            inc(ifloop);
            if ifloop = 7 then
               ifloop:=0;
            lbl.Color:=colors[ifloop];
            exit;
         end
         else
         inc(ifloop);
     end;
end;


gruesse und danke,
florian

_________________
Jeder braucht die Zeit, die Zeit zum Lernen, man kommt nicht auf die Welt und sieht die Dinge wie sie sind....(onkelz)
UC-Chewie
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 531

WinXP
D5 Ent
BeitragVerfasst: Mi 02.06.04 15:52 
Titel: Re: Suche in einem Array
MrCoder hat folgendes geschrieben:
Hi thaflo,

die einfachste Weise ist auch die effizienteste:


Na ja, etwas effizienter düfte das schon gehen:


ausblenden 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:
type
  TColorArray = Array of TColor;

function ColorIndex(Arr: TColorArray; Color: TColor): Integer;

var
  i, lowI, maxI: Integer;
  p: ^TColor;
begin
  Result := -1;
  lowI := Low(Arr);
  maxI := High(Arr);
  p := @Arr[lowI];
  for i := Low(Arr) to maxI do
  begin
    if p^ = Color then
    begin
      Result := i;
      exit;
    end;
    Inc(p);
  end;
end;


Das könnte einen Tick schneller sein, da für Indexrechnung ja
ausblenden Quelltext
1:
StartOffset + (Index - StartIndex) * Sizeof(TColor)					

gerechnet werden muss. Da ist das Inkrementieren eines Zeigers schneller.

Das ganze könnte man noch evtl. optimieren, indem man sich um die Aufteilung der Variablen in die Regsiter selbst bemüht (-> ASM).

Allerdings machen diese ganzen Änderungen nur ein paar Takte aus, weitergehende Optimierungen sind nur möglich, in dem man die Art der Datenstruktur ändert.[/delphi]

_________________
Egal wie dumm man selbst ist, es gibt immer andere, die noch dümmer sind
Udontknow
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2596

Win7
D2006 WIN32, .NET (C#)
BeitragVerfasst: Mi 02.06.04 15:58 
Evtl. könnte man ja noch weiter optimieren, in dem man alles in ASM schreibt. :mrgreen:

Aufgrund der viel, viel besseren Lesbarkeit würde ich MrCoders Variante bevorzugen, nur den überflüssigen begin/end-Block würde ich weglassen.

Cu,
Udontknow