C++

[c++] compter les voyelles dans une chaine de caractere

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [c++] compter les voyelles dans une chaine de caractere

didier1809

${citation_perso}

je doit compter des voyelles, avec une fonction qui accpete un tableau de char et qui ressort un tableau pour pouvoir imprimer dans le main :

a: 8
e: 9

par exemple, j'ai deja ca :

Code :

int* voyelle(char *toto[]){
int *tata=0;
int i=0,j=0;
for (i=0;i<=25;i++)
tata[i]= 0;
i=0;
while (*(*(toto+i)) != '\0'){
while (*(*(toto+i)+j) != '\0'){
// toupper : met tout en majuscule
if (toupper(*(*(toto+i)+j)) >= 64 && toupper (*(*(toto+i)+j))<=90)
tata[(*(*(toto+i)+j)) - 64]++;
i++;
j++;
}
}
return tata;
}

pour la fonction

Code :

char *ch[]={"sdjfgjdgfdsj","edfdeesgjsdg","uyuereyj",""};
int alfa[26];
voyelle(ch);
cout << "a:"<<alfa[0]<<endl;
cout << "e:"<<alfa[4]<<endl;
cout << "i:"<<alfa[8]<<endl;
cout << "o:"<<alfa[14]<<endl;
cout << "u:"<<alfa[20]<<endl;
cout << "y:"<<alfa[24]<<endl;

pour l'appel et l'affichage du tableau

et

Code :

int* voyelle(char*[]);

comme declaration

mais ca merde, comment je doit faire ?

Message édité par didier1809 le 27-03-2003 à 14:15:32

---------------
.

Publicité

Harkonnen

Modérateur
Un modo pour les bannir tous

Didier1809 a écrit :

[cpp]
int *tata=0;
for (i=0;i<=25;i++)
tata[i]= 0;

:ouch:

t'as pas l'impression d'écrire n'importe ou en RAM là ?

et dire que j'ai pas lu le reste.... ça doit etre beau !

---------------
J'ai un string dans l'array (Paris Hilton)

didier1809

${citation_perso}

Harkonnen a écrit :

:ouch:

t'as pas l'impression d'écrire n'importe ou en RAM là ?

et dire que j'ai pas lu le reste.... ça doit etre beau !

[:zoutte] pkoi j'ecrirai n'importe ou ? si tu poste ici juste pour critiquer les prog de noob, c'est pas la peine hein :sarcastic:

---------------
.

bobuse

Didier1809 a écrit :

[:zoutte] pkoi j'ecrirai n'importe ou ? si tu poste ici juste pour critiquer les prog de noob, c'est pas la peine hein :sarcastic:

Un pointeur ca s'alloue [:spamafote]

---------------
get amaroK plugin

Harkonnen

Modérateur
Un modo pour les bannir tous

:heink:
Je critique pas ton programme !!!! Je dis juste que tu écris dans une zone mémoire que tu n'as pas allouée !

Cette ligne :

int *tata=0;

Ne fait qu'initialiser un pointeur vers un int (et en plus tu l'initialises mal !), mais n'alloue pas l'espace nécessaire à tes 26 int !

Si tu veux allouer correctement, tu écris :

int tata[26];

et basta !!! :fou:

Avant de gueuler, réflechis donc la prochaine fois !

---------------
J'ai un string dans l'array (Paris Hilton)

polo021

bizarement ca me rapelle un labo que j'ai du faire il y a deux ans..

EDIT : mais a mon avis ca marcherait deja un peu mieux si tu faisais alpha = voyelle(ch);

sinon comment veux tu que ton resultat se retrouve dans alpha?????
Ne montres surtout pas ca a M...

Message édité par polo021 le 27-03-2003 à 14:50:22

didier1809

${citation_perso}

Harkonnen> merci, mais ca me resort des valeur n'imp, excuse moi

polo021> quelle ecole ?

edit : jemelle ? :ange:

Message édité par didier1809 le 27-03-2003 à 14:46:23

---------------
.

Tetragrammaton IHVH

dieu unique => pensée unique

Harkonnen a écrit :

Si tu veux allouer correctement, tu écris :

int tata[26];

et basta !!! :fou:

Avant de gueuler, réflechis donc la prochaine fois !

Le super conseil :sarcastic:
Alors que tata doit être retourné en dehors de la fonction...

