Langage c: calcul longueur d une chaine

Ta fonction serait inutile, parce que si on la compare le prototype de la fonction strlen avec celle de ta fonction ben...

int strlen(char const *chaine);
int longueur1(char *ptc);

ben comme tu vois c'est la meme chose... alors ca serait inutile...
pourquoi réinventé la roue quand on l'a déja...

il n'y a pas de hasard ici.
si ma chaine vaut 0, ça fait : i=0; i=i+1; i=1-1; donc 0
as tu essayé d'exécuter ce code avant de dire qu'il est faux ?

Le hasard c'est rand(); disponible avec stdlib et l'algorithmique en prévoit le traitement, comme toute autre opération ou fonction mathématique.
Ici le résultat est déterministe puisque i est initialisé à 0.

Bonjour,

Pour commenter le code proposé par fenomen je ne vois pas l'utilité du malloc.
Le malloc est utilisé pour une allocation dynamique, Or ici c'est clairement du statique : la taille du tableau est connue à l'avance.

Plutôt que de faire

char *car;
car = (char*)malloc(27*sizeof(char)); 

Je serai d'avis de directement faire ceci :

#define BUF_MAX_SIZE 27

void
main()
{
char car[BUF_MAX_SIZE];
/* Mise à 0 */
memset(&car, 0, BUF_MAX_SIZE);

printf("Entrez un mot: \n");
scanf("%s",car);
printf("le nombre de caracteres est : %d",strlen(car));
getch();
}

memset permet de s'assurer que tout le tableau contient des 0, ce qui permet d'être certain que notre chaine de caractère copie grâce à scanf se termine par un '\0'
Après, je pense que scanf() termine la chaine de caractère copiée par un '\0' donc le memset n'est pas obligatoire... a priori.

Maintenant, reproduire strlen n'est pas des plus compliqués, à partir du moment où l'on sait faire des itérations sur un tableau et que l'on sait aussi par quoi se termine une chaine de caractère.

Bon courage,

c-moi

Salut,

avec char on peut declarer un tableu de caractères qui aura un espace mémoire attribué

si un utilise un pointeur de caractère char * avec la commande malloc nous pouvons attribué dynamiquement de la mémoire

dans le cas
car = (char*)malloc(27*sizeof(char));

si sizeof char donne 1 octet alors on aura un un espace alloué de 27 octets
une fois fini le travail avec car on peut liberer la mémoire avec free

Evidemment tu ne l'a pas testé. Moi si, Il marche (et c'est pas d'aujourd'hui)
Lors de la première itération, c'est le caractère 0 qui est testé.
Le test ne se fait pas sur la valeur incrémentée. L'incrémentation aura lieu après le test. Rappelons qu'en algorithmique, on lit le code de gauche à droite!
L' intérêt de cette manière de faire est la certitude que la boucle aura été exécutée au moins une fois, même si la chaine est vide et que la condition est fausse. On pourra donc prouver le cas échéant que cette boucle a eu lieu, puique i a incrémenté. L'inconvénient, c'est qu'il faut décrémenter i en sortie de boucle.

par contre le code suivant sera plus court, et là, i n'aura pas à être décrémenté.

int longueur(char * ch)
{
int i;
for (i=0; ch[i]; ++i){;}
return i;
}

Ce code fonctionnera à l'identique.
Si la chaine est vide, ici la boucle ne sera même pas effectue une seule fois.
là aussi, l'incrémentation aura lieu après, et seulement si la condition est vraie
donc i ne sera pas incrémenté.

int longueur(char * ch)
{
int i;
for (i=0; ch[++i]; ){;}
return i;
}

et plus besoin de décrémenter i.

'\0' est une convention de formatage pour printf et consorts
(on veut un caractère et on indique son code ascii après l'antislash).
Ici, pas besoin, tu peux le remplacer par 0

;-)

déclare comme ça : char ptc[6]= "hello\o";
ça fonctionnera mieux.

merci a vous de m'avoir repondu

j'ai une autre question

je dois ecrire une fonction" int longueur1 (char *ptc) ki calcule la longueur de la chaine pointer par ptc.

que donnerai cette " algorithme"

merci pour votre aide

salut, si je peux me permetre
c'est peut être inutile mais ça fonctionne
c'est peut être un cas d'école ?
si ça peut éviter d'utilser string.h ou stdio.h
ça rend l'exécutable plus petit. C'est parfois utile dans les systèmes embarqués. c'est rare, mais ça tue pas le chien.
a+

main()
{char *car;
car = (char*)malloc(27*sizeof(char));
printf("Entrez un mot: \n");
scanf("%s",car);
printf("le nombre de caracteres est : %d",strlen(car));
getch();
}

Bonjour,
j'ai pas compris le role du fonctions 'malloc' et pourquoi vous avez fait char* et non pas char
merci d'avance

Salut. Pour faire rapide :

(Sans les includes)

void main()
{
//Déclaration de la chaine de 6 caratères (5 pour l'ordi commencant de 0)
char chaine[5] = "hello\0";

//Calcul de la longueur de la chaîne
int i = strlen(chaine);

//Retour à l'utilisateur de i
printf("La chaine \"hello\" contient %ld caracteres\n\n", i);

//Pause de la console (si tu es sous Bugger 3000 [Windows])
system("pause");
return 0;
}

#include <stdio.h>
#include <stdlib.h>

char ptc[6]= "hello";
int i;

