Сортировать TStringGrid по колонке

Delphi , Синтаксис , Сортировка

Оформил: DeeCo
Автор: http://www.swissdelphicenter.ch

type
   TMoveSG = class(TCustomGrid); // reveals protected MoveRow procedure 

{...}

 procedure SortGridByCols(Grid: TStringGrid; ColOrder: array of Integer);
 var
   i, j:   Integer;
   Sorted: Boolean;

 function Sort(Row1, Row2: Integer): Integer;
 var
   C: Integer;
 begin
   C      := 0;
   Result := AnsiCompareStr(Grid.Cols[ColOrder[C]][Row1], Grid.Cols[ColOrder[C]][Row2]);
   if Result = 0 then
   begin
     Inc(C);
     while (C <= High(ColOrder)) and (Result = 0) do
     begin
       Result := AnsiCompareStr(Grid.Cols[ColOrder[C]][Row1],
         Grid.Cols[ColOrder[C]][Row2]);
       Inc(C);
     end;
   end;
 end;

 begin
   if SizeOf(ColOrder) div SizeOf(i) <> Grid.ColCount then Exit;

   for i := 0 to High(ColOrder) do
     if (ColOrder[i] < 0) or (ColOrder[i] >= Grid.ColCount) then Exit;

   j := 0;
   Sorted := False;
   repeat
     Inc(j);
     with Grid do
       for i := 0 to RowCount - 2 do
         if Sort(i, i + 1) > 0 then
         begin
           TMoveSG(Grid).MoveRow(i + 1, i);
           Sorted := False;
         end;
   until Sorted or (j = 1000);
   Grid.Repaint;
 end;

 procedure TForm1.Button1Click(Sender: TObject);
 begin
   { Sort rows based on the contents of two or more columns. 
    Sorts first by column 1. If there are duplicate values 
    in column 1, the next sort column is column 2 and so on...}
   SortGridByCols(StringGrid1, [1, 2, 0, 3, 4]);
 end;

Перевод кода на русский язык:

Класс TMoveSG - это класс, который наследуется от TCustomGrid. Он открывает защищенный метод MoveRow.

Процедура SortGridByCols сортирует строку в гриде по одному или более столбцам. Она принимает два параметра: Grid, который является TStringGrid, и ColOrder, который является массивом целых чисел, представляющих индексы столбцов для сортировки.

В процедуре происходит следующее:

• Проверяется размер массива ColOrder. Если он не соответствует количеству столбцов в гриде, то процедура заканчивается.
• Проверяется каждый элемент в массиве ColOrder на корректность. Если какой-либо элемент меньше 0 или больше или равно количеству столбцов в гриде, то процедура заканчивается.
• Затем начинается алгоритм сортировки пузырьком. Алгоритм сравнивает строки в гриде по значениям в столбцах, указанных в ColOrder. Если в одном столбце есть дубликаты значений, то следующий столбец будет проверяться на различия.
• В процедуре также есть функция Sort, которая сравнивает две строки в гриде по значениям в столбцах, указанных в ColOrder.

В событии Button1Click вызывается процедура SortGridByCols с массивом индексов столбцов для сортировки. В этом случае grid sorts by columns 1, 2, then 0, then 3, and finally 4.

Код можно улучшить следующим образом:

• Функция Sort может быть сделана более эффективной за счет использования двоичного поиска вместо линейного поиска.
• Используемый алгоритм сортировки пузырьком не является наиболее эффективным. Более эффективные алгоритмы, такие как quicksort или mergesort, могут быть использованы.
• Обработка ошибок может быть улучшена для случаев, когда индексы столбцов недействительны или выходят за пределы диапазона.
• Комментарии и документация могут быть добавлены для упрощения понимания и обслуживания кода.

Сортировать TStringGrid по колонке - статья, описывающая алгоритм и код на Delphi для сортировки данных в TStringGrid по указанным колонкам.

Комментарии и вопросы

:: Главная :: Сортировка ::