probleme fonction strlen

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

Code:

---

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:

---

return 1+strlen(str+1);

---

pourquoi pas :

Code:

---

return strlen(str);

---

merci d'avence.

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:

---

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; }

---

Citation:

---

Envoyé par marbouchi

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

Code:

---

return 1+strlen(str+1);

---

pourquoi pas :

Code:

---

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....

c bon j'ai compris merci

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

Une version assembleur de:

Code:

---

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.

Citation:

---

Envoyé par nicroman

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:

---

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);

---