---------------
"Dieu a exploité tous nos complexes d'infériorité, en commençant par notre incapacité de croire à notre propre divinité." - Emil Michel Cioran

Tetragrammaton IHVH

dieu unique => pensée unique

Didier1809 a écrit :

[:zoutte] pkoi j'ecrirai n'importe ou ? si tu poste ici juste pour critiquer les prog de noob, c'est pas la peine hein :sarcastic:

1) Pourquoi files-tu un tableau de chaine alors qu'un tableau de char suffit ?

2) Ce n'est pas forcément une bonne idée d'allouer un tableau dans une fonction puisqu'il va falloir le désallouer en dehors.

---------------
"Dieu a exploité tous nos complexes d'infériorité, en commençant par notre incapacité de croire à notre propre divinité." - Emil Michel Cioran

benou

les * capuduku

Publicité

didier1809

${citation_perso}

Tetragrammaton IHVH a écrit :

je sais pas, je debute vraiment la dedan, je fait comme je pense, mais c'est pas genial. pourquoi un tableau de char est mieux ? :??:

2) c'eswt le seul truc que j'ai trouvé pour faire un return de plusieurs valeurs

---------------
.

Harkonnen

Modérateur
Un modo pour les bannir tous

Tetragrammaton IHVH a écrit :

Le super conseil :sarcastic:
Alors que tata doit être retourné en dehors de la fonction...

j'ai dit que j'avais pas tout lu !
j'ai parcouru son code, et quand je suis tombé sur l'allocation foireuse, je lui ai répondu sans lire le reste ! une telle énormité, ça se voit tellement que tout le reste est secondaire

---------------
J'ai un string dans l'array (Paris Hilton)

Tetragrammaton IHVH

dieu unique => pensée unique

Didier1809 a écrit :

Il est plus correct de filer un tableau déjà aloué en paramètre :

Code :

// toto contient la chaine
// cmpt est un compteur pour chaque lettre (26 cases)
// compte les occurences de chaque lettre de la chaine toto
// dans le tableau cmpt
void voyelle(char* toto, int* cmpt) {
char* ptr = toto;
while (*ptr != 0) {
char c = toupper(*ptr);
if ((c>='A') && (c<='Z'))
cmpt[c - 65]++;
ptr++;
}
}
main() {
char str[] = "coucou";
int cmpt[26];
voyelle(str, cmpt);
// affichage
etc...
}

Pas besoin de se compliquer la vie.

Message édité par Tetragrammaton IHVH le 27-03-2003 à 15:12:06

---------------
"Dieu a exploité tous nos complexes d'infériorité, en commençant par notre incapacité de croire à notre propre divinité." - Emil Michel Cioran

polo021

apparement tous tes labos vont ou sont passes par ici.
Le tri de 3 nombres, la saisie d'un entier, les conversions de bases, ...

