boucle sans fin, ou autre...Résolu

Question

Bonjour tout le monde, voil&#224; je fais une fonction semblable &#224; trim() en
PHP. Seulement voil&#224;, le programme reste planter au m&#234;me endroit :



printf("Suppression des caracteres blancs de fin de chaine.
");


i=taille-1;


while(i>0 &&


            !isAlphaNum(chaine[i]) &&


            !rechCar(caracteres,chaine[i],strlen(caracteres)) )


{


        chaine[i]='\0';


        i--;


}



Le programme affiche le contenue de printf() et c'est tout, il s'arr&#234;te l&#224;. Et je ne vois pas pouquoi.

svp aider moi... :'(

cs_Joky · Accepted Answer

#include #include #include void SuppDevant(char *sz) { char Buff[128]; int Index = 0; char *c = sz; while(*c == ' ') { Index++; c++; } strcpy(Buff, sz+Index); strcpy(sz, Buff); } void SuppDerriere(char* sz) { char *d = sz + strlen(sz); d--; while(*d-- == ' ') *d = 0; } void Trim(char *sz) { SuppDevant(sz); SuppDerriere(sz); } int main(int argc, char *argv[]) { char Buff[] = " Salut les enfants "; Trim(Buff); printf("%s", Buff); system("PAUSE"); return 0; } if(!Meilleur("Joky")) return ERREUR;<

vecchio56 · Answer

Que valent taille, chaine, caractères...?

dark_naruto25 · Answer

taille c'est la param&#232;tre pass&#233; &#224; la fonction, je mets : sizeof(chaine)/sizeof(char), ce qui en th&#233;orie me retourne la taille du tableau de caract&#232;re y compris le '\0' de la fin.

chaine c'est la chaine de caract&#232;res que je passe &#224; la fonction, c'est cette chaine dont je dois enlev&#233; les ' ' et '\ '. caracteres c'est une chaine contenant les caract&#232;res pouvant intervenir dans chaine et qu'il faut pr&#233;server.

dark_naruto25 · Answer

Non en fait j'ai trouv&#233; o&#249; &#231;a plantais, c'est dans la fonction rechCar(...);, y a une boucle sans fin dedans.

Merci quand m&#234;me de ton attention

dark_naruto25 · Answer

Donc voil&#224; ma fonction trim(), il a des fonction &#224; c&#244;t&#233; :

bool isMaj() // retourne vrai si le caract&#232;re est une majuscule

bool isMin() // retourne vrai si le caract&#232;re est une minuscule

bool isNum() // retourne vrai si le caract&#232;re est un chiffre

bool isAlphaNum() // regroupe l'ensemble des fonctions d'avant

bool rechCar() // recherche le caract&#232;re dans la chaine caracteres



void trim(char* chaine,int taille)


{


    char *chaine2 = new char[taille];


    memset(chaine2,0,sizeof(chaine2));


    char caracteres[]="()[]',?.;:/"-_%&#233;&#232;&#234;#*&@|";


    int i=0,j;


 

    while(i<taille &&


                !isAlphaNum(chaine[i]) &&


                !rechCar(caracteres,chaine[i],strlen(caracteres)) )


    {

            printf("chaine[%d]='%c' (%d)
",i,chaine[i],chaine[i]);


            chaine[i]='\0';


            i++;


    }

 

    i=taille-1;


    while(i>=0 &&


                !isAlphaNum(chaine[i]) &&


                !rechCar(caracteres,chaine[i],strlen(caracteres)) )


    {

            printf("%s
chaine[%d]='%c' (%d)
",chaine,i,chaine[i],chaine[i]);


            chaine[i]='\0';


            i--;


    }

 

    i=0;j=0;


    while(i<taille && j<taille)


    {


        if( chaine[i]!='\0' )


            chaine2[j] = chaine[i];


        i++;j++;


    }

    memset(chaine,0,sizeof(chaine));

    strcpy(chaine,chaine2);


    delete[] chaine2;


}



pour faire simple, la fonction ne marche pas :-)

dark_naruto25 · Answer

OK, c'est le m&#234;me principe que je voulais faire, ta boucle dans
suppDevant est infie j'ai l'impression. JE vais essayer de mettre &#231;a en
oeuvre &#224; ma sauce. merci

Mais pourquoi tu v&#233;rifis si le caract&#232;re est vide ?

cs_Joky · Answer

c'est pas le caract&#232;re vide, c'est un espace



Si le caract&#232;re est un espace, alors Index repr&#233;sente le nombre d'espace

ensuite on copie dans Buff, tout sz sauf les Index premiers espaces



Et pour les espaces derri&#232;re, on se place &#224; la fin de la chaine, et on f&#233; une marche arri&#232;re tant que c'est un espace,

et alors on coupe *d = 0



Voila ;)
if(!Meilleur("Joky")) return ERREUR;<

cs_Joky · Answer

Et non elle n'est pas infinie, parce que si le premier caract&#232;re n'est
pas un espace, il ne rentre pas dans la boucle, et donc Index = 0, donc
il y a bien 0 espace devant ;)
if(!Meilleur("Joky")) return ERREUR;<

