Recréer la fonction strcat

Version imprimable

bonjour
j'ai un probleme ,je dois recreer la fonction strcat(char *s1,char *s2)
je ne vois pas ce qui cloche ,si quelqu'un peut voir ce qui ne va pas .
D'avance merci.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include <stdio.h> #include <stdlib.h> main(){ char name1[15]="eeee"; char name2[15]="iiii"; char name3[30]; name3 = Strcat ( &name1 , &name2 ); } char * Strcat(char *s1,char *s2) { char *s3; int i; s3=(char *)malloc((strlen(s1)+strlen(s2))sizeof(char)); while(i<strlen(s1)) { s3[i]=s1[i]; } while(i<strlen(s2)) { s3[i+strlen(s1)]=s2[i]; } return s3; }

26/03/2008, 18h45
diogene
Code:

s3=(char *)malloc((strlen(s1)+strlen(s2))sizeof(char));

- sizeof(char) vaut toujours 1
- il est inutile de transtyper le retour de malloc
- il faut ajouter 1 pour le zéro terminal.

Code:

s3=malloc(strlen(s1)+strlen(s2)+1);

Code:

while(i<strlen(s1))

- i est non initialisé et vaut n'importe quoi
- la fin de la chaîne sera déterminée par s1[i]==0

Code:

for(i=0; s1[i]!=0; i++) s3[i] = s1[i];

après l'ajout de la deuxième chaîne,(à toi de le faire) ne pas oublier d'écrire le 0 terminant s3

Note : la fonction strcat ne construit pas, elle, une troisième chaîne de caractères, mais complète s1 avec le contenu de s2
Code:

1 2 3 4 5 6 main(){ char name1[15]="eeee"; char name2[15]="iiii"; char name3[30]; name3 = Strcat ( &name1 , &name2 ); }
- int main(void)
- name3 ne doit pas être un tableau mais un pointeur
- l'appel sera name3 = Strcat ( name1 , name2 );

Voici quelques corrections:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
/* -tc- Pour pouvoir utiliser une fonction, il faut d'abord la declarer. Par
   ailleurs, pour etre conforme avec la version standard de strcmp(), le 2e
   parametre doit etre de type pointeur sur char non modifiable
   (i.e char const *) */
char * Strcat(char *s1, char const *s2);
 
/* -tc- main() doit retourner un entier de type int, toujours! Pour etre
   portable, cet entier doit etre 0, EXIT_SUCCESS ou EXIT_FAILURE. */
int main(void)
{
    char name1[15] = "eeee";
    char name2[15] = "iiii";
 
    printf("name1 avant: %s\n", name1);
    Strcat(name1, name2);
    printf("name1 apres: %s\n", name1);
 
    return 0;
}
 
/* -tc- ATTENTION: Dans sa defginition standard, strcat() n'alloue pas de memoire. */
char * Strcat(char *s1, char const *s2)
{
    char *pc = s1 + strlen(s1);
    size_t i;
 
    for (i = 0; s2[i] != 0; i++)
    {
        pc[i] = s2[i];
    }
    pc[i] = 0;
 
    return s1;
}

Note que strcat() ne se préoccupe pas de savoir si le tampon de destination s1 est de taille suffisante pour accueillir la chaîne résultant de la concaténation. C'est donc au programmeur que revient cette tâche.

Thierry

26/03/2008, 18h52
info_amel

1.tu as oublier #include <string.h> pour l'appel de strlen.
2.incrimente le "i" dans la boucle tantque
3.la fonction doit etre avant le main
4.le résultat c un pointeur pas un tableau

Implémentation la plus basique qui soit de strcat (qui est aussi celle de Microsoft) :

Code:

1
2
3
4
5
6
7
8
9
10
char * strcat(char * dst,  const char * src)
{
        char * cp = dst;
 
        while (*cp) cp++;                  
 
        while(*cp++ = *src++) ;       
 
        return dst;        
}

Citation:

Envoyé par Thierry Chappuis

Voici quelques corrections:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
/* -tc- Pour pouvoir utiliser une fonction, il faut d'abord la declarer. Par
   ailleurs, pour etre conforme avec la version standard de strcmp(), le 2e
   parametre doit etre de type pointeur sur char non modifiable
   (i.e char const *) */
char * Strcat(char *s1, char const *s2);
 
/* -tc- main() doit retourner un entier de type int, toujours! Pour etre
   portable, cet entier doit etre 0, EXIT_SUCCESS ou EXIT_FAILURE. */
int main(void)
{
    char name1[15] = "eeee";
    char name2[15] = "iiii";
 
    printf("name1 avant: %s\n", name1);
    Strcat(name1, name2);
    printf("name1 apres: %s\n", name1);
 
    return 0;
}
 
/* -tc- ATTENTION: Dans sa defginition standard, strcat() n'alloue pas de memoire. */
char * Strcat(char *s1, char const *s2)
{
    char *pc = s1 + strlen(s1);
    size_t i;
 
    for (i = 0; s2[i] != 0; i++)
    {
        pc[i] = s2[i];
    }
    pc[i] = 0;
 
    return s1;
}

Merci de vos reponse .Juste une question Thierry Chappuis je comprend pas pourquoi quand tu utilise la fonction strcat dans le main tu ne renvoie pas ds un pointeur car la fonction renvoie un pointeur ?

26/03/2008, 20h47
Thierry Chappuis

Citation:

Envoyé par bird12358

Merci de vos reponse .Juste une question Thierry Chappuis je comprend pas pourquoi quand tu utilise la fonction strcat dans le main tu ne renvoie pas ds un pointeur car la fonction renvoie un pointeur ?

strcat() revoie l'adresse du tampon passé en 1er argument. C'est redondant. Je n'ai pas eu besoin d'utiliser cette valeur de retour dans mon code.

Thierry
27/03/2008, 00h12
mac&cheese

Citation:

Envoyé par Thierry Chappuis

Note que strcat() ne se préoccupe pas de savoir si le tampon de destination s1 est de taille suffisante pour accueillir la chaîne résultant de la concaténation. C'est donc au programmeur que revient cette tâche.

Thierry

N'est ce pas de cette façon que l'on peut se retrouvé avec des buffers overflow?
27/03/2008, 00h18
Thierry Chappuis

Citation:

Envoyé par mac&cheese

N'est ce pas de cette façon que l'on peut se retrouvé avec des buffers overflow?

Entre autre façon, oui. C'est pourquoi je recommande en général d'utiliser strncat().

Thierry