Przesyłanie struktury pomiędzy unitami

[Boshi]

Tak, chciałem się upewnić czy błąd jest w składni czy w kompilatorze. Dzięki

[Boshi]

Niestety to na nic... ehh
funkcja porównująca .. struktura musi być, bo jak jej nie ma to nie wie co to jest losuj...

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

   struct losuj
       {
         AnsiString imie;
            ...

       };
       losuj dane[10000];


bool compareByLength (const losuj &a, const losuj &b)
{
    return a.imie < b.imie;
}
   

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

 sort(dane, dane + 1000 , compareByLength);  - działa, ale nic nie sortuje, nic dziwnego jak struktura z unit2 jest pusta.
 sort(Form1->dane, Form1->dane + 1000 , compareByLength);   - Coś co powinno działać, bo odnoszę sie do struktury z unit1  otwiera mi jakąś zakładkę  _algo i wyrzuca błąd

 

coś co sie otwiera http://gyazo.com/080aa3b3334e75da306ea49524147c25

[polymorphism]

A czy przypadkiem nie masz zdefiniowanej struktury losuj w dwóch miejscach, tzn. jedna w TForm1 i druga w globalnej przestrzeni nazw? Jeśli tak, to masz odpowiedź dlaczego jest błąd - to są dwie różne struktury, a compareByLength zdefiniowana jest tylko dla jednej. Dla struktury z TForm1 predykat powinien tak wyglądać:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

bool compareByLength (const TForm1::losuj &a, const TForm1::losuj &b) { ... }

[Boshi]

no tak operator zakresu... problem zniknął z wyskakującym błędem. Wydaje sie że sortuje również ale..

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

 Form1->dane + 100

