2 Arrays vergleichen\sortieren

[EWeiss]

Danke werde das mal nachverfolgen.
Ist das ein Ansatz der Sortierfunktion?

Die habe ich in Delphi so umgelegt.. (Ohne gewähr das es korrekt ist.)

C++

Code:

void SortShortTagArray (OUT vector<short> &A1, OUT vector<short> &A2, IN long nCount) {
    long nStack[1000] = {0};
    long nBeg = 0;
    long nEnd = nCount - 1;
    long nB, nE, nS, nPiv;
    nB = nE = nS = nPiv = 0;

    do {
        do {
            nPiv = (long) ((nEnd + nBeg) / 2);
            nB = nBeg;
            nE = nEnd;
            do {
                while (A1[nB] < A1[nPiv]) {
                    ++nB;
                }
                while (A1[nE] > A1[nPiv]) {
                    --nE;
                }
                if (nB > nE) { break; }
                if (nB < nE) {
                    swap(A1[nB],A1[nE]);
                    swap(A2[nB],A2[nE]);
                }
                ++nB;
                --nE; }
            while (nB <= nE);

            if (nB < nEnd) {
                nStack[nS] = nB;
                nStack[nS + 1] = nEnd;
                nS += 2;
            }
            nEnd = nE;}
        while (nBeg < nEnd);

        if (nS == 0) { break; }
        nS -= 2;
        nBeg = nStack[nS];
        nEnd = nStack[nS + 1]; }

    while(-1);

}

Delphi..

Delphi-Quellcode:

procedure TSkinSpriteContainer.SortShortTagArray(var A1, A2: TArray<TgObj>; Count: Integer);
var
  nStack: array [0..1000] of Integer;
  nBeg, nEnd: Integer;
  nB, nE, nS, nPiv: Integer;
begin

  nBeg := 0; nS := 0; nB := 0; nE := 0; nPiv := 0;

  nEnd := Count - 1;
  FillChar(nStack, sizeof(nStack), 0);

  while(true) do
  begin
    while (nBeg < nEnd) do
      begin
      nPiv := (nEnd + nBeg) div 2;
      nB := nBeg;
      nE := nEnd;

      while (nB <= nE) do
         begin
//        while (A1[nB] < A1[nPiv]) do << will nicht
//          inc(nB);
//
//        while (A1[nE] > A1[nPiv]) do << will nicht
//          dec(nE);

        if (nB > nE) then
              break;

        if (nB < nE) then
        begin
          SwapTgObj(A1[nB], A1[nE]);
          SwapTgObj(A2[nB], A2[nE]);
        end;
        inc(nB);
        dec(nE);
         end;

      if (nB < nEnd) then
         begin
        nStack[nS] := nB;
        nStack[nS + 1] := nEnd;
        nS := nS + 2;
      end;
      nEnd := nE;
      end;

    if (nS = 0) then
        break;

    nS := nS - 2;
    nBeg := nStack[nS];
    nEnd := nStack[nS + 1];
  end;
end;

procedure TSkinSpriteContainer.SwapTgObj(var Value1, Value2: TgObj);
var
  lTemp: TgObj;

begin

  lTemp := Value1;
  Value1 := Value2;
  Value2 := lTemp;
end;

Muss ihn mal fragen was genau er hier sortiert.
Mit den A,B,C variablen komm ich nicht zurecht sind nicht Aussage kräftig in seinem Code Schnipsel.

gruss

[TiGü]

Was willst du denn eigentlich erreichen?
Wollen wir vielleicht über das Problem reden, anstatt irgendeine Lösung ans Laufen zu bekommen, die ggf. gar nicht passt?

Bedenke, du willst ein Array mit einen komplexen Daten-Container sortieren/vergleichen und das C++ Beispiel zeigt zwei Vektoren-Klassen mit einer einfachen Ganzzahl (short -> Word in Delphi).

[EWeiss]

Zitat:

Was willst du denn eigentlich erreichen?

Ich habe mal das prog OTB in Delphi geschrieben.
Das beinhaltet eine Sprite Engine die anstelle von Fenster nur Grafik Objekte verwendet.
Das Problem dabei ist das ich diese für jede Anwendung von Hand copy\paste dort neu einfügen muss.

Das möchte ich jetzt verhindern und versuche mich an einer existierenden Engine die ich aus meiner DLL als Interface übergeben will.
Was ich erreichen will ist den C++ Code nach Delphi zu portieren, möchte also das RAD nicht neu erfinden.

Ich habe also versucht vector<GOBJECT> nach Delphi umzulegen und das einzige vergleichbare dazu ist TArray<MyRecord>.
Siehe Shot.. Das Kontakt Blatt basiert auf der OTB engine und die möchte ich jetzt ändern.

c++

Code:

vector<GOBJECT> g_Obj;

es ist kein short sondern vector<struct> g_Obj.
Andernfalls hätte ich doch keinen zugriff auf die einzelnen variablen von g_Obj.

Meine Engine in Delphi ist so definiert.
Sprites: TObjectList<TSprite>; // << Class TSprite.

Code:

vector<short> &A1, vector<short> &A2

Ja A1 und A2 sind short dienen aber nur dazu um das Array(Record) zu sortieren. (Nach welchen Kriterien muss ich noch nachfragen)


gruss

[Uwe Raabe]

Zitat von TiGü:

Bedenke, du willst ein Array mit einen komplexen Daten-Container sortieren/vergleichen und das C++ Beispiel zeigt zwei Vektoren-Klassen mit einer einfachen Ganzzahl (short -> Word in Delphi).

Das wollte ich ja oben bereits auch schon ausdrücken.

Was ist denn das eigentliche Sortierkriterium für TgObj? Wird das z.B. nach dem Feld ID sortiert? In dem Fall könnte man die Vergleiche auch ganz ausschreiben und sich die Operatoren im Record sparen. Die auskommentierten Zeilen müssten dann so lauten:

Delphi-Quellcode:

   while (A1[nB].ID < A1[nPiv].ID) do 
     inc(nB);
  
   while (A1[nE].ID > A1[nPiv].ID) do
     dec(nE);

Zitat von EWeiss:

es ist kein short sondern vector<struct> g_Obj.

In dem Code, den du gepostet hast, steht aber schon vector<short>, oder?

Zitat:

void SortShortTagArray (OUT vector<short> &A1, OUT vector<short> &A2, IN long nCount) {

[EWeiss]

Zitat:

In dem Code, den du gepostet hast, steht aber schon vector<short>, oder?

richtig

Code:

vector<short> &A1, vector<short> &A2

Ja A1 und A2 sind short dienen aber nur dazu um das Array(Record) zu sortieren. (Nach welchen Kriterien muss ich noch nachfragen)

Siehe dazu nochmal zum besseren Verständnis.

Delphi-Quellcode:

function TSkinSpriteContainer.GetObjectOrder(hParent: HWND): Integer;
var
  gP, UB: Integer;
  K, Count: Integer;
  A1, A2: TArray<TgObj>;
  buffer: array [0 .. 2048] of char;
begin
  Count := 0;

  gP := gPropertyItem(hParent);
  if (gP > -1) then
  begin
    if (g_Prop[gP].Ordersize <> 0) then
    begin
      Result := gP;
      exit;
    end;
  end;

  UB := High(g_Obj);
  if (UB > 0) then
  begin
    SetLength(A1, UB);
    SetLength(A2, UB);

    for K := 0 to UB do
    begin
      if (g_Obj[K].Handle = hParent) then
      begin
        SetLength(A1, Count + 1);
        SetLength(A2, Count + 1);

        A1[Count].Order := g_Obj[K].Order;
        inc(Count);
      end;
    end;

    SortShortTagArray(A1, A2, Count);

    for K := 0 to Count do
      MoveMemory(@(buffer[K * sizeof(Short)]), @A2[K], sizeof(Short));

    FillChar(A1, sizeof(A1), 0);
    FillChar(A2, sizeof(A2), 0);

    if (gP < 0) then
    begin
      gP := High(g_Prop) + 1;
      SetLength(g_Prop, gP + 1);
    end;

    g_Prop[gP].Handle := hParent;
    MoveMemory(@g_Prop[gP].Order, @buffer[0], sizeof(buffer));
    g_Prop[gP].Ordersize := Count;
  end;
  Result := gP;
end;

eventuell liegt hier schon mein Denkfehler
A1, A2: TArray<TgObj>;

A1, A2: TArray<SmallInt>;
Dann habe ich aber keinen zugriff auf die Variablen des Record.
A1[Count].Order := g_Obj[K].Order;

gruss

[TiGü]

Du hast da einen grundlegenden Denkfehler und/oder Verständnisproblem.
Aber ich weiß nicht wie man es dir erklären kann, ohne das es gleich wieder ausartet oder man ein kindisches LOL erhält.

[EWeiss]

Zitat von TiGü:

Du hast da einen grundlegenden Denkfehler und/oder Verständnisproblem.
Aber ich weiß nicht wie man es dir erklären kann, ohne das es gleich wieder ausartet oder man ein kindisches LOL erhält.

Denke ich auch sonst müsste ich nicht hier Nachfragen

Versuch es einfach.
Verspreche nicht zu meckern.

gruss

[TiGü]

Am Besten zeigst du uns einfach den Aufruf von SortShortTagArray im C++ Quelltext.
Damit man mal den Kontext sieht. Sonst ist es wieder nur Glaskugelwischen.