Concatenation de chaines

**Rydley** · 10/02/2007, 13h34

Bonjours à tous.

Voila, je suis débutant dans la programmation et dans le language C et j'ai un petit problème sur un exercice que j'ai à faire.

Le but de l'éxerice est de copier plusieur fois le même mot à la suite, le mot etant fournis par l'utilisateur ainsi que le nombre d'occurence.
Par exemple, si l'utilisateur rentre le mot "programmation" et le nombre "5", le programme devra alors afficher:
"programmationprogrammationprogrammationprogrammationprogrammation".
J'ai essayé de le faire avec la commande strcat dans une boucle for mais sa ne marchait pas. Je voudrais savoir si quelqu'un savait comment faire.
Voila, merci

.

**Sanguko** · 10/02/2007, 13h43

Tu peux tout a fait utiliser strcat.

Publie ton code, pour voir ce qui ne marche pas.

**Trap D** · 10/02/2007, 13h45

Il faut que tu alloues une chaîne "assez longue", typiquement n fois la longueur de la chaîne plus 1 pour le zéro terminal.
N'oublie pas de désallouer la chaîne à la fin du prog.

**Ceylo** · 10/02/2007, 13h47

Tu alloue l'espace nécessaire pour tout faire rentrer, et tu rajoute à la suite avec strcat(). Voila ce que je propose :

Code C :

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

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
 
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
 
char *creerLaChaine(char *mot, int repetition)
{
     if ((mot != NULL) && (repetition > 0)){
          char *retour = malloc(strlen(mot) * repetition + 1);
 
          if (retour != NULL)
          {
               int i = 0;
               for(i = 0;i < repetition;i++)
               {
                    strcat(retour, mot);
               }
 
               return retour;
          }
     }
     return NULL;
}
 
 
int main()
{
     printf("chaine creee:'%s'\n", creerLaChaine("programmation", 6));
     return 0;
}

**souviron34** · 10/02/2007, 13h58

Code :

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