je te conseille de quand meme y reflechir par toi meme un maximum et de ne demander de l'aide qu'en dernier recours (si c'est ce que tu fais tant mieux) parce que le but de ces exercices est de fouiller les langages C et Pascal et non pas de demander une solution toute faite. :hello:

bobuse

benou a écrit :

les * capuduku

* * *
* *

* *

---------------
get amaroK plugin

didier1809

${citation_perso}

polo021 a écrit :

je ne demande pas une soluce toute faite, mais bien un "coup de pouce" pour avancer si tu a des bouquins a me conseiller :hello:

---------------
.

didier1809

${citation_perso}

vala, faut pas se compliquer la vie des fois

Code :

int voyelle(char *toto[],char lettre)
{
int i=0,j=0,k=0;
while (*(*(toto+i)) != '\0')
{
while (*(*(toto+i)+j) != '\0')
// tolower : met tout en minuscule
{
if (tolower(*(*(toto+i)+j++)) == lettre)
k++;
}
i++;
j=0;
}
return k;
}

et l'appel

Code :

cout << "a:"<<voyelle(ch,'a')<<endl;
cout << "e:"<<voyelle(ch,'e')<<endl;
cout << "i:"<<voyelle(ch,'i')<<endl;
cout << "o:"<<voyelle(ch,'o')<<endl;
cout << "u:"<<voyelle(ch,'u')<<endl;
cout << "y:"<<voyelle(ch,'y')<<endl;

---------------
.

polo021

Didier1809 a écrit :

je ne demande pas une soluce toute faite, mais bien un "coup de pouce" pour avancer si tu a des bouquins a me conseiller :hello:

ton syllabus de C de 132 pages devrait amplement te suffir pour debuter

Message édité par polo021 le 27-03-2003 à 15:50:01

farib

Didier1809 a écrit :

vala, faut pas se compliquer la vie des fois

Code :

int voyelle(char *toto[],char lettre)
{
int i=0,j=0,k=0;
while (*(*(toto+i)) != '\0')
{
while (*(*(toto+i)+j) != '\0')
// tolower : met tout en minuscule
{
if (tolower(*(*(toto+i)+j++)) == lettre)
k++;
}
i++;
j=0;
}
return k;
}

et l'appel

Code :

cout << "a:"<<voyelle(ch,'a')<<endl;
cout << "e:"<<voyelle(ch,'e')<<endl;
cout << "i:"<<voyelle(ch,'i')<<endl;
cout << "o:"<<voyelle(ch,'o')<<endl;
cout << "u:"<<voyelle(ch,'u')<<endl;
cout << "y:"<<voyelle(ch,'y')<<endl;

déja utilise la notation de tableaux...
*(*(toto+i)+j) ca devient toto[i][j] et c plus claire
ton truc ca fait un peu concours d'obscurantisme programmationnel !

quant à écrire char* toto[], choisis un écriture plus coherente (avec le reste de ton prog) donc soit tu fais du *, soit du [], mais ne mixe pas.

ca devrait rendre ton code plus facile a lire, pour nosu comme pour toi; et t'éviter un bon nombre de fautes

et puis les char* cai mal ( ++Taz Engine Powered )

Message édité par farib le 27-03-2003 à 15:51:55

---------------
Bitcoin, Magical Thinking, and Political Ideology

didier1809

${citation_perso}

polo021 a écrit :

ton syllabus de C de 132 pages devrait amplement te suffir pour debuter

:whistle:

---------------
.

Tetragrammaton IHVH

dieu unique => pensée unique

Didier1809 a écrit :

vala, faut pas se compliquer la vie des fois

Ton algorithme est super inéfficace puisque tu parcours la chaine pour chaque voyelle. Difficile de faire une programmation plus sale...

---------------
"Dieu a exploité tous nos complexes d'infériorité, en commençant par notre incapacité de croire à notre propre divinité." - Emil Michel Cioran

didier1809

${citation_perso}

Tetragrammaton IHVH a écrit :

Ton algorithme est super inéfficace puisque tu parcours la chaine pour chaque voyelle. Difficile de faire une programmation plus sale...

c'est le seul que j'ai reussi a faire [:spamafote]

tu croit que je devrait tout faire en : if a : a++ ; if e : e++ ? et la parcourir qu'une fois, et retourner un tableau ?

---------------
.

Tetragrammaton IHVH

dieu unique => pensée unique

Didier1809 a écrit :

c'est le seul que j'ai reussi a faire [:spamafote]

tu croit que je devrait tout faire en : if a : a++ ; if e : e++ ? et la parcourir qu'une fois, et retourner un tableau ?

Pas besoin de faire des "if". Tu comptes toutes les lettres et tu n'affiches que celles qui t'interessent (aeiouy). C'est l'algo que j'ai fourni un peu plus haut.

---------------
"Dieu a exploité tous nos complexes d'infériorité, en commençant par notre incapacité de croire à notre propre divinité." - Emil Michel Cioran

polo021

Tetragrammaton IHVH a écrit :

Pas besoin de faire des "if". Tu comptes toutes les lettres et tu n'affiches que celles qui t'interessent (aeiouy). C'est l'algo que j'ai fourni un peu plus haut.

ca c'est plutot intelligent!

kenshiro182

Solution optimisée :-) Présence d'algorithme: nulle :-)

Code :

