Funkcja wskaźnikowa wyznaczająca liczbę słów w tablicy.

Question

Witam,

podobnie jak w poprzednim zadanym przeze mnie pytaniu, mam znowu problem z napisaniem funkcji. Tym razem jednak, funkcja ma zwracać ilość słów w tablicy. 

Polecenie brzmi następująco: Napisz funkcję wyznaczającą liczbę słów w tablicy s. Za "słowo" proszę przyjąć ciąg liter, cyfr i znaków podkreślenia. Słowa mogą być rozdzielane jednym lub wieloma znakami spacji, tabulacji, czy podziału wiersza. 

 

Gdyby była mowa o tylko jednej spacji czy tylko jednym innym znaku podziału napisałbym coś takiego:

int str_word_count(char * s)
{
    int licznik_slow = 1;
    bool czyZnak;

    for(; *s != '\0'; ++s)
    {
        czyZnak = false;
        if(*s == 32 || *s == 9 || *s == 11)
        {
            czyZnak = true;

        }
        if(czyZnak)
        {
            licznik_slow++;
        }
    }
    return licznik_slow;
}

Jednak mój problem leży w tym, że nie mam pomysłu w jaki sposób mógłbym zliczać te słowa w przypadku, gdy jest więcej niż jedna spacja, czy którykolwiek z innych znaków, bo powyższy kod w takim przypadku zwróci po prostu błędną wartość. 

Chciałbym więc prosić o pomoc w modyfikacji, a raczej podpowiedź w jaki sposób mógłbym go poprawić, aby słowa były poprawnie zliczane i żeby większa ilość spacji, czy innych rozdzielników słów nie powodowała problemu. 

Za wszelkie odpowiedzi z góry dziękuję.  

 

Answer 1

Na szybko pewna idea: jeśli analizujesz napis znak po znaku, szukając słów (rozdzielonych ciągami białych znaków), to powinieneś w kodzie uwzględnić dwa tryby pracy (w pętli): tryb, w którym aktualnie analizujesz słowo, oraz tryb, w którym aktualnie analizujesz ciąg białych znaków. Słowa można zliczać przy zmianie trybu na słowo. Przy pierwszym znaku napisu (argument funkcji) należy określić początkowy tryb (albo słowo, albo białe znaki). Zmiana trybu następuje, gdy odczytany znak nie będzie należał do aktualnie analizowanej grupy (słowa lub białych znaków).

Comments

Może nie widać tego zbyt dobrze w tym co pokazałem powyżej, ale chciałem spróbować zrobić to w podobny sposób jak opisałeś, tylko właśnie tu leży cała rzecz, bo nie przychodzi mi do głowy nic poza skorzystaniem z tego bool'a, a on nie do końca działa jak należy (bo poprawny wynik mam  jedynie wtedy jak jest tylko jedna spacja itp.).

Czy mógłbyś trochę jaśniej opisać w jaki sposób to zrobić, tak żeby to co blokuje moją głowę w zauważeniu poprawnego rozwiązania zniknęło?
( i mam tu na myśli jakiś opis słowny tego, bo kod chciałbym napisać sam, a przynajmniej spróbować)

Poza tym, mam jeszcze jedną wątpliwość, o której zapomniałem wspomnieć zadając pytanie.

Polecenie mówi "Słowa mogą być rozdzielane jednym lub wieloma znakami spacji, tabulacji, czy podziału wiersza.". Szukając tych znaków w tablicy ASCII sprawdziłem, że spacja w zapisie dziesiętnym ma wartość 32, tabulator poziomy 9.

Natomiast nie wiem, czy ten "znak podziału wiersza" jest "tabulatorem pionowym" w tablicy ASCII, którego wartość dziesiętna wynosi 11, czy mylę się i chodzi o coś innego?

Wiesz może, czy dobrze myślę, że chodzi o to, czy może o coś innego?

---

