Nombre de voyelles contenues dans une chaine de caractères (C++)

Version imprimable

Salut !
Je doit faire une fonction qui renvoie le nombre de voyelles contenues dans une chaine de caractères passée en argument, sachant que je cherche la solution la plus simple (je suis vraiment un débutant !) et entièrement en C++.
Je me suis dit qu'il fallait décomposer la chaine de caractères en caractères que je pourrais mettre dans un tableau de caractères (ça fait beaucoup de caractères :S !), mais je voie pas comment :? ?!
Voici ce que j'ai pu faire :

Code:

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
 
#include<iostream>
using namespace std;
 
int nombreVoyelles(string cc)
{ 
	// J'aimerai décomposer la chaine de caractères en caractères :
	// char tc[] = "C'est facile !"; <--- Ici ça marche très bien, aucun problème !
	char tc[1000] = cc; // Mais là, ça ne marche pas :( ! Pourtant, c'est une variable de type "string" ! 
 
	int nv=0;
	for(int i=0; tc[i]!='\0' /*  ou "i<cc.size()"  */; i++ /*  ou "++i" ? Quelle différence ? :p  */)
	{
		if(((tc[i]=='a') || (tc[i]=='e') || (tc[i]=='i') || (tc[i]=='o') || (tc[i]=='u') || (tc[i]=='y'))  ||  ((tc[i]=='A') || (tc[i]=='E') || (tc[i]=='I') || (tc[i]=='O') || (tc[i]=='U') || (tc[i]=='Y')))
		{
			nv++;
		}
	}
	return nv;
}
 
int main()
{
	cout<<"\n         - Nombre de voyelles contenues dans une chaine de caract\212res -\n\n";
 
	string chaine;
	cout<<"\n Saisissez votre chaine de caract\212re :\n "; cin>>chaine;
 
	int nbVoyelles;
	nbVoyelles = nombreVoyelles(chaine);
 
	cout<<"\n\n Votre chaine de caract\212res contient "<<nbVoyelles<<" voyelles !";
 
	cout<<"\n\n\n	";
	system("pause");
        return 0;
}

23/10/2015, 12h13
foetus

string est un objet ... avec des méthodes dedans :mouarf: :mouarf:

std::string::c_str (*)
std::string::length

Et si tu es assez avancé :mrgreen::
std::string::begin
std::string::end

Toutes les méthodes sur cette page

* -> il y a aussi la méthode data, mais en fonction de ton compilateur soit elle équivalente à la méthode c_str soit elle n'est pas terminée par le caractère '\0'

Entierement en C++ moderne ? Parce que tes char tc[] = "C'est facile !"; sont du bon gros C hein.
Quelaue chose comme ca

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
int compterVoyelles(const std::string& s)
{
  return std::count_if(s.begin(), s.end(), [](char c) {
    switch(c) {
      case 'a':
      case 'A':
      case 'e':
      case 'E':
      case 'i':
      case 'I':
      case 'o':
      case 'O':
      case 'u':
      case 'U':
      case 'y':
      case 'Y':
        return true;
      default:
        return false;
    }
  });
}

a vue de nez

Je propose une alternative, std::count_if. Il s'agit d'une fonction comptant le nombre d'éléments contenus dans un container qui vérifie une prédicat. ici, tu veux compter le nombre de caractères dans une string qui sont des voyelles.

Afin de t'orienter (car la définition formelle de la fonction std::count_if peut paraître mystique quand on débute), voici un exemple, dans un std::vector d'entiers, je vais compter les nombres impaires.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include <vector> #include <algorithm> #include <iostream> bool isOdd(int n) { return n % 2 != 0; } int main() { const std::vector<int> data{0,2,8,3,41,-86,35,10,86,99,100}; const std::size_t countOfOddNumbers = std::count_if(data.begin(), data.end(), isOdd); std::cout << "Number of odd numbers: " << countOfOddNumbers << "." << std::endl; }
Sous réserve de compilation.

23/10/2015, 19h21
alexrtz
Salut,

Citation:

Envoyé par MK.Djahli

Je me suis dit qu'il fallait décomposer la chaine de caractères en caractères que je pourrais mettre dans un tableau de caractères (ça fait beaucoup de caractères :S !), mais je voie pas comment :? ?!

Le type "tableau de caractères" est hérité du C et on va en général essayer de l'éviter en C++.
Ici tu veux mettre les éléments dans le tableau de caractères afin de la parcourir, mais tu peux parcourir la chaîne directement de la même manière
Code:

1 2 3 for (int i = 0; i < cc.size(); ++i) { cout << cc[i] << " "; }
Je suppose que le but de l'exercice est de vous faire implémenter "à la main" les algorithmes.

