Compter le nombre de chiffres dans un string

**kevbdx** · 13/01/2017, 18h54

Bonsoir,
Je n'arrive pas à comprendre pourquoi mon programme ne veut pas compter le nombre d'occurrences des chiffres dans une string.
La finalité de mon programme veut pouvoir afficher par exemple "a : 5" si la phrase comporte 5 a, majuscule et minuscule non différencié, pour ça ça marche. Mais impossible de compter les chiffres...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
 int c = 0, count[26] = {0}, cpt=0;
    string phrase;
    ofstream fichiertexte;
    fichiertexte.open("output.txt", ios::out); //on ouvre le fichier en ecriture
    if (fichiertexte.bad())
    {
        cout<<"Impossible d'ouvrir le fichier."<<endl;
    } //permet de tester si le fichier s'est ouvert sans probleme
 
    cout<<"Entrer une phrase a inserer dans le fichier."<<endl;
    cin.ignore();
    getline(cin,phrase);
    fichiertexte<<phrase;
int taille=phrase.length();
int calcul=0;
 
    for (int i = 0 ; i<phrase.length() ; i++)
    {
        phrase[i] = tolower(phrase[i]);
    }
 
    cout<<"Output :"<<endl;
/*
    for(int k=0; k<10; k++) //de 0 à 9, donc ce que je veux rechercher
    {
        for (int z=0; z < taille; z++) //Je parcours tous les elements de ma phrase
        {
            if (phrase[z]==k) // Possible ?
            {
               calcul++;
            }
           cout<< k << " : " <<calcul<<endl;
        }
 
    }
*/
//OCCURR DES LETTRES
    while (phrase[c] != '\0')
    {
        if (phrase[c] >= 'a' && phrase[c] <= 'z' )
            count[phrase[c]-'a']++;
 
        c++;
    }
 
    for (c = 0; c < 26; c++)
    {
        if(count[c]!=0)
            cout<<(char)(c+'a')<<" : "<<hex<<count[c]<<endl;
        //On peut aussi faire :
        //printf("%c : %d\n",c+'a',count[c]);
    }
 
    fichiertexte.close();
}

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
/*
    for(int k=0; k<10; k++) //de 0 à 9, donc ce que je veux rechercher
    {
        for (int z=0; z < taille; z++) //Je parcours tous les elements de ma phrase
        {
            if (phrase[z]==k) // Possible ?
            {
               calcul++;
            }
           cout<< k << " : " <<calcul<<endl;
        }
 
    }
*/

Je ne comprends pas pourquoi cela ne marche pas. Pouvez vous m'éclairer svp?

Merci et bonne soirée

**bacelar** · 13/01/2017, 19h08

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
for(int k=0; k<10; k++) 
{
    calcul = 0;
    for (int z=0; z < taille; z++)
    {
        if (phrase[z]== '0' + k)
        {
            calcul++;
        }
    }
    cout<< k << " : " <<calcul<<endl;
}

A l'arrache et que c'est sale.

**kevbdx** · 13/01/2017, 20h06

Super ça marche un grand merci !
Est-ce qu'il y aurait du coup une méthode plus propre ? J'ai essayé de faire pareil que pour les lettres mais j'obtiens des erreurs (lettres comptées en trop)
Je débute en C++ du coup oui c'est un peu "sale" mais je vois pas d'autre moyen pour l'instant

**Bousk** · 14/01/2017, 11h50

Il serait plus malin de parcourir la chaîne et faire un switch pour chaque valeur cherchée plutôt que de parcourir X fois la chaîne selon le nombre de valeurs à trouver.

**dalfab** · 14/01/2017, 12h17

C'est quoi propre, c'est quoi sale?

Le sale pourrait correspondre à

du code difficile à lire
- complexité inutile
- nommages trompeurs ou trop courts
- commentaires insuffisants, inutiles ou trompeurs
- présentation et indentation farfelue
non robuste
- supporte mal les évolutions
- dépendant du contexte de compilation
'miraculeux' (c-a-d fonctionne malgré des U.B.)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
for ( char chif = '0' ;  chif <= '9' ; ++chif )  {
    unsigned calcul{};
    for ( auto car : phrase )
        calcul += (car == chif);
    std::cout << chif << " : " << calcul << std::endl;
}

Est-il plus propre ou plus sale?

On peut dire que le code pour les lettres est sale

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
    int c = 0;
    while ( phrase[c] != '\0' ) {
        if (phrase[c] >= 'a' && phrase[c] <= 'z' )
            count[phrase[c]-'a']++;
        c++;
    }

* comment être sûr simplement que le tableau count[] ne déborde pas?
* et tout cas, phrase[] déborde car dans une std::string le '\0' serait à l'indice phrase.length() qui est hors plage!

**Pyramidev** · 14/01/2017, 14h31

Par difficulté croissante :

Code compréhensible par tout le monde :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <cctype>  // std::isdigit
#include <cwctype> // std::iswdigit
#include <string>
 
size_t digitCount(const std::string& s)
{
    size_t result = 0;
    for(size_t k = 0; k < s.length(); ++k)
        if(std::isdigit(s[k]))
            ++result;
    return result;
}
 
size_t digitCount(const std::wstring& s)
{
    size_t result = 0;
    for(size_t k = 0; k < s.length(); ++k)
        if(std::iswdigit(s[k]))
            ++result;
    return result;
}

Il faut préférer std::isdigit(s[k]) qui est plus idiomatique que s[k] >= '0' && s[k] <= '9'.

Code un peu plus technique avec l'entête <algorithm> et des lamdbas :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <algorithm> // std::count_if
#include <cctype>    // std::isdigit
#include <cwctype>   // std::iswdigit
#include <string>
 
size_t digitCount(const std::string& s)
{
    return std::count_if(s.begin(), s.end(),
        [](char c) -> bool { return std::isdigit(c); });
}
 
size_t digitCount(const std::wstring& s)
{
    return std::count_if(s.begin(), s.end(),
        [](wchar_t c) -> bool { return std::iswdigit(c); });
}

Quand on est familiarisé avec l'entête <algorithm> et les lambdas, cela se lit plus vite que les boucles for.

Code plus technique avec des templates et std::locale :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <algorithm> // std::count_if
#include <locale>    // std::isdigit (with locale)
#include <string>
 
template<class charT>
size_t digitCount(const std::basic_string<charT>& s, const std::locale& loc = std::locale())
{
    return std::count_if(s.begin(), s.end(),
        [&loc](charT c) -> bool { return std::isdigit(c, loc); });
}
 
template<class charT>
size_t digitCount(const charT* s, const std::locale& loc = std::locale())
{
    return digitCount(std::basic_string<charT>(s), loc);
}

C'est la solution la plus flexible, car on peut donner en paramètre une locale avec laquelle les chiffres ne sont pas forcément les caractères de '0' à '9'. Pour plus de détails, voir la doc de std::isdigit qui donne un exemple avec des caractères japonais.

Remarque : Pour compter les lettres, c'est exactement pareil en remplaçant std::isdigit par std::isalpha.

**Detenu-1_0-J_6_4** · 14/01/2017, 21h09

Salut.

Pyramiddev je trouve votre solution un peu trop complexe pour un debutant surtout qu'il l'a précisé.

la Solution premiére serait effectivement plus adequate pour lui pour un début et puis il pourra venir regarder la votre

quand il saura ce que c'est que les Template

Compter le nombre de chiffres dans un string

C++

Vue hybride

Discussions similaires

Partager

Partager