Discussion :

[thouraya24]

Bonjour a tous,

je voudrais calculer le successeur d'un entier donnée sous forme de chaine de caractère numérique. exp. succ("123")="124".

sachant que je dispose de ces fonctions prédéfinies:

last (chaine)--> renvoie le dernier caractère de la chaine
first(chaine)--> renvoie la chaine sans le dernier acarctère
end(chaine, c)--> rebvoie la chaine avec le caractère C concaténé à la fin
int (caractere)--> renvoie le numero qui correspond au caractère numerique et vice versa caract(int)--> renvoie le caractere qui represente l'entier.

la solution que j'ai trouvé est la suivante:

Code :

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

1
2
3
4
5
6
7
8
9
10
int successor (char*ch)
{
 if ( (ch)=="")
 return 0;
 else 
   int s= int(last(ch))+10* successor(first(ch));
return (s+1);
 
 
}

mais quand je l'exécute manuellement, elle me renvoie pas le résultat voulu, quelqu'un peut m'aidez please?

merciiiii

[chrtophe]

Il te faut convertir la chaine en int, l'incrémenter puis refaire une conversion en chaine qui sera retournée par la fonction.

[gerald3d]

Bonjour.

La ligne 3 me semble déjà poser problème. Il faut vérifier si le pointeur n’est pas nul. Tu ne peux pas comparer une chaîne de caractères de cette manière. Il faut utiliser strcmp ();.

[thouraya24]

Il te faut convertir la chaine en int, l'incrémenter puis refaire une conversion en chaine qui sera retournée par la fonction.

le problème c'est que je dois le faire de façon recursive ..

Bonjour.

La ligne 3 me semble déjà poser problème. Il faut vérifier si le pointeur n’est pas nul. Tu ne peux pas comparer une chaîne de caractères de cette manière. Il faut utiliser strcmp ();.

si vous parlez de la condition (ch==""), elle pose aucun problème, au contraire ça marche

[sambia39]

Bonjour,

si vous parlez de la condition (ch==""), elle pose aucun problème, au contraire ça marche

Bien au contraire ça pose problème, car il y a un "unspecified behavior" et à votre avis quelle comparaison êtes-vous en train de faire avec l'instruction suivante if ( (ch)=="")?
Et comme vous la suggérez @gerald3d, il faut utiliser la fonction strcmp pour comparer deux chaînes de caractère. Dans le cas contraire (savoir si un pointeur est non-nul) if( NULL == ch ) ou autre variante de test.

À bientôt.

[Bousk]

Cette fonction first me parait bancale. Fait-elle une copie et est un joli puit à fuite mémoire ou modifie-t-elle la chaîne d'origine ?
Ensuite, la logique, si récursive (qui est vraiment une idée stupide mais bon je suis pas ton professeur), devrait être
- si le dernier chiffre est un 9, je transforme en 0 et incrémente le caractère précédent
- sinon, j'incrémente ce chiffre
puis je concatène le tout.

Tu as toutes les fonctions pour y parvenir.

Et ta fonction actuelle retourne un int. Donc elle doit retourner int ou char* ?

[Sve@r]

Bonjour

Bien au contraire ça pose problème, car il y a un "unspecified behavior"

Un "unspecified behaviour" sur une comparaison de deux pointeurs ? Je ne vois pas en quoi. Ce n'est pas parce que l'instruction ne fait pas ce qu'on espère qu'elle est fatalement indéterminée.

Cette fonction first me parait bancale. Fait-elle une copie et est un joli puit à fuite mémoire ou modifie-t-elle la chaîne d'origine ?
Ensuite, la logique, si récursive (qui est vraiment une idée stupide mais bon je suis pas ton professeur), devrait être
- si le dernier chiffre est un 9, je transforme en 0 et incrémente le caractère précédent

Et si le caractère précédent était lui-même un "9" alors... (et etc etc etc) (c'est peut-être là le récursif... )

[sambia39]

Bonjour
Un "unspecified behaviour" sur une comparaison de deux pointeurs ? Je ne vois pas en quoi. Ce n'est pas parce que l'instruction ne fait pas ce qu'on espère qu'elle est fatalement indéterminée.

Au premier abord, il y a comparaison entre pointeurs cependant, le résulta de la comparaison (pointeur char* == une chaîne de caractères littérale -> qui est un tableau anonyme de caractère statique ayant subi une conversion en pointeur vers le premier élément lorsqu'il est/apparait dans une expression) n'est pas déterminé (ou du moins clairement établie). Ce n'est donc pas la comparaison en soi qui pose problème, mais le résultat. Généralement, ce genre d'instruction est, a, évite, car le résultat de la comparaison ne peut pas toujours être clairement établi (et rien ne confirme que ch+1 == @chaine_littérale+1).
Compiler le bout de code avec l'option -Waddress (sous gcc)
À bientôt.

[thouraya24]

Cette fonction first me parait bancale. Fait-elle une copie et est un joli puit à fuite mémoire ou modifie-t-elle la chaîne d'origine ?
Ensuite, la logique, si récursive (qui est vraiment une idée stupide mais bon je suis pas ton professeur), devrait être
- si le dernier chiffre est un 9, je transforme en 0 et incrémente le caractère précédent
- sinon, j'incrémente ce chiffre
puis je concatène le tout.

Tu as toutes les fonctions pour y parvenir.

Et ta fonction actuelle retourne un int. Donc elle doit retourner int ou char* ?

oui votre réponse est la solution voulu. MErci pour votre aide Bousk