void main(void)
{

i=strlen(ptc);

printf("votre chaine de caractere a une longueur de %d caracteres",i);

system("PAUSE");
return 0;
}
tu peux fonctionner votre code avec sa ou avec
#include <stdio.h>
#include <stdlib.h>

char ptc[6]= "hello";
int i;

void main(void)
{

while(ptc[i]!='\0'){

i++;
}
printf("votre chaine de caractere a une longueur de %d caracteres",i);

system("PAUSE");
return 0;
}

#include<stdio.h>
int longueurChaine(char *ch)
{
int i=0;
int l=0;

while(ch[i] != '\0')
{
l++;
i++;
}
return l;
}

exact pour return i-1;
Les acolades n'ont pas un but d'esthétique mais de compréhension et de lisibilité, et évitent une erreur classique du style
"pourquoi ma boucle n'est exécutée qu'une seule fois, même quand la condition est fausse ?"
ce qui est moche, c'est justement ce type de bug récurent, qui peut être évité avec une programmation structurée, d'où accolades et indentation.
je rectifie :

int longueur( char * ch)
{
int i=0;
while(ch[++i]) {;}
return --i;
}

tous ces codes ont été testés, il marchent. Et même celui-ci
( Certifié C Ansi d'avant 1977 )

Tu as mis -i au lieu de -1 c'est normal que ça ne marche pas.

<
La pré-incrémentation (++i) incrémente i et renvoie la valeur incrémentée. A ne pas confondre avec la post-incrémentation (i++) qui incrémente i et renvoie la valeur précédente. Tu peux chercher sur internet, si t'es pas convaincu.
>

Faux.
++i n'est pas de la pré_incrémentation
++i aura comme différence avec i++ de ne pas déclarer d'instance d'integer pour la valeur à additionner (je parle de la valeur 1).
Le code compilé fera l'économie d'un espace mémoire, et si c'est possible, il utilisera directement un registre du processeur (celui qui contient la valeur en cours de traitement)
résultat dans le code assembleur généré, au lieu de
ADD EAX #adresse_memoire_de_1
on aura à la place INC EAX
ce qui économise au moins un cycle d'horloge.
Le C permet ce genre d'optimisations qui existent en assembleur
tu peux également le tester avec une boucle i++ et une boucle ++i
et un timer en millième de secondes, la différence est flagrante
(de l'ordre de 30% avec ce genre de boucles: avantage ++i)

noter l'heure de départ en millième de secondes
top chrono
boucle
arrêt chrono
noter l'heure de fin en millièmes de secondes

dans la plupart des bons compilateurs, on peut voir le code assembleur généré
avec les options idoines.

voici un dernier exemple avec do while ce qui n'es pas très approprié, mais avec un break (oh! sacrilège!) Ca marche.

int longueur (char *ch)
{
int i=0;
do
{
if(!ch[i]) break;
++i;
}
while(true);

return i;
}

et là effectivement
do
{
if(!ch[++i]) break;
}
while (true);

est une hérésie, car il ne pourra pas faire la différence entre 0 et 1 caractère.

ce qui signifie que l'incrémentation sera prioritaire sur d'autres opérandes

exemple

char *ch1="12345";
char *ch2="12345";
++(ch1) ;
printf ("%s\n",ch1 );

2345

++(ch2--) ;
printf ("%s\n",ch2 );

12345

++sera prioritaire sur -- et donc exécuté avant ce dernier
et cela se verra dès qu'on essayera de remplacer ++(ch2--);
par --(ch2++);

qui provoquera un dépassement de pointeur (zone non allouée)
en effet, faire --ch2 provoque un dépassement de pointeur.

Mais pas au point de changer l'ordre des instructions
entre[++i] et ce qui se passe à l'extérieur des crochets.

exemple

if(2*5+1)
et
if(2*(5+1) )

Le changement de priorité n'influera que sur le résultat (11 ou 12), et pas sur le moment où sera effectué le test if,
qui sera effectué de toutes façons après avoir calculé le résultat

Quand c'est l'incrémentation qui est prioritaire, elle permet au compilateur une excellente optimisation

Voilà ce que j'ai fait:

int longueur( char * ch)
{
int i=0;
while(ch[i++]) {printf("%c\n",ch[i]);}
printf("%c\n",ch[i]);
return --i;
}

avec ch qui contient "1234"
Et là j'ai vu que le premier caractère '1' n'apparait jamais
et la longueur renvoyée est 4

ensuite je remplace
[i++] par [++i]

et là la longueur devient 3 !
(bon je remplace return --i par return i mais là n'est pas le propos)

Ce qui signifie que tu as raison, c'est incrémenté avant d'être testé dans ce cas là, et que donc dans le post de 23 oct 2010 à 19:22 j'aurais du mettre ++i au lieu de i++,
mais que de toutes façons, si ch[0] (ici '1') n'est pas testé, le code ne fonctionne pas.

Merci
;-)

oui c bien mais pour quoi vous avez initialisez la chaine, normalement il faut que tu écris un programme qui demande la saisie d'une chaine et après il vas compter le nombre de caractère de cette chaine.

je pense que sa c'est un bonne programme:

#include<stdio.h>
#include<conio.h>
main(){
int i;
char t[20];
printf(" donnez une chaine:\n");
scanf ("%s",t);
i = 0;
while (t[i] != '\0'){
i = i + 1;
}
printf(" la taille de la chain est %d :", i);
getch();
}

Merci pour le programme, mais à quoi sert la librairie conio.h, je ne vois pas l'utilité ?