Juste garde en tête que le C++ vient avec une bibliothèque standard qui fournit des conteneurs (http://en.cppreference.com/w/cpp/container) et des algorithmes (http://en.cppreference.com/w/cpp/algorithm) très utiles et que tu devras connaître plus tard si tu veux continuer le C++.

Code:

char tc[1000] = cc; // Mais là, ça ne marche pas :( ! Pourtant, c'est une variable de type "string" !

cc est une variable de type std::string, qui définit les chaînes de caractères dans la bibliothèque standard du C++.
tc est un tableau de caractères (hérité du langage C).
Ces deux types ne sont pas les mêmes et on ne peut pas assigner une string à un char[].

Code:

i++ /* ou "++i" ? Quelle différence ? :p */

i++ est l'opérateur de post-incrémentation et ++i l'opérateur de pré-incrémentation.

Le choix entre i++ et ++i a deux impacts:
- sur l'assignation de i à une autre variable
- sur les performances quand i est un type complexe (par exemple une matrice d'entiers)

Concernant l'assignation,

Code:

a = i++

équivaut à
Code:

1 2 a = i; i = i + 1;
et

Code:

a = ++i;

équivaut à
Code:

1 2 i = 1 + 1 a = i;
Au niveau des performances, je ne vais pas rentrer dans les détails mais l'opérateur de post-incrémentation implique de faire une copie de la variable en interne.
Pour certains types plus évolués que les entiers (ou les autres types primitifs du C++), la copie peut prendre du temps et cela impactera les performances de ton programme.

Sauf si tu as vraiment besoin de faire une post-incrémenation (par exemple pour assigner la valeur d'une variable avant de l'incrémenter), il est conseillé d'utiliser la pré-incrémentation par défaut.

Quelques remarques de plus générales :)

Il est préférable d'initialiser une variable quand on la déclare

Code:

int nbVoyelles = nombreVoyelles(chaine);

et non de le faire en deux étapes déclaration puis initialisation
Code:

1 2 int nbVoyelles; nbVoyelles = nombreVoyelles(chaine);
La raison est que, tant qu'elle n'est pas initialisée, une variable contient "n'importe quoi", ce qu'il vaut mieux éviter ;)

Code:

cout<<"\n Saisissez votre chaine de caract\212re :\n "; cin>>chaine;

Essaye de mettre une instruction par ligne:
Code:

1 2 cout<<"\n Saisissez votre chaine de caract\212re :\n "; cin>>chaine;
C'est plus lisible :)

Citation:

Envoyé par Bousk

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
int compterVoyelles(const std::string& s)
{
  return std::count_if(s.begin(), s.end(), [](char c) {
    switch(c) {
      case 'a':
      case 'A':
      [...]
      case 'Y':
        return true;
      default:
        return false;
    }
  });
}

a vue de nez

Pourquoi ne pas continuer à utiliser la STL et la fonction find plutôt que ce gros switch/case. Avantage : les voyelles sont contenues dans une chaine de caractères plus facile à compléter avec les voyelles oubliées (ùéèàâä...) que le switch.

Par exemple :

Code:

1
2
3
4
5
6
7
8
9
 
int compterVoyelles(const std::string& s)
{
    std::string voyelles ("aeiouAEIOIàäâéèëêïîöôuù"); //liste partielle, il en manque encore plein.
 
    return std::count_if(s.begin(), s.end(), [&](char c) {
        return (voyelles.find(c) == std::string::npos) ? false : true;
    });
}

Bonjour,
Désolé pour la réponse tardive ! Il y a une coupure d'Internet dans tout le pays :aie:, mais je suppose que vous le savez déjà ^^...peu importe.
Alors, tout d'abord merci à vous tous pour vos réponses même si certains d'entre vous avaient oublié que je suis un Débutant en programmation, pourtant je l'avais bien mentionné tout en haut...J'aimerais plutôt éviter d'utiliser les fonctions et les procédures dans les bibliothèques standard et construire moi même l'algorithme mais si c'est très compliqué pour moi en tant que débutant et qu'il vaudrait mieux les utiliser alors je suis toujours preneur.

Citation:

Envoyé par alexrtz

Je suppose que le but de l'exercice est de vous faire implémenter "à la main" les algorithmes.

alexrtz, ta réponse m'a beaucoup aidé alors je te remercie beaucoup et effectivement c'était ça le but :).
Citation:
Envoyé par alexrtz
Ici tu veux mettre les éléments dans le tableau de caractères afin de la parcourir, mais tu peux parcourir la chaîne directement de la même manière
Code:

1 2 3 for (int i = 0; i < cc.size(); ++i) { cout << cc[i] << " "; }
Cependant, j'ai parcouru la chaine de caractère comme tu me l'avais dit mais apparemment quand je la parcoure elle s’arrête juste avant le premier espace :?, si je comprends bien cette méthode permet de parcourir une chaine sans les espaces et autres caractères, quelque chose comme ça "SalutToutLeMonde!", ce qui ne répond pas vraiment à mes intentions :( !
J'ai cherché un peu sur Internet pour résoudre ce problème mais sans issu...j'ai même essayé de remplacer les espaces par un autre caractère mais ça marche pas. Y-a-il un moyen pour régler cela ?

Voici le code après avoir suivi tes instructions :
Code:

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 #include<iostream> using namespace std; int nombreVoyelles(string cc) { int nv=0; for(int i=0; i<cc.length(); i++) { if(((cc[i]=='a') || (cc[i]=='e') || (cc[i]=='i') || (cc[i]=='o') || (cc[i]=='u') || (cc[i]=='y')) || ((cc[i]=='A') || (cc[i]=='E') || (cc[i]=='I') || (cc[i]=='O') || (cc[i]=='U') || (cc[i]=='Y'))) { nv++; } } return nv; } int main() { cout<<"\n - Nombre de voyelles contenues dans une chaine de caract\212res -\n\n"; string chaine; cout<<"\n Saisissez votre chaine de caract\212re sans les espaces :\n "; cin>>chaine; int nbVoyelles = nombreVoyelles(chaine); cout<<"\n\n Votre chaine de caract\212res contient "<<nbVoyelles<<" voyelles !"; return 0; system("pause"); }

27/10/2015, 12h14
dragonjoker59

Le fait que ça s'arrête au premier espace ne provient pas du parcours de la chaîne, mais de la manière dont tu la demandes à l'utilisateur.
En effet, std::cin >> chaine; va récupérer ce que l'utilisateur a saisi, en s'arrêtant au premier espace rencontré.
27/10/2015, 12h19
Bousk

Citation:

Envoyé par fenkys

Pourquoi ne pas continuer à utiliser la STL et la fonction find plutôt que ce gros switch/case. Avantage : les voyelles sont contenues dans une chaine de caractères plus facile à compléter avec les voyelles oubliées (ùéèàâä...) que le switch.

Pourquoi complexifier le code en lui imposant des data dans une chaine en RAM et lui demander de faire un algo lineaire la ou on peut utiliser le compilateur pour (tres certainement) tranformer ca de O(n) a O(1) ? :roll:
Quant a la lisiblite, ca n'engage que toi, je prefere un switch.
Et dans ton cas, tu as des caracteres multibytes (ces conneries a accent que je n'ai pas sur mon clavier :( ) qui ne tiennent pas dans un std::string, il faudrait un wstring.
Donc ton seul "avantage" c'est de pouvoir choisir quelles sont les voyelles dans la langue choisie au runtime. Ce qui sort de loin du scope de la question initiale amha.

Citation:

Cependant, j'ai parcouru la chaine de caractère comme tu me l'avais dit mais apparemment quand je la parcoure elle s’arrête juste avant le premier espace , si je comprends bien cette méthode permet de parcourir une chaine sans les espaces et autres caractères, quelque chose comme ça "SalutToutLeMonde!", ce qui ne répond pas vraiment à mes intentions !
J'ai cherché un peu sur Internet pour résoudre ce problème mais sans issu...j'ai même essayé de remplacer les espaces par un autre caractère mais ça marche pas. Y-a-il un moyen pour régler cela ?

T'as pas du chercher loin : http://cpp.developpez.com/faq/cpp/?p...nt-des-espaces :roll:

Citation:

Alors, tout d'abord merci à vous tous pour vos réponses même si certains d'entre vous avaient oublié que je suis un Débutant en programmation, pourtant je l'avais bien mentionné tout en haut...J'aimerais plutôt éviter d'utiliser les fonctions et les procédures dans les bibliothèques standard et construire moi même l'algorithme mais si c'est très compliqué pour moi en tant que débutant et qu'il vaudrait mieux les utiliser alors je suis toujours preneur.

Tu peux ecrire ca avec un bon vieux for et l'operateur [] de string, mais as-tu besoin de notre aide pour ca ? :weird:

Citation:

Envoyé par Bousk

T'as pas du chercher loin : http://cpp.developpez.com/faq/cpp/?p...nt-des-espaces :roll:

Merci infiniment :mouarf: ! Problème résolu.

voici le résultat final :

Code:

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
 
#include<iostream>
#include <string> 
using namespace std;
 
int nombreVoyelles(string cc)
{
	int nv=0;
	for(int i=0; i<cc.length(); i++)
	{
		if(((cc[i]=='a') || (cc[i]=='e') || (cc[i]=='i') || (cc[i]=='o') || (cc[i]=='u') || (cc[i]=='y'))  ||  ((cc[i]=='A') || (cc[i]=='E') || (cc[i]=='I') || (cc[i]=='O') || (cc[i]=='U') || (cc[i]=='Y')))
		{
			nv++;
		}
	}
 
	return nv;
}
 
int main()
{
	cout<<"\n         - Nombre de voyelles contenues dans une chaine de caract\212res -\n\n";
 
	string chaine;
	cout<<"\n Saisissez votre chaine de caract\212re sans les espaces :\n "; 
	getline(cin, chaine);
 
	int nbVoyelles = nombreVoyelles(chaine);
 
	cout<<"\n\n Votre chaine de caract\212res contient "<<nbVoyelles<<" voyelles !";
 
	return 0;
	system("pause");
}