Skąd wziął się bool? To powinien być raczej int, czy może enum - bo wtedy liczba różnych trybów/stanów pracy może być większa.

Może tak: załóżmy, że mamy tylko dwa tryby pracy - "słowo" albo "nie-słowo".

Sprawdzamy pierwszy znak. Jeśli to biały znak, to zaczynamy od trybu "nie-słowo". W przeciwnym przypadku - od "słowo" (i zwiększamy licznik słów o 1).

Dalej, dla każdego znaku sprawdzamy typ znaku (biały lub nie-biały), i w zależności od (tryb, typ znaku) odpowiednio postępujemy:

typ znaku = biały, tryb = nie-słowo -> bez zmian, sprawdzać znaki dalej
typ znaku = biały, tryb = słowo -> skończyło się słowo, przechodzimy do trybu nie-słowo i sprawdzamy znaki dalej
typ znaku = nie-biały, tryb = słowo -> bez zmian, sprawdzać znaki dalej
typ znaku = nie-biały, tryb = nie-słowo -> skończyły się białe znaki, przechodzimy do trybu słowo, zwiększamy liczbę słów i sprawdzamy znaki dalej

(W tej logice mogłem coś namieszać, piszę to na szybko.)

Teraz wystarczy napisać funkcję (albo kod) do rozpoznawania typu znaku (biały / nie biały / jeszcze coś innego, wedle potrzeb) i powinno działać.

Odnośnie białych znaków, to nie wiem, jakie to mogą konkretnie być. Ale może wystarczy założyć, że spacje + '\n', '\t', '\r' i podobne? Może warto byłoby zrobić sobie tablicę z takimi znakami - wtedy poprzez modyfikację zawartości tablicy można byłoby ten zbiór ewentualnie rozszerzać?

---

Za "słowo" proszę przyjąć ciąg liter, cyfr i znaków podkreślenia.

Słowa mogą być rozdzielane jednym lub wieloma znakami spacji, tabulacji, czy podziału wiersza. 

np strumień std::cin  czy istream wyrzuca białe znaki;

edit:

//Tylko jako inspirację bo te funkcje mi 2 komputer rozwaliły

/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <iostream>
#include <sstream>
 
 
std::size_t f1(char * words){
    std::string sword;
    std::stringstream ss(words);
    std::size_t i=0;
    for (;ss>>sword;i++);
    std::cout<<"\nLiczba slow (f1): "<<i<<std::endl;
    return i;
}
 
std::size_t f2(char * words){
    char * ptrForMoving = words;
    bool flag = false;
    std::size_t i=0;
    for (;(* ptrForMoving)!=0;ptrForMoving++){
        switch(static_cast<int>(*ptrForMoving)){
            case '\r':
            case '\n':
            case '\t':
            case ' ':
            if(flag) {i++;flag=false;}
            break;
             
            case '0' ... '9' :
            case 'A' ... 'Z' :
            case 'a' ... 'z' :
            case '_' :
                flag=true;
            break;
             
            default : std::cerr<< "\n ---nieznany znak---" <<std::flush;
        }
    }if(flag) i++;
     
    std::cout<<"\nLiczba slow (f2): "<<i<<std::endl;
    return i;
}
using namespace std;
int main()
{
   char tab[]= "Hello \n World \t \
    ff_11 spokp 111ghh_sff \t \n\
    aoajio rtpopq 22244lka \
    \n akkpo \t";
    f1(tab);
    f2(tab);

    return 0;
}

//Za to fajny jest regex

---

@TOWaD, dzięki za to rozwiązanie, na pewno sobie je przejrzę bo jest dużo dłuższe niż cokolwiek o czym myślałem do tej pory, jednak pierwsze zdanie z odpowiedzi na mój komentarz, które napisał @edutomek, nasunęło mi pewną myśl i udało mi się wymyślić coś na "własny" sposób.

Obu wam dziękuję za odpowiedzi i pomoc.