// jaką to wartość powinno przyjąć skoro np tablica rekordów to 10k?

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

 if (Radio->ItemIndex==1)
     {   sort(Form1->dane, Form1->dane + 100 , compareByLength);
           ShowMessage(Form1->dane[3].imie); // raz dane sa raz ich nie ma  w zależności od : Form1->dane + 100  

I jeszcze jedno, da się w prosty sposób to przerobić by tak jak w buble sort po naciśnieciu radiobuttona automatycznie sie sortowała wybrana kolumna? bo teraz sortuje, ale nigdzie tego nie ma pokazanego , tzn w tabeli tego nie widać.

[polymorphism]

Wszystkie tysiąc elementów wypełniłeś danymi, czy tylko kilka na początku? Jeśli kilka, to oczywistym jest, że po sortowaniu na początku będą elementy puste, dopiero na końcu te wypełnione.

[Boshi]

Ok za zakres wybrałem ilość wierszy z tabeli

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

  sort(Form1->dane, Form1->dane + Form1->tabela->RowCount , compareByLength);

Czy teraz chcąc wyszukiwać binarnie wystarczy podać indeks pierwszy i ostatni tablicy?

[polymorphism]

Chyba nie wiem, o jakiej funkcji mowa. Na przykład funkcja std::lower_bound przyjmuje iterator wskazujący na pierwszy element zbioru i iterator wskazujący na element tuż za ostatnim, dokładnie tak samo jak w std::sort.

[Boshi]

Nie dopowiedziałem. Chodzi mi o wyszukiwanie binarne-połówkowe. C++ raczej nie ma wbudowanej gotowej funkcji, więc będę ją implementował samodzielnie. Funkcja przyjmuje 3 parametry. początek tablicy, koniec tablicy i wartość szukaną. Pytanie czy na podstawie np poniższego algorytmu znajdzie szukane imię? bo jak widać porównuje index z szukaną daną.
Jakaś tam przykładowa implementacja

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

long long tab[1000000]; //tablica z posortowanymi elementami
 
//l - lewy index tablicy, p - prawy index tablicy
int szukaj(int l, int p, long szukana)
{
  int sr;
  while(l<=p)
  {
    sr = (l + p)/2;
 
    if(tab[sr] == szukana)
      return sr;
 
    if(tab[sr] > szukana)
      p = sr - 1;
    else
      l = sr + 1;
}
 
  return -1; //zwracamy -1, gdy nie znajdziemy elementu
}

[polymorphism]

C++ raczej nie ma wbudowanej gotowej funkcji

Jak nie ma? Przecież napisałem wcześniej nazwę funkcji wyszukującej.

[Boshi]

A nie jest to czasem funkcja

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

std:: binary_search

? Nawet nie wiedziałem, że do przeszukiwania/sortowania i wielu innych operacji jest tyle funkcji wbudowanych w c++

Mógłbyś jeszcze pokazać kawałek kodu dla owego przeszukiwania? czy to będzie wyglądało podobnie jak sort? bo z tego co czytałem to parametry przyjmuje podobne.

[polymorphism]

binary_search wprawdzie szuka wartości w zbiorze, ale nie zwraca pozycji znalezionego elementu. Dlatego od początku proponuję funkcję lower_bound, która z resztą jest użyta w binary_search.

Jeśli chodzi o sposób wywołania, to tak, parametry będą identyczne jak przy sort. Oczywiście dochodzi jeszcze parametr określający wartość szukaną - tutaj podajesz obiekt klasy losuj z wypełnionym odpowiednim polem (jeśli szukasz po imieniu, wypełniasz pole losuj::imie).

Uwaga odnośnie lower_bound. Funkcja ta zwraca iterator na pierwszy element, który nie jest mniejszy od wartości szukanej, czyli znaleziony element może być większy lub równy. Dlatego powinieneś jeszcze sprawdzić czy znaleziona wartość jest równa wartości szukanej.

[Boshi]

Ehh jak zwykle błędy. Przy takim wywołaniu dostaję znowu komunikat ze screenu wyżej. Próbowałem chyba wszystkich kombinacji...

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

  lower_bound( Form1->dane, Form1->dane + Form1->tabela->RowCount, Form1->dane->imie );

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

  lower_bound( Form1->dane, Form1->dane + Form1->tabela->RowCount, Form1->dane );

tutaj znowu taki komunikat

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

 lower_bound( Form1->dane, Form1->dane + Form1->tabela->RowCount, dane::imie );

http://gyazo.com/579f79556a6b95289051d55b63942e72

[polymorphism]

Pisałem, że wartością szukaną jest obiekt klasy losuj, w przykładzie obiekt v, pisałem także o predykacie:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

TForm1::losuj v;

v.imie = "Roman";

TForm1::losuj* i1 = Form1->dane;
TForm1::losuj* i2 = Form1->dane + Form1->tabela->RowCount;
TForm1::losuj* i3 = lower_bound( i1, i2 , v, compareByLength);

if(i3 != i2 && i3->imie == v.imie)
{
      //i3 wskazuje na znaleziony element z szukanym imieniem
}

Swoją drogą dziwna nazwa dla predykatu. Chyba powinien nazywać się compareByName.

[Boshi]

Tak, powinno być compareBYName coś z tą nazwą sknociłem.

Faktycznie teraz to działa i wyszukuje. Chyba ostatnie co mi potrzeba a dość zagmatwane to wypisanie wszystkich danych o wyszukanym imieniu. Np znalazłem Blanke (ss)- w tabeli powino wypisać Blanka jej nazwisko itd oczywiście aby zgadzało się to z pierwotną tabelą.
http://gyazo.com/6a39bb36a4aa37e0958b2d37c9790914
Pytanie jak to zapamiętać.

Mam Tabelę pierwotną z wylosowanymi danymi.
Mam Tablicę struktur z tymi samymi Danymi z wybraną posortowaną kolumną- np imię

w jaki sposób teraz dojsć do tego aby sprawdził czy znalezione imię w tablicy odpowiada pierwotnym danym takim jak nazwisko ?

[polymorphism]

Chyba nie rozumiem pytania.

Mam Tabelę pierwotną z wylosowanymi danymi.
Mam Tablicę struktur z tymi samymi Danymi z wybraną posortowaną kolumną- np imię

Szczerze mówiąc inaczej bym to zrobił. Zamiast duplikować dane, stwórz indeksy do nic, tak jak to ma miejsce w prawdziwych bazach danych. Wtedy sortowanie odbywa się na indeksach, a oryginalna tablica z danymi jest nietknięta. Indeksy możesz zrealizować za pomącą zwykłej tablicy unsigned[] lub, jeśli baza ma być edytowana, drzewa binarnego (std::set/multiset). W przypadku tablicy każda wartość zawiera indeks do odpowiedniego elementu w oryginalnej tablicy z danymi, wtedy dostęp do oryginalnych danych wygląda tak:

KOD cpp:   �  UKRYJ  �

KOD cpp:   �  POKAŻ  �

unsigned index_by_name[ tyle_samo_co_w_dane ];
...

cout << dane[ index_by_name[x] ].imie << '\n';