[C] problème de réallocation de la taille d'une chaine [résolu]

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C] problème de réallocation de la taille d'une chaine [résolu]

bossgama

Salut,
Je cherche à coder un petit éditeur de texte , et j'ai un problème sur la gestion d'une de mes boucles. Je cherche à mettre un espace avant une parenthèse si la chaine n'en comporte pas. Mais ma boucle tourne indéfiniment et je n'arrive pas à voir pourquoi? Je suppose que je fais une erreur en réallouant la taille de ma chaine, mais je n'en suis pas sur. Est-ce que quelqu'un peut m'aider?

Code :

int parentheses (char *chaine)
{
int compteur1,compteur2,taille;
compteur1 = 0;
taille = strlen(chaine);
while (compteur1 < taille)
{
if ((chaine[compteur1] == '(') || (chaine[compteur1] == ')'))
{
//On efface tous les espaces avant les parenthèses
if (chaine[compteur1 - 1] == ' ')
{
while (chaine[compteur1 - 2] == ' ')
{
for (compteur2 = compteur1 - 2; compteur2 < taille - 1; compteur2++)
{
chaine[compteur2] = chaine[compteur2 + 1];
}
compteur1 = compteur1 - 1;
}
}
//boucle qui tourne en rond
//On ajoute un espace si le caractère précédent n'est pas une parenthèse (
if ((chaine[compteur1] == '(') && (chaine[compteur1 - 1] != '('))
{
taille = taille + 1;
chaine = (char*) realloc(chaine,(sizeof(char) * taille));
compteur2 = taille - 1;
while (compteur2 >= (compteur1 - 1))
{
chaine[compteur2] = chaine[compteur2 - 1];
compteur2 = compteur2 - 1;
}
chaine[compteur1 - 1] = ' ';
}
//On ajoute un espace après la parenthèse )
if ((chaine[compteur1] == ')') && (chaine[compteur1 + 1] != ' '))
{
taille = taille + 1;
chaine = (char*) realloc(chaine,(sizeof(char) * taille));
for (compteur2 = taille - 1; compteur2 > compteur1 + 1; compteur2--)
{
chaine[compteur2] = chaine[compteur2 - 1];
}
chaine[compteur1 + 1] = ' ';
}
}
compteur1 = compteur1 + 1;
}
printf("%s\n",chaine);
return 0;
}
int main (void)
{
int pause,i;
char *chaine;
chaine = (char*) malloc(sizeof(char) * 200);
strcpy (chaine,"ca marche ,ou pas? Ptet ,(ou ptet pas).Mais bon on s'en tape. non?" );
parentheses(chaine);
scanf("%d",&pause);
return 0;
}

Message cité 2 fois
Message édité par bossgama le 27-12-2005 à 00:19:17

Publicité

Ungario

C'est mal indenté, c'est pas comme ca qu'on travaille, je vous l'ai deja dit

bossgama

mal indenté?

raynalou

mal indenté : ça veut dire que qu'il n'y a pas assez d'indentation, pas assez de parenthèses, de guillemets, de virgules, etc.. enfin je crois .
je suis DIIC et c'est ce qu'on m'a enseigné

Ungario

tous ta fait, mais ca veut haut-ci dire que les noms de variables sont mal choisis

Message cité 1 fois

bossgama

ce n'est pas mon fichier final, mais un fichier temporaire pour faire marcher ma fonction. Quand aux noms de variables... j'ai mis des noms qui me paraissaient logiques, mais je veux pas passer plus de temps la dessus que sur la réalisation du programme proprement dit.

Sinon vous ne voyez pas ce qui peut planter dans ma boucle?

Emmanuel Delahaye

C is a sharp tool

Ungario a écrit :

tous ta fait, mais ca veut haut-ci dire que les noms de variables sont mal choisis

Ca fout la trouille !

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

bossgama

je comprends vraiment pas pourquoi ca marche pas. Il doit y avoir un truc tout bete, mais quoi???

Emmanuel Delahaye

C is a sharp tool

bossgama a écrit :

Est-ce que quelqu'un peut m'aider?

Déjà, ça aiderais si tu postais du code compilable...

Compiling: main.c
main.c:2: warning: no previous prototype for 'parentheses'
main.c: In function `parentheses':
main.c:6: error: implicit declaration of function `strlen'
main.c:6: warning: nested extern declaration of `strlen'
<internal>:0: warning: redundant redeclaration of 'strlen'
main.c:29: error: implicit declaration of function `realloc'
main.c:29: warning: nested extern declaration of `realloc'
main.c:29: warning: cast does not match function type
main.c:42: warning: nested extern declaration of `realloc'
main.c:29: warning: redundant redeclaration of 'realloc'
main.c:29: warning: previous implicit declaration of 'realloc' was here
main.c:42: warning: cast does not match function type
main.c:52: error: implicit declaration of function `printf'
main.c:52: warning: nested extern declaration of `printf'
<internal>:0: warning: redundant redeclaration of 'printf'
main.c: In function `main_':
main.c:63: error: implicit declaration of function `malloc'
main.c:63: warning: nested extern declaration of `malloc'
<internal>:0: warning: redundant redeclaration of 'malloc'
main.c:64: error: implicit declaration of function `strcpy'
main.c:64: warning: nested extern declaration of `strcpy'
<internal>:0: warning: redundant redeclaration of 'strcpy'
main.c:69: error: implicit declaration of function `scanf'
main.c:69: warning: nested extern declaration of `scanf'
<internal>:0: warning: redundant redeclaration of 'scanf'
main.c:59: warning: unused variable `i'

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