1
2
3
4
5
 
              int i = 0;
               for(i = 0;i < repetition;i++)
               {
                    strcat(retour, mot);

euhhh....

Code :

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

1
2
3
4
5
6
7
8
             int i = 0;
               for(i = 0;i < repetition;i++)
              {
                  if ( i == 0 )
                     strcpy (retour, mot );
                   else
                    strcat(retour, mot);

**Emmanuel Delahaye** · 10/02/2007, 14h59

Envoyé par souviron34

euhhh....

Code :

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

1
2
3
4
5
6
7
8
             int i = 0;
               for(i = 0;i < repetition;i++)
              {
                  if ( i == 0 )
                     strcpy (retour, mot );
                   else
                    strcat(retour, mot);

Une façon compliquée de faire :

Code :

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

1
2
3
4
5
6
7
 
      int i;
      strcpy (retour, mot );
      for (i = 1; i < repetition; i++)
      {
         strcat(retour, mot);
      }

ou tout simplement

Code :

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

1
2
3
4
5
6
7
 
      int i;
      *retour= 0;
      for (i = 0; i < repetition; i++)
      {
         strcat(retour, mot);
      }

**Thierry Chappuis** · 10/02/2007, 14h04

Envoyé par Spootnik

Tu alloue l'espace nécessaire pour tout faire rentrer, et tu rajoute à la suite avec strcat(). Voila ce que je propose :

Code C :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
 
char *creerLaChaine(char *mot, int repetition)
{
     if ((mot != NULL) && (repetition > 0)){
          char *retour = malloc(strlen(mot) * repetition + 1);
 
          if (retour != NULL)
          {
               int i = 0;
               for(i = 0;i < repetition;i++)
               {
                    strcat(retour, mot);
               }
 
               return retour;
          }
     }
     return NULL;
}

Je vois un petit problème. malloc() d'initialise pas la mémoire alloué à 0 (contrairement à calloc()). Donc, à priori, tu dois initialiser la chaîne retour comme une chaîne vide avant d'utiliser strcat:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
if (retour != NULL)
{
    int i = 0;
    retour[0] = '\0';
    for(i = 0; i < repetition; i++)
    {
        strcat(retour, mot);
    }
 
    return retour;
}

ou

Code :

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

1
2
3
4
5
6
7
8
9
10
11
if (retour != NULL)
{
    int i = 0;
    strcpy(retour, "");
    for(i = 0; i < repetition; i++)
    {
        strcat(retour, mot);
    }
 
    return retour;
}

Thierry

**Ceylo** · 10/02/2007, 14h19

oui, désolé pour l'oubli, donc en résumé ça donne ça :

Code C :

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

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
 
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
 
char *creerLaChaine(char *mot, int repetition)
{
    if ((mot != NULL) && (repetition > 0)){
        char *retour = malloc(strlen(mot) * repetition + 1);
 
        if (retour != NULL)
        {
            strcpy(retour, "");
 
            int i = 0;
            for(i = 0;i < repetition;i++)
            {
                strcat(retour, mot);
            }
 
            return retour;
        }
    }
    return NULL;
}
 
 
int main()
{
    printf("chaine creee:'%s'\n", creerLaChaine("programmation", 6));
    return 0;
}

Voila

**Thierry Chappuis** · 10/02/2007, 14h27

Si tu ne fais pas la supposition que tout le mode dispose d'un compilateur qui supporte C99, les variables (comme i) doivent être définies en début de bloc. Si tu veux être portable, inverse 'int i = 0;' et 'strcpy(retour, "");'.

Thierry

**Ceylo** · 10/02/2007, 14h32

ah… je ne le savais pas, merci pour l'info

**Emmanuel Delahaye** · 10/02/2007, 15h08

Envoyé par Spootnik

oui, désolé pour l'oubli, donc en résumé ça donne ça

Je ne comprends toujours pas pourquoi il y a 2 return... D'autre part, tu n'est pas obligé de créer une fuite mémoire...

Qu'est-ce qui ne va pas avec ça ? Trop simple ?

Code :

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

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
 
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
 
char *creerLaChaine (char const *mot, int repetition)
{
   char *retour = NULL;
   if (mot != NULL && repetition > 0)
   {
      retour = malloc (strlen (mot) * repetition + 1);
 
      if (retour != NULL)
      {
         *retour = 0;
 
         int i = 0;
         for (i = 0; i < repetition; i++)
         {
            strcat (retour, mot);
         }
      }
   }
   return retour;
}
 
int main (void)
{
   char *s = creerLaChaine ("programmation", 6);
   if (s != NULL)
   {
      printf ("chaine creee:'%s'\n", s);
      free (s), s = NULL;
   }
   return 0;
}

**Emmanuel Delahaye** · 10/02/2007, 14h55

Envoyé par Spootnik

Tu alloue l'espace nécessaire pour tout faire rentrer, et tu rajoute à la suite avec strcat(). Voila ce que je propose :

Nan. On est pas là pour faire les devoirs des élèves. On sait que tu sais le faire. Faut se retenir. Oui, c'est difficile...

**souviron34** · 10/02/2007, 14h57

Envoyé par Emmanuel Delahaye

Nan. On est pas là pour faire les devoirs des élèves. On sait que tu sais le faire. Faut se retenir. Oui, c'est difficile...

D'ailleurs il a pas répondu

**Trap D** · 10/02/2007, 15h01

Au lieu de strcpy(retour, ""); on peut faire simplement *retour = 0;
[edit] grillé par Emmanuel, apparemment

[/edit]

**Rydley** · 10/02/2007, 15h11

Merci a tous pour toute ces réponses, mon programme marche trés bien grace a toute vos indications. j'avais pas pensé a copier mon mot dans une chaine vide, j'essayé de le copier a directement en faisant strcat(mot, mot) et sa me donnais un peu n'importe quoi

mais la c'est nikel. Encore merci à tous.
Bon week-end

.

**Rydley** · 11/02/2007, 13h06

salut tout le monde.
Grace aux conseils que vous m'avez donné hier, j'ai reussi à faire mon programme. Mais j'ai une erreur à la compilation.
Voici mon code( un peu long j'avou):

Code :

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

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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#include <iostream>
using namespace std;

int dupliqueMot(int *nbPoss,char *retour[], char mot[], int *nbOcc){
    
        int cpt=0;
        int taille;
        int resul=0;
    
    while (mot[cpt]!='\0')// cette boucle calcul la place que prend la chaine que veut creer l'utilisateur
    {                    // c'est a dire la suite de mots.
          cpt++;
    }
    taille=cpt*(*nbOcc);
    
    if (taille<=30) {             // si la suite est assez petite pour rentrer dans le tableau
    
    *retour[0] = '\0'; 
    for (int i=0; i<*nbOcc; i++) // on rentre dans la boucle for qui  effectue la suite des mots.
{   
    
    strcat(*retour, mot);
    
    
}
    return 0;
    
                   }
                   
    else {                         //si la suite est trop grande pour rentrer dans le tableau
    
    
    do
    {                              // on rentre dans la boucle do while qui calcul le nombre d'occurence possible
    resul=cpt*(*nbPoss);             // que l'on peut mettre dans le tableau
    nbPoss++;
    }
    while (resul<=30);
    
   *retour[0] = '\0';              // le tableau retour est un tableau vide ou l'on va stocker la chaine.
for (int i=0; i<*(nbPoss-2); i++)
{   
    
    strcat(*retour, mot);
}
    return 1;

         }
         }


int main(){
    
    
    char resultat[30];
    char MotVoulu[20];
    int nombreVoulu=0;
    int nombreObtenu=0;
    int x;
    
    printf("quelle mot voulez-vous dupliquer? : ");
    gets(MotVoulu);
    printf("combien d'occurences voulez-vous?:");
    scanf("%ld", &nombreVoulu);
    
    x=dupliqueMot(&nombreObtenu, &resultat[], MotVoulu[], &nombreVoulu);// x est egal a la valeur de retour de la fonction
    
    if (x==0)
    {
    printf("resultat : %s\n ",resultat);
    printf("on a  %ld fois le mot %s \n", nombreVoulu, MotVoulu);
    }
    else
    {
    printf("resultat : %s\n ",resultat);
    printf("on a seulement %ld fois le mot %s \n", nombreObtenu-2, MotVoulu);
    }
    system("PAUSE");
    return 0;
}

Mon compilateur (Dev c++) indique une erreur a la ligne que j'ai souligné, il m'écrit:expected primary-expression before `]`token.

Je sais pas si l'erreur vient des pointeurs ou d'un autre truc parce que j'ai pas encore vu les pointeurs, c'etait justement le but de l'éxo, utiliser les pointeurs mais la j'dois avouer que j'suis larguer sur cette erreur.

**Freed0** · 11/02/2007, 13h21

Salut

,

2 remarques :

* Ton code semble être du C++ => catégorie C++
* Utilise la balise CODE pour que ce soit plus clair...

**souviron34** · 11/02/2007, 14h08

je ferais plusieurs remarques :

1) fais des indentations correctes
2) pourquoi passes-tu des entiers par adresse alors que tu ne vas pas les modifier (nombreVoulu) ?
3) il y a une fonction standard qui te calcules la longueur de la chaîne (strlen(Mot) ) au lieu de faire ta boucle while.....
4) il te manque une allocation sur retour
5) "mot" est masculin , donc "quelle" est en fait "quel" ......

