Prob pour inverser des caractères

Bonjour, le but de mon exercice est d'inverser une chaine de caractères. j'ai donc réfléchi et j'ai trouver le morceau de programme ci-dessous :

Code:

---

1 2 3 4 5 6 7 8

int e=0; int longeurMot2; longeurMot2=longueur(T2);//enregistre la taille de T2 for(e=0;T2[e]!='\0';e++) {   T4[e]=T2[longeurMot2-1-e]; }

---

L'inversion se fait donc correctement mais des caractères parasites viennent se placer à la fin de la chaine inversée.
Merci d'avance pour votre aide

Citation:

---

Envoyé par benito62

L'inversion se fait donc correctement mais des caractères parasites viennent se placer à la fin de la chaine inversée.

---

J'ai lu ton code et j'arrive pas à determiner l'erreur, je me demande sur la nature des caractères parasites qui se placent à la fin de la chaine!!!
Pouvez vous me donner un exemple d'éxécution.
Merci

Est-ce que ta chaine inversée contient le caractère de fin de chaine: \0 :?:

Voila ce que donne l'execution de ces quelques lignes de commandes


[T4=ruojnob~ `õ▲÷ ].

Je pense que le probléme et dans la fonction longueur(....), càd, je pense que la fonction longueur fournit une dimension du tableau plus grande que la vrai dimension. Alors le programme affiche des caractères parasites qui ne se trouvent pas dans le tableau mais dans la mémoire... Je pense que cela peut être la seule raison.
Question :
- Quelle est la déclaration de la fonction longueur(...)?
Merci :wink:

Bonjour,

Citation:

---

Envoyé par CSoldier

Est-ce que ta chaine inversée contient le caractère de fin de chaine: \0 :?:

---

Avec le code que l'on a non!

Code:

---

1 2 3 4 5 6 7 8 9

int e=0; int longeurMot2; longeurMot2=longueur(T2);//enregistre la taille de T2 for(e=0;T2[e]!='\0';e++) {   T4[e]=T2[longeurMot2-1-e]; } T4[e] = '\0';

---

Revoir la définition d'une chaîne de caractère en C : Les chaînes de caractères en C

J'ai fait une fonction dont le role etait le meme y'a quelques jours:

Code:

---

1 2 3 4 5 6 7

for (i = strlen (source) - 1; i > 0; i--) { memmove (&but[j], &source[i], 1); j++; } but[j++] = source[0]; but[j] = '\0';

---

la fonction longueur est défini comme suit :

Code:

---

1 2 3 4 5 6 7 8 9

int longueur(char T[]) { int a=0; while(T[a]!='\0') { a++; } return(a); }

---

Citation:

---

Envoyé par benito62

la fonction longueur est défini comme suit :

Code:

---

1 2 3 4 5 6 7 8 9

int longueur(char T[]) { int a=0; while(T[a]!='\0') { a++; } return(a); }

---

---

Tu sais que y'a strlen ?

Citation:

---

Envoyé par CSoldier

Citation:

---

Envoyé par benito62

la fonction longueur est défini comme suit :

[ int longueur(char T[])
{
int a=0;
while(T[a]!='\0')
{
a++;
}
return(a);
}]

---

Tu sais que y'a strlen ?

---

Et les balises code aussi? Une dernière chose, pense à faire des titres clairs car par définition lorsque les gens postent sur ce forum c'est que "ça ne marche pas" :lol:
:merci:

Bien sur que je connais cette fonction mais justement dans ce programme on ne peut pas utiliser la bibliothèque string.h.

Je vais essayer de mettre le dernier caractère à '\0'. Merci pour ces renseignements.

Citation:

---

Envoyé par ccensam

J'ai lu ton code et j'arrive pas à determiner l'erreur, je me demande sur la nature des caractères parasites qui se placent à la fin de la chaine!!!
Pouvez vous me donner un exemple d'éxécution.

---

Il ne faut être grand clerc pour supposer une erreur genre 0 de fin qui manque...

EDIT: Version corrigée et sécurisée.

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 38 39 40 41 42 43 44 45 46 47 48 49 50 51

#include <stdio.h>   size_t longueur(char T[]) { size_t i = 0;   while(T[i] != 0) { i++; } return i; }   int invert(char const *T2, char *T4, size_t size) { int err=0; size_t i = 0; size_t len = longueur(T2);   if (len < size - 1) { for(i = 0; T2[i] != 0; i++) { T4[i] = T2[len - 1 - i]; } /* -ed- ajoute */ T4[i] = 0; } else { err=1; } return err; }   int main (void) { char const sin[] = "hello world"; char sout[]="???????????????????????????????";   int err = invert (sin, sout, sizeof sout);   if (!err) { printf("%s\n", sin); printf("%s\n", sout); }   return 0; }

---

Ce qui donne :

Code:

---

1 2 3

hello world dlrow olleh

---

Salut
Juste pour le fun, comme je suppose que c'est un exo, on peut inverser les chaines comme ça, en utilisant le principe de la pile (structure dernier entre premier sorti) :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

void inverse(char *sin, char *sout) { // il faut prendre beaucoup pour être tranquille char pile[1024]; int indicepile = 0;   // il faudrait ici tester qu'on ne sort pas du tableau while (*sin) pile[indicepile++] = *sin++;   while (--indicepile >= 0) *sout++ = pile[indicepile];   *sout = 0; return; }

---

Salut

Si ca peut être fait avec une pile, ca peut être fait sans ... (allez, juste pour le fun)

Code:

---

1 2 3 4 5 6 7

void reverse(char ** s, char ** d) { if (**s) { (*s)++; reverse(s,d) ; *((*d)++) = *(--(*s)) ; } }

---

:roll: :?

Bon, ok, c'est pas des plus lisible, et il faut sauvegarder la valeur du second paramètre car elle est perdue (et elle pointe sur le résultat en plus... Enfin l'adresse qui est passée au début est cell où se trouve le résultat à la fin :) )

Avec une pile c'est un peu plus lisible et quand même plus simple... Et pour éviter les débordements, le plus propre est d'alouer la taille de la pile en fonction de la taille de la chaine qu'on traite.

Citation:

---

Envoyé par Smortex

Salut
Avec une pile c'est un peu plus lisible et quand même plus simple... Et pour éviter les débordements, le plus propre est d'alouer la taille de la pile en fonction de la taille de la chaine qu'on traite.

---

Voilà le problème: allouer la taille de la pile de façon à ce qu'elle convienne précisément à ce dont nous avons besoin et pas plus. Les 3/4 des codes que j'ai vu utilise des while permettant de remplir le buffer jusqu'a....mais si je remplis trop ce buffer, je risque pas de finir de faire des plantages? De plus qq'un de malvenu ne pourrait il pas en profiter pour injecter du code comme il veut vu qu'il n'y a pas d'allocation dynamique de l'espace buffer en fonction de ce qui est entré car par exemple:
char pile[1024] on peut en mettre des choses la dedans et comme dirait Emmanuel ici http://emmanuel-delahaye.developpez....#fflush_stdout une tampon plein est aussi un tampon incontrôlable. Faudrait un truc plus sur pour ce genre de choses. Doit bien y avoir une fonction std?

Citation:

---

Envoyé par Smortex

Salut

Si ca peut être fait avec une pile, ca peut être fait sans ... (allez, juste pour le fun)

Code:

---

1 2 3 4 5 6 7

void reverse(char ** s, char ** d) { if (**s) { (*s)++; reverse(s,d) ; *((*d)++) = *(--(*s)) ; } }

---

:roll: :?

Bon, ok, c'est pas des plus lisible, et il faut sauvegarder la valeur du second paramètre car elle est perdue (et elle pointe sur le résultat en plus... Enfin l'adresse qui est passée au début est cell où se trouve le résultat à la fin :) )

Avec une pile c'est un peu plus lisible et quand même plus simple... Et pour éviter les débordements, le plus propre est d'alouer la taille de la pile en fonction de la taille de la chaine qu'on traite.

---

En récursif je propose ça qui fonctionne aussi :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

char *inverse_recursif(char *sin, char *sout) { char *p; if (*sin) { p = inverse_recursif(sin+1, sout); *p++ = *sin; } else p = sout;   return p; }

---

Appel par

Code:

---

1 2 3

char *p = inverse_recursif(sin, sout); *p = 0;

---

Gnux >> je n'ai pas utilisé strlen car le P.O. disait n'avoir pas droit au fonctions sur les chaînes.
Le mieux est évidemment de faire un malloc de strlen(str) + 1;