C++

Decomposition chaine de caractère

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Decomposition chaine de caractère

sylargh

Bonsoir,

un de mes exercices est de faire rentrer une phrase à l'utilisateur, et découper chaque moi de cette même phrase.
Le programme doit ensuite être capable de trouver le mot le plus longt.
Je ne sais vraiment pas si ce que j'ai fais s'approche de ce qui est demandé, ou alors si je suis completement à coter de la plaque mais mon code
ne fonctionne pas encore:

Code :

#include <iostream>
#include <conio.h>
using namespace std;
void main()
{
const int Nmax = 1000;
char tab[Nmax];
int mot;
int memoire=0;
char tab2[Nmax];
char c='-';
int f = 0;
int compteur=1;
cout << "Bonjour, veuillez ecrire votre phrase : " << endl;
while (c != '.') // tant que c ne retourne pas un point, la boucle tourne {
while (c != ' ')
{
c = _getche(); // affectation d'une lettre à c
tab[f] = c; // place le mot dans tab
f++; // f prend la valeur f+1
compteur++;
}
mot = strlen(tab); //enregistre le nombre de caractère du mot
if (mot > memoire) //compare tour a nombre la longueur des mots
{
memoire = mot;
for (int i = 0; i < compteur; i++)
{
tab2[i] = tab[i]; // affecte la valeur de tab dans tab2
}
}
else
{
if (mot <= memoire)
{
memoire = memoire;
}
}
}
cout << "le mot le plus longt est :\n";
for (int i = 0; i < compteur; i++)
{
std::cout << tab2[i];
}
_getch();
}

Ps : je suis pas très fort en programmation, j'espère que mon code à quand même du sens. pour des propositions éventuelles d'utiliser des String, on a pas le droit dans cet exercice.

Cordialement

Publicité

gilou

Modérateur
Modzilla

Déjà rien qu'avec un éditeur de texte à coloration syntaxique, on voit le premier bug:
while (c != '.') // tant que c ne retourne pas un point, la boucle tourne {

et ça
void main()
c'est guère mieux.

Enfin
#include <conio.h>
vaut mieux éviter pour du code portable basique.

A+,

Message édité par gilou le 11-10-2015 à 11:22:55

---------------
There's more than what can be linked! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --

gilou

Modérateur
Modzilla

D'autre part, ce code ressemble à du C, pas du C++.
Si tu manipules des chaînes de caractères, std::string est fait pour cela, inutile de passer par des tableaux de chars.

Regardes donc ce qui se passe quand tu fais
std::string mot;
cin >> mot;
et extrapoles ce que tu peux faire avec
while (cin >> mot) {
...
}

et quand tu auras testé et que tu auras vu la limitation de cette méthode due au comportement de cin avec la fin de ligne (il bouffe la fin de ligne et reste en attente d'un mot), tu pourras passer à la méthode standard:

Code :

std::string input;
std::getline(std::cin, input);
std::istringstream ligne(input);
std::string mot;
while (ligne >> mot) {
....
}
}

A+,

Message édité par gilou le 11-10-2015 à 12:30:47

---------------
There's more than what can be linked! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --

sylargh

Merci de ta réponse, je sais que String est plus simple, cependant les profs veulent qu'on manipule les tableaux de char... C'est également eux qui nous demandent d'importer <conio.h>

gilou

Modérateur
Modzilla

Donc les profs en question n'ont jamais appris correctement le C++, en sont restés à des manières de programmer datant d'il y a 20 quand ils ont appris le C, et ils vous rendent un très mauvais service en ne vous enseignant pas les bonnes méthodes.

Code :

#include <iostream>
#include <sstream>
#include <string>
int main() {
std::string mot_maxi = "";
std::cout << "Bonjour, veuillez ecrire votre phrase : " << std::endl;
std::string input;
std::getline(std::cin, input);
std::istringstream ligne(input);
std::string mot;
while (ligne >> mot) {
if (mot.size() > mot_maxi.size()) {
mot_maxi = mot;
}
}
if (mot_maxi.size() > 0) {
std::cout << "Le mot le plus longt est : " << mot_maxi << std::endl;
}
else {
std::cout << "La phrase n'a pas de mots!" << std::endl;
}
return 0;
}

Bon, après, on peut vraiment utiliser les possibilités du C++ pour faire quelque chose de flexible et efficace:

Code :

