des chaines en C++ (Urgent!)Résolu

Question

ce bout de code est cens&#233; servir &#224; supprimer tous les espaces superflus &#224; gauche et &#224; droite d'une cha&#238;ne. Exemple :
"  Bon jour     "       devient      "Bon jour"

mais &#231;a ne marche pas. Je re&#231;ois un message d'erreur au sujet de remove. no matching function for call to basic_string<etc...

int epurer_chaine(const string&s){
  int a=0,i;
  while(s[0]==' ')s.remove(0,1);
  while(s[i=s.size()-1]==' '){
    s.remove(i,1);
    a=1;
  }
  return a;
}

vecchio56 · Accepted Answer

-erase n'est pas membre de la classe string;

-si tu passes ta chaine en const, tu auras du mal &#224; la modifier sans faire raler le compilateur

-&#224; quoi sert a?



Voila une solution qui ressemble a ce que tu avais &#233;crit au d&#233;but:



int epurer_chaine(string&s){

  int a=0,i;

  while(s[0]==' ')s.erase(s.begin());

  while(s[i=s.size()-1]==' '){

    s.erase(s.end() - 1);

    a=1;

  }

  return a;

}

yoyo269 · Answer

Voilà ce que tu cherches : /*Enlève les espaces du début*/ char * LTrim(char * Chaine) { unsigned int i = 0; unsigned int j = 0; unsigned int Longueur = strlen(Chaine); if (Longueur > 0) { while (Chaine[i] == ' ') i++; if (i > 0) { for (j = 0;j <= (Longueur - i);j++) Chaine[j] = Chaine[(i + j)]; Chaine[j] = 0; } } return Chaine; }/*Enlève les espaces de la fin*/ char * RTrim(char * Chaine) { unsigned int i = 0; unsigned int Longueur = strlen(Chaine); if (Longueur > 0) { i = Longueur; while (Chaine[i - 1] == ' ') i--; if (i

GIRAFE ENRHUMEE · Answer

merci, mais j'essai de r&#233;soudre le probleme avec la classe string.
j'ai d'ailleurs recopier un exemple d'un livre, et on m'affiche le m&#234;me message d'erreur.

BruNews · Answer

allez plaisanterie du soir... si on veut coder alors:

__declspec(naked) int __fastcall bntrim(char* psrc) // retour nombre char
{ // ECX = psrc
  __asm {
    mov   [esp-4], ecx
    mov   eax, ecx
Ltrm1:
    mov   dl, [ecx]
    inc   ecx
    cmp   dl, 32
    je    short Ltrm1
    dec   ecx            ; // 1er char != 32
    dec   eax
Ltrm2:
    mov   dl, [ecx]
    inc   eax
    inc   ecx
    mov   [eax], dl
    test  dl, dl
    jnz   short Ltrm2
    mov   ecx, [esp-4]    ; // eax est zero final
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
  }
}

servirait &#224; quoi de retourner le pointeur char* qu'on re&#231;oit, l'appelant l'a d&#233;j&#224; puisqu'il le passe &#224; la func.

ciao...
BruNews, MVP VC++

GIRAFE ENRHUMEE · Answer

Ton message ne m'est d'aucune aide. Si tu peux m'aider, merci de me r&#233;pondre.

Hylvenir · Answer

:)

j'adore la r&#233;ponse de brunews...



Pour ta r&#233;ponse, cherche un peu en utilisant

find_first_not_of  de la classe std::string par exemple.




Ma participation &#224; la saturation du net:
http://hylvenir.free.fr

Hylvenir · Answer

Si on veut pas coder ( ou si on travaille sur un PA-RISC :) )



string ltrim( const string& s, const char* c = " " )

{

  string::size_type found = s.find_first_not_of( c );

  if ( found == string::npos )

    found = s.size();

  return string( s, found );  

}



// j'ai vir&#233; le a pour l'occasion.

Vechio56, quand tu &#233;cris erase, faut lire remove ;)




Ma participation &#224; la saturation du net:
http://hylvenir.free.fr

Hylvenir · Answer

si la chaine est "        ";


s.size() vaut 0 &#224; la fin de la premi&#232;re boucle, donc 

acc&#232;s &#224; s[-1].... 





int epurer_chaine(string&s){

  int a=0,i;

  while(s[0]==' ')s.erase(s.begin());
 
while(s[i=s.size()-1]=='
'){                         
///   <-------- bug  

    s.erase(s.end() - 1);

    a=1;

  }

  return a;

}

Ma participation &#224; la saturation du net:
http://hylvenir.free.fr

BruNews · Answer

Voila qu'il a enfin sa r&#233;ponse et, cerise sur le gateau, y a m&#234;me toutes chances que ce soit plus lent qu'un 'Trim' VB.
Il en faut pour tous les gouts...

ciao...
BruNews, MVP VC++

Hylvenir · Answer

Entre une r&#233;ponse asm

et une r&#233;ponses buggu&#233;e, mon coeur balance...



Il est vraiment aussi mauvais que &#231;a cl ?


Ma participation &#224; la saturation du net:
http://hylvenir.free.fr

BruNews · Answer

while(s[0]==' ')s.erase(s.begin());
tu imagines combien de fois &#231;a parcourt la chaine au complet et autant d'alloc desalloc, un vrai po&#232;me...
Dans tous les cas, Hylvenir, je ne vois pas tellement d'autre soluce avec des 'string'.

Je te rassure sur ma func ASM, aucun bug depuis des ann&#233;es qu'elle tourne. Niveau perf, sera dur &#224; battre.

ciao...
BruNews, MVP VC++

Hylvenir · Answer

argh... c'est bien ce qu'il me semblait. C'est pas ma solution ça, c'est la solution de vecchio. (j'indiquais juste la ligne de son bug). je te confirme que c'est assez moyen comme méthode. (je suis étonné que ce soit la solution acceptée d'ailleurs). En fait voici (IHMO) deux autres solutions selon le besoin. La première trimp_cpp va allouer une nouvelle chaîne (ce que ne fait pas ta fonction asm et qui prend pas mal de temps) donc plus lente ( +-20 % qu'une fonction C avec un strdup ). Mais pratique car on a directement une nouvelle chaine. La deuxième se contente de dire où sont les bornes valides de la chaine. Il n'y a pas d'allocation mais juste qun parcours de chaine. Elle ressemble plus à la function asm mais en fait un peu moins (ne touche pas la chaîne d'origine). La première pourrait être codée avec la deuxième (un truc de l'exemple 3) // exemple 1 : equivaudrait à un C avec strdup / free sans la sécurité du C++ string trim_cpp( const string& str, const char* trim = " " ) { string::size_type debut = str.find_first_not_of( trim ); if ( debut == string::npos ) return ""; return string( str, debut, str.find_last_not_of( trim ) - debut + 1 ); } // exemple 2 : se contente de déplacer 2 pointeurs aux bons endroits pair< string::size_type,string::size_type> trim_cpp_light( const string& str, const char* trim = " " ) { return std::make_pair( str.find_first_not_of( trim ), str.find_last_not_of( trim ) ); } // non testée mais c'est l'idée. Utiliser le 2 pour faire le 1 - facilite les tests. string trim_cpp( const string& str, const char* trim = " " ) { pair< string::size_type,string::size_type> tmp = trim_cpp_light( str, trim ); if ( tmp.first == tmp.second ) return ""; return string( s, tmp.first, tmp.second-tmp.first + 1 ); } Pour ta func asm je ne doute pas que tu l'ai testé mais je ne peux pas m'empêcher de penser au temps qu'il t'a fallu pour l'écrire, la tester et le temps qu'il faudrait pour quequ'un d'autre de la comprendre, la vérifier, la faire évoluer etc... (puis elle voudra pas compiler sous hppa ;), alors qu'un équivalent C le ferait). Globalement, je ne suis pas assez riche pour programmer en assembleur. Sans compter que je ne suis même pas sûr qu'un compilo ne donne pas une version plus rapide du même algo à partir du C (à voir l'asm n'est pas ma spécialité mais j'ai déjà vu des cas, '-s' est mon ami). Faudrait me dire ce qu'elle fait exactement pour faire le test sur ce cas. //Ma participation à la saturation du net: //http://hylvenir.free.fr

vecchio56 · Answer

Je sais que ma solution est mauvaise puisqu'a chaque fois il d&#233;cale
toute la chaine &#224; gauche. Je donnais ca pour dire de remplacer remove
(qui n'existe pas) par erase.

Hylvenir · Answer

Pour le fun... une version C (presque aussi rapide -10% que la version asm mais portable)

doit pouvoir s'optimiser (j'ai pas beaucoup r&#233;fl&#233;chit surtout test&#233;)



int trim( char* str )

{

    char* begin = str;

    char* curBegin = str;

    for( ;*str && *str == ' '; ++str  ); // 1er != ' '

    

    char* curEnd curBegin, *end str;

    for( ; *curBegin *end *str; ++curBegin, ++end, ++str )

        if ( *str !' ' ) curEnd curBegin; // dernier != ' '



    if ( *curEnd ) *++curEnd = '\0';



    return curEnd - begin; // taille de la chaine

}

BruNews · Answer

for( ;*str && *str == ' '; ++str  ); // 1er != ' '
pourrait faire en + simplement &#233;crit:
while(*str == 32) str++;

ciao...
BruNews, MVP VC++

Hylvenir · Answer

oui c'est clair.

j'ai vu &#231;a dans la soir&#233;e.



C'est surtout le if final dont j'aimerais bien me

passer mais j'ai pas eu le temps de trouver.

// Ma participation &#224; la saturation du net:
// http://hylvenir.free.fr

Des chaines en C++ (Urgent!)

16 réponses

Votre réponse

Discussions similaires