将Delphi TList.Sort移植到PHP

时间:2012-11-19 19:06:30

标签: php delphi porting tlist

我需要从TList端口排序过程以接收PHP数组

procedure TList.Sort(Compare: TListSortCompare);
begin
  if (FList <> nil) and (Count > 0) then
    QuickSort(FList, 0, Count - 1, Compare);
end;

并通过QuickSort导航具有以下代码:

procedure QuickSort(SortList: PPointerList; L, R: Integer;
  SCompare: TListSortCompare);
var
  I, J: Integer;
  P, T: Pointer;
begin
  repeat
    I := L;
    J := R;
    P := SortList^[(L + R) shr 1];
    repeat
      while SCompare(SortList^[I], P) < 0 do
        Inc(I);
      while SCompare(SortList^[J], P) > 0 do
        Dec(J);
      if I <= J then
      begin
        T := SortList^[I];
        SortList^[I] := SortList^[J];
        SortList^[J] := T;
        Inc(I);
        Dec(J);
      end;
    until I > J;
    if L < J then
      QuickSort(SortList, L, J, SCompare);
    L := I;
  until I >= R;
end;

我不明白这个原型意味着什么:

procedure QuickSort(SortList: PPointerList; L, R: Integer;
  SCompare: TListSortCompare);

PPointerList =&gt;好, L,R =&gt;行

SCompare:TListSortCompare ???这是什么???

TListSortCompare = function (Item1, Item2: Pointer): Integer;

我无法理解这段代码流。

正如您所看到的,http://php.net/sort使用了»Quicksort的实现 - 但不是相同的代码流。

0 个答案:

没有答案