#include <algorithm>
#include <iostream>
#include <iterator>
#include <sstream>
#include <string>
#include <vector>
int main() {
// on récupére l'input dans une ligne
std::cout << "Bonjour, veuillez ecrire votre phrase : " << std::endl;
std::string input;
std::getline(std::cin, input);
// on parse la ligne pour obtenir un vecteur de mots
std::istringstream ligne(input);
std::vector<std::string> mots;
std::copy(std::istream_iterator<std::string>(ligne), std::istream_iterator<std::string>(), std::back_inserter(mots));
// s'il n'y a pas de mots, on sort
if (mots.size() == 0) {
std::cout << "Il n'y a aucun mot!" << std::endl;
return 1;
}
// on vire les mots dupliqués
std::sort(mots.begin(), mots.end());
mots.erase(std::unique(mots.begin(), mots.end()), mots.end());
// on trouve la taille maximale
int maxsize = std::max_element(mots.begin(), mots.end(), [](std::string a, std::string b) {return (a.size() < b.size());})->size();
// on vire les mots de taille non maximale
mots.erase(std::remove_if(mots.begin(), mots.end(), [maxsize](std::string a) {return (a.size() != maxsize);}), mots.end());
// on liste les mots restant
if (mots.size() == 1) {
std::cout << "\nLe mot de taille maximale est: " << mots.at(0) << std::endl;
}
else {
std::cout << "\nLes mots de taille maximale sont: " ;
std::copy(mots.begin(), mots.end(), std::ostream_iterator<std::string>(std::cout, " " ));
std::cout << std::endl;
}
return 0;
}

Manque juste le code pour imprimer les mots séparés par une virgule, quand il y en a plusieurs, mais ça me semble pas utile de le mettre ici.

A+,

Message cité 1 fois
Message édité par gilou le 11-10-2015 à 19:06:38

---------------
There's more than what can be linked! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --

sylargh

Bah merci beaucoup, j'espere que je vais pas me faire engueuler x)
J'avais appris tout sa en Java (son equivalence) dans un autre etablissement et c'etait plus facile avec les String je suis d'accord. Mais dans ce nouveau batiment avec leurs C++, ils veulent pas encore nous présenter les String et je me demande pourquoi ^^^

Merci pour ton code Gilou :bounce:

gilou

Modérateur
Modzilla

gilou a écrit :

Manque juste le code pour imprimer les mots séparés par une virgule, quand il y en a plusieurs, mais ça me semble pas utile de le mettre ici.

En y réfléchissant un peu, c'est tout bête:

Code :

#include <algorithm>
#include <iostream>
#include <iterator>
#include <locale>
#include <sstream>
#include <string>
#include <vector>
int main() {
// on récupére l'input dans une ligne
std::cout << "Bonjour, veuillez ecrire votre phrase : " << std::flush;
std::string input;
std::getline(std::cin, input);
// On vire la ponctuation sauf le - pour les mots composés
std::replace_if(input.begin(), input.end(), [](char c) {return (std::ispunct(c) && (c != '-'));}, ' ');
// on parse la ligne pour obtenir un vecteur de mots
std::istringstream ligne(input);
std::vector<std::string> mots;
std::copy(std::istream_iterator<std::string>(ligne), std::istream_iterator<std::string>(), std::back_inserter(mots));
// s'il n'y a pas de mots, on sort
if (mots.size() == 0) {
std::cout << "Il n'y a aucun mot!" << std::endl;
return 1;
}
// on vire les mots dupliqués
std::sort(mots.begin(), mots.end());
mots.erase(std::unique(mots.begin(), mots.end()), mots.end());
// on trouve la taille maximale
int maxsize = 0;
std::for_each(mots.begin(), mots.end(), [&maxsize](std::string a) {if (a.size() > maxsize) maxsize = a.size();});
// on vire les mots de taille non maximale
mots.erase(std::remove_if(mots.begin(), mots.end(), [maxsize](std::string a) {return (a.size() != maxsize);}), mots.end());
// on liste les mots restant
if (mots.size() == 1) {
std::cout << "\nLe mot de taille maximale est: " << mots.at(0) << '.' << std::endl;
}
else {
std::cout << "\nLes mots de taille maximale sont: " ;
std::copy(mots.begin(), mots.end()-1, std::ostream_iterator<std::string>(std::cout, ", " ));
std::cout << mots.back() << '.' << std::endl;
}
return 0;
}

A+,

Message édité par gilou le 13-10-2015 à 14:39:29

---------------
There's more than what can be linked! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --

FORUM HardWare.fr

Programmation

C++

Decomposition chaine de caractère

Sujets relatifs
[SHELL/SED] Extraire un bout de chaine	[C#] Découpage de chaine
[VBS] Find & replace avec une chaine contetant des guillemets	[C++]Interdiction de caractère
Problème d'affichage de caractère	Chaîne de caractère
Découpage chaîne	[RESOLU] Remplacement caractère sql
Recherche d'un caractère dans un tableau et affichage d'un message
Plus de sujets relatifs à : Decomposition chaine de caractère

Page générée en 0.106 secondes