0

我需要从 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 => OK, L, R => OK

SCompare：TListSortCompare ??? 这是什么？？？

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

我无法理解这个代码流。

如您所见，http: //php.net/sort使用 » Quicksort 的实现 - 但不是相同的代码流。

4

1 回答 1

1

最接近的实现是 PHP 原生函数usort()在回调中使用自定义函数。

http://www.php.net/manual/en/function.usort.php

它解决了我的问题。谢谢！

于 2012-11-19T19:24:18.647 回答