• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Prośba o ocenę kodu w C++

VPS Starter Arubacloud
+1 głos
199 wizyt
pytanie zadane 25 maja 2022 w C i C++ przez Eskapel Nowicjusz (160 p.)

Witam :)

Napisałem kod do zadania Zliczacz liter z polskiego SPOJa i chciałbym dowiedzieć się co o nim myślicie. Myślałem nad optymalizacją pętli w funkcji count_letters ale nie potrafię niczego wymyślić. Proszę o wytknięcie mi wszelkich błędów, z góry dziękuję za pomoc.

#include <iostream>
#include <string>
using namespace std;

void count_letters(string text) {
    int counter;
    bool flag;
    char letter;

    for (int i = 97; i <= 122; i++) {
        counter = 0;
        flag = 0;
        for (int j = 0; j <= text.length(); j++) {
            if (text[j] == i) {
                letter = text[j];
                counter++;
                flag = 1;
            }
        }
        if (flag == 1) cout << letter << " " << counter << endl; //wyświetlanie małych liter
    }

    for (int i = 65; i <= 90; i++) {
        counter = 0;
        flag = 0;
        for (int j = 0; j <= text.length(); j++) {
            if (text[j] == i) {
                letter = text[j];
                counter++;
                flag = 1;
            }
        }
        if (flag == 1) cout << letter << " " << counter << endl; //wyświetlanie dużych liter
    }
}

int main()
{
    string whole_text;
    int test;
    cin >> test;
    cin.ignore();

    while (test--) {
        string line;
        getline(cin, line);
        whole_text += line;
    }
    count_letters(whole_text);

    return 0;
}

 

1
komentarz 26 maja 2022 przez VBService Ekspert (251,210 p.)

Porównaj z innymi implementacjami kodu dla tego zadania i może znajdziesz inspirację jak możesz usprawnić Twój kod np.

1 odpowiedź

+2 głosów
odpowiedź 25 maja 2022 przez Oscar Nałogowiec (29,290 p.)
wybrane 26 maja 2022 przez Eskapel
 
Najlepsza
Dla każdej literki analizujesz cały tekst od początku, czyli przelatujesz dane kilkadziesiąt razy. Nie lepiej użyć tablicy z tymi kilkudziesięcioma pozycjami i od razu liczyć wszystkie litery (obojętnie jak długie będą dane wystarczy tyle pozycji, ile jest liter w alfabecie, dla ułatwienia można liczyć wszystkie znaki, 256 pozycji to nie jest duża tablica)?
To się nazywa histogram.

W zasadzie lepiej trzymać w pamięci tabelkę kilkudziesięciu liczników niż cały tekst wejściowy. Licząc histogram możesz czytać dane znak po znaku i od razu przetwarzać.

Po co zmienna o nazwie flag? I tak masz licznik, jeśli jest zero to znaczy, że dana literka nie wystąpiła, dodatkowa zmienna nie jest potrzebna.
komentarz 26 maja 2022 przez Eskapel Nowicjusz (160 p.)
Wielkie dzięki, faktycznie lepiej to wygląda.

Podobne pytania

+1 głos
1 odpowiedź 286 wizyt
0 głosów
5 odpowiedzi 653 wizyt
pytanie zadane 11 września 2017 w Java przez Patryk Moros Początkujący (470 p.)
0 głosów
0 odpowiedzi 168 wizyt
pytanie zadane 16 stycznia 2022 w JavaScript przez castor_fiber Użytkownik (800 p.)

92,452 zapytań

141,262 odpowiedzi

319,085 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...