Komentarze do programu.

pawelwilu
Użytkownik
Użytkownik
Posty: 16
Rejestracja: 30 sty 2008, o 13:44
Płeć: Mężczyzna
Lokalizacja: Jasło
Podziękował: 7 razy

Komentarze do programu.

Post autor: pawelwilu »

Mam w programie ponizsze kody, czy mowglby mi je ktos skomentowac? Program ktory posiadam to słownik, ktory zmnienia wyrazy z polskiego na angielski i odwortnie. Pozdrawiam i prosze o pomoc.

Kod: Zaznacz cały

{
 
    for (int i=0; i<WORD ; i++){
                 if (pol[i] == Edit1->Text){
                        Label2->Caption = ang[i];
    }}

}

Kod: Zaznacz cały

{
Edit1->Text = "";
    Edit2->Text="";
        Label2->Caption = "";
        Label1->Caption="";
        
}

Kod: Zaznacz cały

{
for (int i=0; i<WORD ; i++){
                 if (ang[i] == Edit2->Text) {
                        Label1->Caption = pol[i]; }
                        }

}
Dumel
Użytkownik
Użytkownik
Posty: 2000
Rejestracja: 19 lut 2008, o 17:35
Płeć: Mężczyzna
Lokalizacja: Stare Pole/Kraków
Podziękował: 60 razy
Pomógł: 202 razy

Komentarze do programu.

Post autor: Dumel »

wyszukiwanie słowa wykonuje się w czasie O(n)
można to w trzech krokach skrócić:
1. przeciążyć operator < aby móc porządkować słowa leksykograficznie
2. porządnie (licząc mediany) wrzucić je do drzewa czerwono-czarnego
3. cieszyć się z lepszej złożności czasowej O(lgn)

[ Dodano: 24 Czerwca 2008, 19:42 ]
to jest podejście algorytmiczne. jeśli w słowniku nie jest bardzo dużo wyrazów i nie liczy się każda milisekunda to lepiej nie trać czasu na te poprawki
spajder
Użytkownik
Użytkownik
Posty: 735
Rejestracja: 7 lis 2005, o 23:56
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 2 razy
Pomógł: 133 razy

Komentarze do programu.

Post autor: spajder »

1. ewidentnie zmień operator porównania na jakąś metodę. Przyczyna jest prosta: jeśli rozbudujesz program to się może okazać, że przeszkadzają jakieś spacje, wielkości liter albo inne pierdoły - swoją metodę możesz przedefiniować a operatora porównania dla stringów to już nie bardzo...

2. c++ ma chyba mapy haszujące, więc szybkość wyszukiwania nie będzie zła... ale poprawcie mnie, jeśli się mylę, ostatnio dużo na javą siedzę
ODPOWIEDZ