Le programme C++ se bloque

Question

J'ai cette affectation pour implémenter la fonction strcmp. Parfois ça marche bien mais d'autres fois ça plante. Aidez-moi, s'il vous plaît.

#include <iostream> 

using namespace std;  

int mystrcmp(const char *s1, const char *s2); 

int main() 
{ 
cout<<mystrcmp("A","A")<<endl;  
cout<<mystrcmp("B","A")<<endl;  
cout<<mystrcmp("A","B")<<endl;  
cout<<mystrcmp("AB","A")<<endl; 

return 0;  
} 

int mystrcmp(const char *s1, const char *s2) 
{ 
while (*s1==*s2) 
{ 
    s1++; 
    s2++; 
} 

if(*s1=='\0') 
    return(0); 

return(*s1-*s2); 
} 

Answer 1

Il se bloque si les deux l'entrée sont identiques, parce que votre boucle continue au-delà du caractère de fin nul.

Pour corriger cela, vous devez avoir un chèque de nul caractère intérieur la boucle comme:

while (*s1==*s2) { 

    // if s1 points to nul character, then s2 should also, because of the == 
    // which means we've reached the end of the strings and they are equal 
    // so return 0. 
    if(*s1=='\0') 
    return 0; 

    s1++; 
    s2++; 
} 

return *s1-*s2; 

Answer 2

Votre mystrcmp fonctionnera joyeusement à l'extrémité de la chaîne, parce que votre test pour la terminaison NUL est en dehors de la boucle. Si les chaînes sont identiques, les deux *s1 et *s2 valent 0 et la boucle continue.

Answer 3

while (*s1==*s2) 
{ 
s1++; 
s2++; 
} 

'\ 0' == '\ 0'

Answer 4

Vous devez penser à ce qui se passera si vos deux chaînes sont les suivantes:

s1:this is a string\0|abcdef 
s2:this is a string\0|abcdef 
     good memory <-|-> bad memory 

Parce que vous avancez simplement les pointeurs alors que le contenu est égal, vous pouvez finir par lire la mémoire d'une manière qui n'est pas définie.

Une meilleure façon est de baser votre code du pseudo-code suivant:

def strcmp(s1,s2): 
    while character at s1 is not '\0': 
     if character at s1 is not the same as character at s2: 
      exit while loop 
     increment s1 and s2 
    return difference between *s1 and *s2 

Cela arrêtera lorsque vous soit atteint la fin de la première chaîne ou vous trouvez une différence (y compris si vous avons atteint la fin de la deuxième chaîne avant la première).