Sortowanie StringGrid

[Cyfrowy Baron]

Przeanalizuj kod, powiem tylko, że funkcja wykorzystuje funkcję CustomSort obiektu typu TStringList, sama funkcja SortGrid tak naprawdę niczego nie sortuje, lecz odpowiednio ustawia funkcję CustomSort.

[mufasa]

Mniej więcej rozumiem zastanawia mnie tylko funkcja cTemp1.Pos("^") i cTemp2.Pos("^"), jakbyś mógł napisać co ona oznacza

Kod: Zaznacz cały

int __fastcall CustomSortDecreaseInt(TStringList *Lista, int idx1, int idx2)
{
        String cTemp1 = Lista->Strings[idx1];
        String cTemp2 = Lista->Strings[idx2];
        int x1 = cTemp1.Pos("^");
        int x2 = cTemp2.Pos("^");
        int rTemp1 = cTemp1.SubString(1, x1 - 1).Trim().ToIntDef(0);
        int rTemp2 = cTemp2.SubString(1, x2 - 1).Trim().ToIntDef(0);

        return -foo(rTemp1, rTemp2);
}

a i nigdzie nie widziałem przekazania wartości do funkcji idx1 oraz idx2 ale może to tylko moja nieuwaga, ale jeśli nie to co to są za wartości

Kod: Zaznacz cały

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;
         }

[Cyfrowy Baron]

Mniej więcej rozumiem zastanawia mnie tylko funkcja cTemp1.Pos("^") i cTemp2.Pos("^"), jakbyś mógł napisać co ona oznacza

W tabeli masz w jednym wierszu wiele komórek, np:

| wartość 1 | wartość 2 | wartość 3 |

Lista potrafi przechowywać tylko wiersze, więc komórki z wiersza są sumowane w wierszu listy:

wartość 1^wartość 2^wartość 3

Sam symbol ^ jest nieistotny, gdyż jest tylko separatorem. Użyłem tego symbolu, gdyż jest praktycznie nieużywany, ale to również oznacza, że w komórkach tabeli nie można użyć tego symbolu, w przeciwnym razie przepisanie danych po sortowaniu do tabeli spowoduje błędy.

---

a i nigdzie nie widziałem przekazania wartości do funkcji idx1 oraz idx2 ale może to tylko moja nieuwaga, ale jeśli nie to co to są za wartości

Są przekazywane poprzez funkcję CustomSort, która to funkcja nie pobiera wszak argumentów, lecz funkcję - spójrz na kod - funkcji CustomSort jako argument przekazywane są różne funkcje - tutaj cztery - które zawsze maja tą samą konstrukcję, czyli argumenty tych funkcji to typ TStringList i dwa razy po typie int. Wynika to z konstrukcji funkcji CustomSort:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

virtual void __fastcall CustomSort(int (_fastcall *)(Classes::TStringList *,int,int) Compare);

[mufasa]

Dziękuje za odpowiedź

Jeszcze jedna sprawa teraz zauważyłem, Chodzi o sortowanie CustomSortDecreaseInt oraz CustomSortIncreaseInt odkąd poprawiłeś mój błąd w funkcji sortuje dobrze z tym że jeśli mamy jeszcze niewypełnione komórki to przesortowywuje je między sobą

przed sortowaniem:
Jan Kowalski 130 220
Adam Poldek 140 240
Tomasz Kot - -
Adam Adamek - -
Piotr Pichur - -

po pierwszym sortowaniu:

Adam Poldek 140 240
Jan Kowalski 130 220
Piotr Pichur - -
Adam Adamek - -
Tomasz Kot - -

po drugim:

Adam Poldek 140 240
Jan Kowalski 130 220
Tomasz Kot - -
Piotr Pichur - -
Adam Adamek - -

czyli tak jakby sortuje komórki w których jeszcze niema wartości, jest na to jakiś sposób aby tego nie robił?

[Cyfrowy Baron]

Komórki nie powinny pozostawać puste tam gdzie stosujesz sortowanie wg. liczb. Należałoby je wypełnić wartością domyślną np. 0.

[mufasa]

Zrobiłem to tak, żeby nie zajmował się komórkami pustymi

