Sortowanie StringGrid

[Cyfrowy Baron]

jak on jest póżniej wykorzystywany w celu sortowania.

Nie wiem jak jest później wykorzystywany, gdyż wynik działania funkcji jest przekazywany CustomSort obiektu typu TStringList i to ta funkcja przetwarza dane, które otrzymuje od funkcji pomocniczej.

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

SortList->CustomSort( CustomSortDecreaseInt );

Nie wiem jaką metodę sortowania stosuje funkcja CustomSort gdyż w pomocy poza informacją, że ta funkcja porównuje dwie wartości typu strings nic więcej na ten temat nie ma.

[czeri]

To i chyba można by i tak:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

return -CompareValue(rTemp1, rTemp2);

[Cyfrowy Baron]

Sprawdziłeś co zwraca funkcja CompareValue?

KOD text:   �  UKRYJ  �

KOD text:   �  POKAŻ  �

CompareValue returns
LessThanValue if A is less than B (by more than Epsilon if A and B are floating-point numbers).
EqualsValue if A is equivalent to B (the same, or within Epsilon if A and B are floating-point numbers).
GreaterThanValue if A is larger than B (by more than Epsilon if A and B are floating-point numbers).

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

signed char = CompareValue(long double A, long Double B, long double Epsilon)

Jeżeli A jest mniejsze od B zwraca -1
Jeżeli A jest większe od B zwraca 1
Jeżeli A jest równe B zwraca 0

Jak widzisz operator - nie ma tutaj zastosowania.

[czeri]

Kod: Zaznacz cały

signed char = CompareValue(long double A, long Double B, long double Epsilon)


Jeżeli A jest mniejsze od B zwraca -1
Jeżeli A jest większe od B zwraca 1
Jeżeli A jest równe B zwraca 0

Kod: Zaznacz cały

int foo(int u, int i)  /* funkcja pomocnicza */
{
        int z = u - i;
        return z;
}

To funkcja foo nie działa czasem na tej samej zasadzie? z tym, że jeśli wartość 'u' jest mniejsza od 'i' zwracana jest wartość ujemna, jeśli są równe zwracane jest 0 a jeśli 'u' jest większe od 'i' zwracana jest wartość dodatnia

[Cyfrowy Baron]

W sumie to się zgadza, tylko po co włączać do projektu dodatkową bibliotekę math.hpp skoro zadanie ogranicza się do obliczania różnicy między dwiema wartościami.

[mufasa]

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

void __fastcall SortGrid(TStringGrid *Grid, int Col, TTypeSort tsSort)
{

        TStringList *SortList = new TStringList;
        String temp = "";

        for(int i = Grid->FixedRows; i < Grid->RowCount; i++) // FixedRows=1 RowCount=ilosc wierszy
        {
                temp = Grid->Cells[Col][i];    //przypisanie do temp wartosci komórki z sortowanej kolumny
                if(!temp.IsEmpty())
                {
                for(int z = Grid->FixedCols; z <= Grid->ColCount; z++)  //FixedCols=1 ColCount=ilosc kolumn
                {
                        if(Grid->Cells[z][i].IsEmpty())
                        Grid->Cells[z][i] = " ";  //jesli komorka jest pusta dodaj biały znak
                         if(z != Col)      //jesli z jest różne od kolumny po której sortujemy
                                 temp = temp + "^" + Grid->Cells[z][i]; //Dodanie separatora ^ pomiędzy komórkami

                 }
                 SortList->Add(temp.SubString(0, temp.Length() - 1));  //Tworzenie listy do sortowanis
                temp = "";   //wyczyszczenie temp
                }
        }
        switch(tsSort)  //wybór sortowania
        {
                 case tsIncrease:    SortList->CustomSort(CustomSortIncrease); break;
                 case tsIncreaseInt: SortList->CustomSort(CustomSortIncreaseInt); break;
                 case tsDecrease:    SortList->CustomSort(CustomSortDecrease); break;
                 case tsDecreaseInt: SortList->CustomSort(CustomSortDecreaseInt); break;
         }

         temp = "";  // wyczyszczenie temp

        for(int i = 0; i < SortList->Count; i++)   // wpisywanie danych do komórek
         {
                temp = SortList->Strings[i]; //przypisanie do temp pojedyńczego wiersza

                 int y = temp.Pos("^"); //pozycja separatora
                Grid->Cells[Col][i + 1] = temp.SubString(1, y - 1).Trim();   //funkcja Trim() usuwa białe znaki
                 temp = temp.Delete(1, y);
                int z;
                 for(z = Grid->FixedCols; z < Grid->ColCount; z++)  // od z=1 do z<ilosc kolumn z++
                 {
                        if(z != Col)
                        {
                                y = temp.Pos("^");  //pozycja separatora
                                Grid->Cells[z][i + 1] = temp.SubString(1, y - 1).Trim();
                                temp = temp.Delete(1, y);
                        }
                }
                z++;
                y = temp.Pos("^");  //pozycja separatora
                Grid->Cells[z][i + 1] = temp.SubString(1, y - 1).Trim();
                temp = temp.Delete(1, y);
        }

        delete SortList;
}

Takie pytanie dlaczego powtarzamy w funkcji sortującej raz z warunkiem a raz bez

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

                                y = temp.Pos("^");  //pozycja separatora
                                Grid->Cells[z][i + 1] = temp.SubString(1, y - 1).Trim();
                                temp = temp.Delete(1, y);

skoro to co jest poza warunkiem zawsze będzie zwracało wartość null bo już jest poza StringGridem

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

        for(z = Grid->FixedCols; z < Grid->ColCount; z++)  // od z=1 do z<ilosc kolumn z++
                 {
                        if(z != Col)
                        {
                                y = temp.Pos("^");  //pozycja separatora
                                Grid->Cells[z][i + 1] = temp.SubString(1, y - 1).Trim();
                                temp = temp.Delete(1, y);
                        }
                }
                z++;
                y = temp.Pos("^");  //pozycja separatora
                Grid->Cells[z][i + 1] = temp.SubString(1, y - 1).Trim();
                temp = temp.Delete(1, y);
        }

No chyba, że się myle...

[Cyfrowy Baron]

No chyba, że się myle...

Sprawdź zamiast domniemywać. Przeanalizuj działanie kodu, a znajdziesz odpowiedź.

[mufasa]

No właśnie nie widzę tego.....
Analizowałem kod za pomocą breakpointów ale dalej niewiem dlaczego jest to powtórzone

[Cyfrowy Baron]

Sprawdziłeś jak działa sortowanie bez powtarzania?

[mufasa]

Sprawdziłeś jak działa sortowanie bez powtarzania?

Na pierwszy rzut oka wygląda wszystko ok





testuje raz tak raz tak i wyniki są takie same

[Cyfrowy Baron]

Nie pamiętam dlaczego tak zrobiłem, a żeby stwierdzić dlaczego tak jest musiałbym przetestować tą funkcję w różnych konfiguracjach. Warunek pomija kolumnę sortowaną.

skoro to co jest poza warunkiem zawsze będzie zwracało wartość null bo już jest poza StringGridem

Czyli tylko w przypadku gdy warunek napotka kolumnę sortowana przekazaną funkcji poprzez jej argument, więc np. w przypadku 10 kolumn warunek pominie tylko jedną:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

void __fastcall SortGrid(TStringGrid *Grid, int Col, TTypeSort tsSort)
// ...
if(z != Col)

Jak widać w przypadku gdy z równe Col zadania wewnątrz warunku zostaną wykonane.