bossgama

Je le reposte, j'avais oublié les includes
my bad emmanuel delahaye :bounce:

Le code ci apres est compilable, mais il tourne en rond de manière infini et je ne comprends pas pourquoi.

Code :

#include <stdio.h>
#include <stdlib.h>
//Définition des procédures.
int parentheses (char *chaine)
{
int compteur1,compteur2,taille;
compteur1 = 0;
taille = strlen(chaine);
while (compteur1 < taille)
{
if ((chaine[compteur1] == '(') || (chaine[compteur1] == ')'))
{
//On efface tous les espaces avant les parenthèses
if (chaine[compteur1 - 1] == ' ')
{
while (chaine[compteur1 - 2] == ' ')
{
for (compteur2 = compteur1 - 2; compteur2 < taille - 1; compteur2++)
{
chaine[compteur2] = chaine[compteur2 + 1];
}
compteur1 = compteur1 - 1;
}
}
//boucle qui pose problème
//On ajoute un espace si le caractère précédent n'est pas une parenthèse (
if ((chaine[compteur1] == '(') && (chaine[compteur1 - 1] != '('))
{
taille = taille + 1;
chaine = (char*) realloc(chaine,(sizeof(char) * taille));
compteur2 = taille - 1;
for (compteur2 = taille - 1; compteur2 > compteur1 - 1; compteur2--)
{
chaine[compteur2] = chaine[compteur2 - 1];
}
chaine[compteur1 - 1] = ' ';
printf("%s\n",chaine);
}
//On ajoute un espace après la parenthèse )
if ((chaine[compteur1] == ')') && (chaine[compteur1 + 1] != ' '))
{
taille = taille + 1;
chaine = (char*) realloc(chaine,(sizeof(char) * taille));
for (compteur2 = taille - 1; compteur2 > compteur1 + 1; compteur2--)
{
chaine[compteur2] = chaine[compteur2 - 1];
}
chaine[compteur1 + 1] = ' ';
}
}
compteur1 = compteur1 + 1;
}
printf("%s\n",chaine);
return 0;
}
int main (void)
{
int compteur;
int pause;
char *chaine;
chaine = (char*) malloc(sizeof(char) * 200);
strcpy (chaine,"ca marche ,ou pas? Ptet ,(ou ptet pas).Mais bon on s'en tape. non?" );
parentheses(chaine);
scanf("%d",&pause);
return 0;
}

Message édité par bossgama le 26-12-2005 à 20:40:37

Publicité

Emmanuel Delahaye

C is a sharp tool

bossgama a écrit :

Les indices x-1, x-2 etc. ca fait peur ! Ce genre de problème se résout plutôt à coup de machine à état... Sinon, je conseille de décoreller les problèmes de gestion de mémoire du problème du traitement de la chaine, en créant un objet 'intelligent' de type chaine, qui saurait s'agrandir ou se rétrecir quand il faut...

T*str_create()
str_delete(T*)
str_add_queue(T*, int car);
str_ins_head(T*, int car);
str_ins(T*, int car, size_t pos);
str_cat(T*, char const *s);
str_insert(T*, char const *s, size_t pos);
etc.

http://mapage.noos.fr/emdel/clib.htm
Module FSTR

http://mapage.noos.fr/emdel/tad.htm

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

bossgama

je regarde ca tout de suite, mais ca a l'air plus compliqué :pt1cable: .
Mici Emmanuel Delahaye

Elmoricq

Modérateur

Ah oui tiens, j'ai cru que j'avais cliqué sur "poster" tout à l'heure, mais en fait non.

Bon alors rapidement : oublie le code pour le moment, et réexamine ton algorithme. Il cloche méchant.

Indice : ton algorithme pourrait se nommer "le linceul de Pénélope". [:tinostar]

Message édité par Elmoricq le 26-12-2005 à 23:20:15

bossgama

exact elmoricq. Mais j'ai galéré pour trouver mon erreur :bounce:
Je savais que ca serait un truc tout bête mais là... vu que je decalais la parenthèse à chaque fois je rebouclais dessus alors forcement ca marchait pas :pt1cable: .

Mais c'est réglé maintenant.

Il est sympa ton site, Emmanuel Delahaye. Je vais me plonger dedans à partir de maintenant .

FORUM HardWare.fr

Programmation

[C] problème de réallocation de la taille d'une chaine [résolu]

Sujets relatifs
Probleme de session	HELP probleme pour un script d'export de zone DNS
[Batch] Accents et autres caractères exotiques [Résolu]	LWP probleme upload fichier
Probléme d'interraction avec un boutton ...	problème avec formulaire
probleme avec les tableaux html sous IE	[C++] Urgent SVP!! Fabrique abstraite : probleme de cast
incrément (résolu)	Probleme de "scrollbar" quand frame sous firefox
Plus de sujets relatifs à : [C] problème de réallocation de la taille d'une chaine [résolu]

Page générée en 0.121 secondes