6) Si tu es en C++ je ne sais pas ce qu'il te faut comme include, mais en C je ne sais pas ce que vient faire "namespace" et "iostream"... stdlib et stdio marchent très bien
7) pourquoi fais-tu "system(PAUSE)" ??
8) En général la règle veut qu'on passe les arguments qui ne sont pas modifiés et qui sont des INPUT en premier (mot, nbVoulu), puis ceux qui sont entrée/sortie, et enfin ceux qui sont sortis...
9) tes accolades ne sont pas par paires (voir le 1) donc c'est sûr qu'il y a un pbe à la compilation... Regardes attentivement...

C'est tout pour l'instant

gl · 11/02/2007, 14h41

Envoyé par souviron34

8) En général la règle veut qu'on passe les arguments qui ne sont pas modifiés et qui sont des INPUT en premier (mot, nbVoulu), puis ceux qui sont entrée/sortie, et enfin ceux qui sont sortis...

L'ordre des parametres d'une fonctions different beaucoup en fonction des normes de codage et des langages.
En C, c'est meme plutot l'inverse qui est utilise, voir a ce sujet la bibliotheque standard (en partculier les fonctions du type memcpy, strcpy, strcat, etc.)

**crocodilex** · 10/02/2007, 16h00

Envoyé par Rydley

Bonjours à tous.

Voila, je suis débutant dans la programmation et dans le language C et j'ai un petit problème sur un exercice que j'ai à faire.

Le but de l'éxerice est de copier plusieur fois le même mot à la suite, le mot etant fournis par l'utilisateur ainsi que le nombre d'occurence.
Par exemple, si l'utilisateur rentre le mot "programmation" et le nombre "5", le programme devra alors afficher:
"programmationprogrammationprogrammationprogrammationprogrammation".
J'ai essayé de le faire avec la commande strcat dans une boucle for mais sa ne marchait pas. Je voudrais savoir si quelqu'un savait comment faire.
Voila, merci

.

Si le but est de faire que de l'affichage, alors une simple boucle sur un printf suffit. Non ? Ou bien je n'ai pas compris la question ?

Concatenation de chaines

C

Vue hybride

Discussions similaires

Partager

Partager