Kod: Zaznacz cały

  for(int i = Grid->FixedRows; i < Grid->RowCount; i++)
        {
                temp = Grid->Cells[Col][i];
              if(!temp.IsEmpty())
                {
                for(int z = Grid->FixedCols; z <= Grid->ColCount; z++)
                {
                        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
                }
        }


[Cyfrowy Baron]

A nie lepiej było na potrzeby sortowania wypełniać puste komórki wartością 0. Pomijając puste komórki przy sortowaniu wg. liczb, gdy komórka nie zawiera liczby wciąż może pojawić się błąd:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

for(int i = Grid->FixedRows; i < Grid->RowCount; i++)
{
    for(int z = Grid->FixedCols; z <= Grid->ColCount; z++)
    {
      if(Grid->Cells[z][i].IsEmpty()) Grid->Cells[z][i] = "0"; /* tutaj wartość domyślna  zamiast spacji */
      if(z != Col)  temp = temp + "^" + Grid->Cells[z][i];

    }
    SortList->Add(temp.SubString(0, temp.Length() - 1));  //Tworzenie listy do sortowanis
    temp = "";   //wyczyszczenie temp
}

Zauważ, że kod zawierał już odpowiednie rozwiązanie, lecz zamiast zera wstawiał spację:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

if(Grid->Cells[z][i].IsEmpty()) Grid->Cells[z][i] = " "; //jesli komorka jest pusta dodaj biały znak

Nawet było to opisane i wystarczyło tutaj zmienić:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

if(Grid->Cells[z][i].IsEmpty()) Grid->Cells[z][i] = "0";

Nie rozumiesz kodu. Przepisujesz go bez zrozumienia i nie analizujesz stąd takie kombinacje. Z Twoim rozwiązaniem tej kod if(Grid->Cells[z][i].IsEmpty()) Grid->Cells[z][i] = " "; //jesli komorka jest pusta dodaj biały znak jest zbędny, gdyż warunek nigdy nie zostanie spełniony.

---

Zamiast tagów CODE używaj dla kodu tagów CPP

[mufasa]

Zauważ, że kod zawierał już odpowiednie rozwiązanie, lecz zamiast zera wstawiał spację:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

if(Grid->Cells[z][i].IsEmpty()) Grid->Cells[z][i] = " "; //jesli komorka jest pusta dodaj biały znak

Nawet było to opisane i wystarczyło tutaj zmienić:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

if(Grid->Cells[z][i].IsEmpty()) Grid->Cells[z][i] = "0";

Tak też wcześniej testowałem, ale z tym rozwiązaniem dzieje się tak samo wszystkie komórki mają tą samą wartość czyli '0' więc je przetasowywuje również między sobą

[Cyfrowy Baron]

To całe przetasowanie dotyczy sytuacji w której sortujesz tabelę wg. liczb, a skoro wiersze liczb nie zawierają to tasowanie tych wierszy jest bez znaczenia.

[mufasa]

Z tym rozwiązaniem jest cały czas ta sytuacja która przedstawiłem kilka postów temu:

przed sortowaniem:
Jan Kowalski 130 220
Adam Poldek 140 240
Tomasz Kot 0 0
Adam Adamek 0 0
Piotr Pichur 0 0

po pierwszym sortowaniu:

Adam Poldek 140 240
Jan Kowalski 130 220
Piotr Pichur 0 0
Adam Adamek 0 0
Tomasz Kot 0 0

po drugim:

Adam Poldek 140 240
Jan Kowalski 130 220
Tomasz Kot 0 0
Piotr Pichur 0 0
Adam Adamek 0 0

[Cyfrowy Baron]

Nie jest to ta sama sytuacja co wcześniej, gdyż teraz powiązania nie są gubione. Jeżeli wybierasz swoje rozwiązanie, to usuń z pętli tą linię:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

if(Grid->Cells[z][i].IsEmpty()) Grid->Cells[z][i] = " ";

Jest niepotrzebna, gdyż warunek nigdy nie będzie spełniony.

[mufasa]

Kod: Zaznacz cały

        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;
         }

Kod: Zaznacz cały

int __fastcall CustomSortDecreaseInt(TStringList *Lista, int idx1, int idx2)
{
        String cTemp1 = Lista->Strings[idx1];
        String cTemp2 = Lista->Strings[idx2];
        int x1 = cTemp1.Pos("^");    //pozycja separatora
        int x2 = cTemp2.Pos("^");    //pozycja separatora
        int rTemp1 = cTemp1.SubString(1, x1 - 1).Trim().ToIntDef(0);//wyciągamy wartosc z Listy usuwamy białe znaki i zamieniamy na int
        int rTemp2 = cTemp2.SubString(1, x2 - 1).Trim().ToIntDef(0);

        return -foo(rTemp1, rTemp2);
}

Kod: Zaznacz cały

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

Mógłbyś mi powiedzieć do czego jest nam potrzebna funkcja pomocnicza 'foo' skoro sortowanie odbywa się przez metodę 'CustomSort' .
a i gdzie jest zwracana posortowana lista?

[Cyfrowy Baron]

foo potrzebna jest do sortowania wg. liczb. Jak widzisz funkcja ta jest wykorzystywana w funkcjach CustomSortDecreaseInt i CustomSortIncreaseInt.

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

int __fastcall CustomSortDecreaseInt(TStringList *Lista, int idx1, int idx2)
{
        String cTemp1 = Lista->Strings[idx1];
        String cTemp2 = Lista->Strings[idx2];
        int x1 = cTemp1.Pos("^");    //pozycja separatora
        int x2 = cTemp2.Pos("^");    //pozycja separatora
        int rTemp1 = cTemp1.SubString(1, x1 - 1).Trim().ToIntDef(0);//wyciągamy wartosc z Listy usuwamy białe znaki i zamieniamy na int
        int rTemp2 = cTemp2.SubString(1, x2 - 1).Trim().ToIntDef(0);

        return -foo(rTemp1, rTemp2);  // <-- PATRZ TUTAJ
}

[polymorphism]

A nie można po prostu:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

return rTemp2 - rTemp1;

bez foo

[mufasa]

foo potrzebna jest do sortowania wg. liczb. Jak widzisz funkcja ta jest wykorzystywana w funkcjach CustomSortDecreaseInt i CustomSortIncreaseInt.

Bardziej mi chodziło o to co nam ta funkcja daje bo to, że odejmuje jedną wartość od drugiej i zwraca wynik to wiem. Tylko co nam daje ten wynik, jak on jest póżniej wykorzystywany w celu sortowania.