Discussion :

[xVINCEx]

Bonjour, j'essaye de compter le nombre de mots qu'il y a dans une chaîne.
Il y a t'il un moyen efficace? Car moi tout ce que j'ai en tête comme algorithme c'est rechercher des " " et a chaque fois que jen trouve un j'incrémente.

Autre moyens? Merci.

[Nicodemus]

Tu l'as ta solution .

[xVINCEx]

Hehe! Ouais je l'ai fait de cette facon merci.
Ya pas d'algo déja disponible cependant?

[Nicodemus]

Si tu cherches un algo pour un petit problème de ce genre, tu vas avoir du mal par la suite. Il existe surement des petits algos de ce genre disponibles sur le net (notamment sur les pages de cours de profs de facs par exemples).
Google est ton ami :

[Caine]

Salut,
il n'y a pas d'autre algorithme, c'est le plus trivial, il fonctionne trés bien, si tu cherches des mots au sens dictionnaire du terme.
S'il s'agit de mots reservés d'un langages, ça se complique car en plus de ' ', il faut ajouter tous les séparateurs du langage.

[Trap D]

Il faut simplement définir les séparateurs, il n'y a pas que l'espace, la tabulation les virgules, point virgules etc

[Aurelien.Regat-Barrel]

Attention si deux espaces se suivent à ne pas compter un mot en trop. Avec std::string et find c'est pas trop dur à faire. Ca dépend de ce que tu considères comme séparateur. Si c'est juste l'espace, y'a peut être une option plus simple avec istringstream.

Code :

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

1
2
3
4
5
6
 
string s = "mot1 mot2 mot3";
istringstream iss( s );
string tmp;
int nb = 0;
while ( iss >> tmp ) { ++nb; }

Mais niveau performance ça doit pas être top (car les mots sont extraits).

[Laurent Gomila]

Voire même

Code :

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

int Nb = std::count(s.begin(), s.end(), ' ') + 1;

Ou encore, pour plus de flexibilité sur les séparateurs

Code :

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

int Nb = std::count_if(s.begin(), s.end(), isspace) + 1;

Seul défaut : il ne faut pas avoir plusieurs séparateurs entre 2 mots. Au pire on peut faire un std::unique avant pour palier à ça.

[Aurelien.Regat-Barrel]

Et si la chaine est vide ?

[mtopoloff]

et si la chaine ne comporte pas de mots mais des caracteres bizzares ?

+ + + - - - 8 + 8 4 6

ne contient aucun mot, mais ton prog va sortir :

11 mots trouvés...

[Aurelien.Regat-Barrel]

Ben oui tout est là : il faut définir précisément ce qu'est un mot...

[Trap D]

Il n'y a pas de solutions simples en C++, vous m'étonnez, en C on parcourt la chaîne avec un petit test avec isalpha(c) et tout va bien
Y'en a pour dix lignes de code compréhensible.

[mtopoloff]

pfff

rien a voir avec c ou c++. c un probleme d'algo.

Le tout c de savoir ce qu'est un mot :

tout caractere autre que 0x20h ou alors tout ensemble de caracateres alpha-numeriques incluant le - de plus de 2 de longueur, par exemple.

[philippe V]

la fonction strtok de string.h fera tres bien le travaille

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
char str[]="bonjour a tous mes amis";
	char*mot;
	int nbr=0;
 
	mot=strtok(str," \n\r\0");
	while (mot)
	{
		  nbr++;
 
		  mot=strtok(NULL," /n/r/0");
	}
 
	cout<<nbr<<endl;

[Laurent Gomila]

Il n'y a pas de solutions simples en C++, vous m'étonnez, en C on parcourt la chaîne avec un petit test avec isalpha(c) et tout va bien
Y'en a pour dix lignes de code compréhensible.

la fonction strtok de string.h fera tres bien le travaille

Ben là c'est exactement la même chose (en (beaucoup) plus long) que mon std::count_if, qui ne tient lui que sur une ligne...

Et si la chaine est vide ?

On ajoute un test, on renvoie zéro si s.empty() par exemple

Ben oui tout est là : il faut définir précisément ce qu'est un mot...

D'après notre ami xVINCEx ce sont juste des séquences de caractères séparées par des espaces.

[Trap D]

Moi je ne parlais pas de strtok, mais d'un petit automate, qui renvoie un mot, cet automate parcourant la chaîne, et dés que le début d'un mot est repéré (par isalpha(c)), le fourni entier au programme appelant et ainsi de suite.
Ai-je été clair ?

[philippe V]

philippe V a écrit:
la fonction strtok de string.h fera tres bien le travaille

Ben là c'est exactement la même chose (en (beaucoup) plus long) que mon std::count_if, qui ne tient lui que sur une ligne...

bien pas exacetment
dans le cas ou plusieur espace ce suive std::count() considera chaque espase tandisque strtok() vas considerer le contenu de la valeur retourne

ainsi les chaines

Code :

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

1
2
3
 
s1=Bonjour a tous mes ami
s2=Boujour  a  tous  mes  ami

strtok() retournera 5 mots pout s1 et 5 mots pour s2
tandisque
std::count retournera 5 mots pour s1 et 9 mots pout s2

[Laurent Gomila]

Dans ce cas on préférera quand même y aller à coup de string::find_first_of par exemple, pour compter le nombre de mots.

Le C++ c'est toujours mieux


(PS pour les pinailleurs : cette affirmation est bien sur fausse)

[philippe V]

Bien Sure

on peut ce debroullier avec string::find_first_of et string::substr()
mais bon!!!!

La baute du C++ ces qu'on a les tout aquis du C + le stream + template

[xVINCEx]

Ok voici la situation.
En effet j'ai apprit aujourd'hui que si exemple jai:

string test = "voici une ? phrase"

je veux retourner le fait qu'il y ait 3 mots la dedans et non 4


il y a les fonctions isspace et ispunct qui serait utile mais la je suis tout mélangé :/