Discussion :

[marbouchi]

Salut à tous,j'ai trouvé sur un site une fonction strlen qui doit retourner la longueur d'une chaine de caractère :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
int strlen ( char* const str)
{
         if (*str)
         return 1+strlen(str+1);
         else
         return 0;
}

mais je n'ai pas compris la troisième ligne :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

return 1+strlen(str+1);

pourquoi pas :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

return strlen(str);

merci d'avence.

[Médinoc]

C'est une implémentation récursive (et horrible, car non-terminale) de la fonction C standard strlen().
Cette implémentation s'appelle à chaque fois récursivement sur une chaîne de plus en plus petite.

Mais d'habitude, on l'implémente plutôt de manière itérative: Une simple boucle qui parcoure la chaîne de caractères jusqu'au caractère nul qui en marque la fin...

Code C :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
size_t strlen(char const * const str)
{
	size_t i = 0;
	while(str[i] != '\0')
		i++;
	return i;
}

[3DArchi]

mais je n'ai pas compris la troisième ligne :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

return 1+strlen(str+1);

pourquoi pas :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

return strlen(str);

La première remarque: suivre ce que dit Medinoc sur la récursivité!
Pour répondre à ta question: str+1 permet de passer au caractère suivant. Donc return 1 + strlen(str+1) permet d'avancer d'un cran.
Si tu fais return strlen(str), tu n'avances pas et tu fait une récursion infinie....

[marbouchi]

c bon j'ai compris merci

[nicroman]

Et si je ne m'abuse elle est même intrinsic sur VisualC++

Une version assembleur de:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
inline size_t strlen(const char* str)
{
   size_t ret = 0;
   while (!*str++) ++ret;
   return ret;
}

étant relativement simple

En plus la fonction présentée est fausse, rien ne dit que la taille d'une chaine de caractères en mémoire tiendra sur un int...

A noter, pour finir, que le nom "strlen" était correct en 1984, mais plus trop de nos jours puisqu'elle ne retourne pas le nombre de caractères, mais d'octets - 1.

[Médinoc]

A noter, pour finir, que le nom "strlen" était correct en 1984, mais plus trop de nos jours puisqu'elle ne retourne pas le nombre de caractères, mais d'octets - 1.

Tout dépend de la définition de "longueur" et de "caractère".

Personnellement, je considère "longueur" comme étant sans le \0 terminal, et "taille" comme étant avec. Et sur un blog, j'ai vu un article mettant l'accent sur la différence entre "caractère stocké" (storage character) et "caractère linguistique" (linguistic character).

En tant que programmeur C, je n'utilise pratiquement jamais (et je reconnais que c'est parfois un tort) la notion de "caractère linguistique": toutes mes longueurs sont donc en "caractères stockés", car c'est ce dont la gestion de buffer a besoin. Par contre, dès qu'on touche à l'Unicode, il faut faire la différence entre "caractère stocké" et octet, car un "caractère stocké" en UTF-16/UCS-2 ou en UTF-32/UCS-4 fait plusieurs octets...

En ajoutant un peu de notation hongroise "application" (Apps Hungarian), j'obtiens des noms de variables comme ceci:

Code C :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
char const * name = ...
size_t cchNameLength = strlen(name);
size_t cchNameSize = cchNameLength+1;
size_t cbNameSize = cchNameSize * sizeof *name;
char * name2 = malloc(cbNameSize);
...
wchar_t const * name = ...
size_t cchNameLength = strlen(name);
size_t cchNameSize = cchNameLength+1;
size_t cbNameSize = cchNameSize * sizeof *name;
wchar_t * name2 = malloc(cbNameSize);