vecchio56 · Answer

while(*d-- == ' ')       
  *d = 0;

Ca sert a rien de mettre des zeros partout, seul le dernier est important
while(*d-- == ' ');
*d = 0;

Les deux strcpy dans SuppDevant sont pas très efficaces. Il suffit en fait d'avoir le décalage (nombre d'espaces) et de faire
while(*(sz + dec))
{
  *sz = *(sz + dec);
  sz++;
}
*sz = 0;

vecchio56 · Answer

Au fait, bntrimR et bntrimL sont sans doute le must pour ca (ou carrément bntrim)
Voir ici par exemple: http://www.cppfrance.com/code.aspx?ID=10501

dark_naruto25 · Answer

Bon voil&#224; la fonction trim() qui marche que je viens de terminer :



void trim(char* chaine,int taille)


{


    char *chaine2 = new char[taille];

    int i=0;


 

    while(i<taille && (chaine[i]==' ' || chaine[i]=='	') )


            i++;

    memset(chaine2,0,sizeof(chaine2));

    strcpy(chaine2,chaine+i);

    memset(chaine,0,sizeof(chaine));

    strcpy(chaine,chaine2);

    delete[] chaine2;

 

    i=strlen(chaine)-1;


    while(i>=0 && (chaine[i]==' ' || chaine[i]=='	' || chaine[i]=='') )


    {


            chaine[i]='\0';


            i--;


    }

}



merci &#224; vous tous

vecchio56 · Answer

memset(chaine2,0,sizeof(chaine2));

Ca ne va pas faire ce que tu veux, car sizeof chaine2 retournera TOUJOURS 4
Aussi, je trouve ca assez fort de faire une allocation pour une fonction trim!

BruNews · Answer

__declspec(naked) int __fastcall bntrim(char* psrc)
{ // ECX = psrc
  __asm {
    mov   [esp-4], ecx
    mov   eax, ecx
Ltrm1:
    mov   dl, [ecx]
    inc   ecx
    cmp   dl, 32
    je    short Ltrm1
    dec   ecx
    dec   eax
Ltrm2:
    mov   dl, [ecx]
    inc   eax
    inc   ecx
    mov   [eax], dl
    test  dl, dl
    jnz   short Ltrm2
    mov   ecx, [esp-4]
Ltrm3:
    mov   byte ptr[eax], 0
    cmp   eax, ecx
    jna   short Ltrm4
    dec   eax
    cmp   byte ptr[eax], 32
    je    short Ltrm3
    inc   eax
Ltrm4:
    sub   eax, ecx
    ret   0
  }
}

La chaine est pass&#233;e en registre &#224; la fonction et tout est fait en interne en un minimum de cycles.
Vous aurez en plus le nombre de caract&#232;res restants dans la chaine en retour (utile pour chainage direct sans strcat).

ciao...
http://dev.winsysdev.com
BruNews, MVP VC++

dark_naruto25 · Answer

BruNews > ton id&#233;e est pas mal, enfin je ne connais pas &#224; fond
l'assembleur. Pour le moment je ne cherche pas &#224; optimiser mon code, il
est suffisament rapide comme &#231;a.

Plus tard quand je me serais mis &#224; l'assembleur je referais certaine de mes fonctions en assembleur histoire d'optimiser.



vecchio56 > &#224; la place de sizeof(chaine2), je mets quoi ?

vecchio56 · Answer

strlen(chaine2); C'est comme ca qu'on trouve la taille d'un chaine

dark_naruto25 · Answer

strlen(chaine2) retourne le nombre de caract&#232;res de chaine2 avant le premier '\0', hors moi je veux mettre des '\0' sur la totalit&#233; des cases de chaine2, pour faire propre quoi.

Boucle sans fin, ou autre...

16 réponses

Votre réponse

Discussions similaires