#include <iostream>
#include <algorithm>
#include <string>
class VoyelleTesteur
{
public:
// LIFE CYCLE
VoyelleTesteur()
{
std::fill(m_Lettres, m_Lettres+256, false);
m_Lettres['a'] = true; m_Lettres['A'] = true;
m_Lettres['e'] = true; m_Lettres['E'] = true;
m_Lettres['i'] = true; m_Lettres['I'] = true;
m_Lettres['o'] = true; m_Lettres['O'] = true;
m_Lettres['u'] = true; m_Lettres['U'] = true;
m_Lettres['y'] = true; m_Lettres['Y'] = true;
}
// OPERATIONS
bool operator()(char lettre)const
{
return m_Lettres[lettre];
}
private:
// ATTRIBUTES
bool m_Lettres[256];
};
size_t compte_voyelles(const char *array, size_t len)
{
static VoyelleTesteur testeur;
return std::count_if(array, array+len, testeur);
}
int main(int argc, char *argv[])
{
std::string str;
std::getline(std::cin, str);
std::cout << "Voyelles: " << compte_voyelles(str.c_str(), str.size()) << std::endl;
return 0;
}

didier1809

${citation_perso}

kenshiro182 a écrit :

Solution optimisée :-) Présence d'algorithme: nulle :-)

Code :

#include <iostream>
#include <algorithm>
#include <string>
class VoyelleTesteur
{
public:
// LIFE CYCLE
VoyelleTesteur()
{
std::fill(m_Lettres, m_Lettres+256, false);
m_Lettres['a'] = true; m_Lettres['A'] = true;
m_Lettres['e'] = true; m_Lettres['E'] = true;
m_Lettres['i'] = true; m_Lettres['I'] = true;
m_Lettres['o'] = true; m_Lettres['O'] = true;
m_Lettres['u'] = true; m_Lettres['U'] = true;
m_Lettres['y'] = true; m_Lettres['Y'] = true;
}
// OPERATIONS
bool operator()(char lettre)const
{
return m_Lettres[lettre];
}
private:
// ATTRIBUTES
bool m_Lettres[256];
};
size_t compte_voyelles(const char *array, size_t len)
{
static VoyelleTesteur testeur;
return std::count_if(array, array+len, testeur);
}
int main(int argc, char *argv[])
{
std::string str;
std::getline(std::cin, str);
std::cout << "Voyelles: " << compte_voyelles(str.c_str(), str.size()) << std::endl;
return 0;
}

heeeuuu, merci, mais j'ai pas encore vu les classes

si tu a le temps et le courage, tu peut expliquer

---------------
.

kenshiro182

Didier1809 a écrit :

heeeuuu, merci, mais j'ai pas encore vu les classes
si tu a le temps et le courage, tu peut expliquer

Bon en fait c'est tout bête :-)
Dans un tableau de 256 éléments, je stocke pour chaque caractère possible si c'est une voyelle ou pas. L'idée est de le remplir une seule fois dans le programme. Ca pourrait être une variable globale (mais les variables globales c'est mal).
Après, pour tester si un caractère est une voyelle, tu fais "tableau[caractere]". D'ailleurs il y a un bug, comme "caractere" est une valeur signée, il se peut qu'on accède à un élément d'index négatif. Donc vaut mieux faire "tableau[(unsigned char)caractere]" (ouais faudrait faire un "static_cast<unsigned char>" ).

Après, compter dans une chaine le nombre de voyelles est tout bete (une boucle "for" ).

En C++ il y a des fonctions utilisant des algorithmes génériques dans la bibliothèque standard. Ici la fonction "std::count_if" va compter tous les éléments se situant entre "array" et "array+len" pour lequel l'object "testeur" va répondre "true".
"testeur" est un objet-fonction. Il agit comme une fonction (une fonction qui teste si c'est une voyelle).

Bon pourquoi une classe ? Mon besoin est:
- initialiser le tableau une fois. Si je crée un élément "static" de cette classe, son constructeur sera appelé une seule fois. Et autant encapsuler ce tableau dans une classe
- utiliser ce tableau dans une fonction (ou un objet-fonction) avec la fonction "std::count". "operator()" permet de faire passer mon objet pour une fonction.

Publicité

FORUM HardWare.fr

Programmation

C++

[c++] compter les voyelles dans une chaine de caractere

Sujets relatifs
chaine de caractere .	Taille d'une chaine de caractere ?????
Compter et slectionner et ordonner par ce qu'on a compter;)	[PHP] multiplier des morceaux de chaîne de caractères
Conversion chaine de caracteres vers entier??	taille max d'une chaine de caractère en java?
Recherche dans une chaine de caractere
Plus de sujets relatifs à : [c++] compter les voyelles dans une chaine de caractere

Page générée en 0.144 secondes