Discussion :

[Naswd_94]

Bonjour a tous,

dans mon exercice on suppose que nos tableaux sont triés et sans répitition ..

mon probleme est dans la fusion a vrai dire, je pense que mon code source n'est pas correct (exactement dans ma fonction de fusion) mais je ne vois pas d'autre manière de traiter le problème.

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
#include<iostream>
#include<stdio.h>  
 
void fusion(int T[],int V[],int L[] ,int n,int m,int c){
    int i=0; 
    int j=0; 
    int k=0;
    int l;
 
    while ((i<= n-1)&&(j<= m-1)){
          if(T[i]<= V[j]){
                   L[k]= T[i];
                   i=i+1;
                   }
                   else{
                        L[k]= V[j];
                        j=j+1;
                        }
 
      k=k+1; 
    }  
 
 
 
 
}                 
 
void lecture(int T[],int n){
     int i;
     printf ("veuillez remplir votre tableau svp :");
         for(i=0 ;i<n ;i++){
 
             printf (" \n T[%d]=",i);
             scanf("%d",&T[i]);
             }
}
 
void afficher(int T[],int n){
     int i;
     printf ("notre tableau \t:");
         for (i=0 ;i<n;i++){
             printf (" %d ", T[i]);     
         }    
}
 
int main()
{
      int tab1[100],tab2[100],tab3[100];
      int x,y;
      int z;
 
 
      printf("donnez la taille du 1er tableau svp :");
      scanf("%d",&x);
      lecture(tab1,x);
      afficher(tab1,x);
      printf("\n\n donnez la taille du 2eme tableau svp :");
      scanf("%d",&y);
      lecture(tab2,y);
      afficher(tab2,y);
      printf("\n\n donnez la taille du 3eme tableau svp : ");
 
 
      fusion(tab1,tab2,tab3,x,y,z);
      afficher(tab3,z);        
     system("pause");         
}

Merci !!

[acaumes]

Bonjour,

1/ Où initialises tu ta variable z ?
Idée z devrait être la somme de x et de y

2/ Dans ta fusion,tu as un problème aux limites dès que tu as passé le maximum d'un des tableaux tu ne vas pas chercher les élément de l'autre tableau qui devraient se positionner à la suite.
Idée si tu as initialisé z c'est peut être ta limite


Cordialement

[Sve@r]

Bonjour

La fusion c'est comme un appareillage: a chaque itération tu lis le tableau X dont l'élément précédemment lu était plus petit que l'élément du tableau Y en cours. Et dès que l'élément du tableau X devient plus grand, tu te mets alors à lire le tableau Y tant que c'est le cas.

Petits conseils: tu as 3 variables "x", "y" et "z" qui sont associées à tes tableaux tab1, tab2 et tab3. Or si tu utilises l'outil dédié aux associations (les structures), tu passeras de 3 variables tableau et 3 variables int (total 6) à seulement 3 variables de type structure (voire une seule si tu mets ces 3 variables elle-même en tableau). Ca allègera ton code et tes fonctions (qui passeront de 6 paramètres à un seul)...

[Naswd_94]

je suis désolé du retard dans ma réponse (probleme de connexion)..

acaumes

j'ai essayé ce que tu m'as dit mais le probleme persiste toujour (le programme plante).

Sve@r

ce programme est a résoudre sans structure d'aprés l'énoncé de l'exo et notre prof .



je vous remercie pour votre aide et votre réponse !

[acaumes]

Bonjour,

Comment ton programme plante t il? Ce n'est pas vraiment aidant comme information.

Sinon, je te confirmes que tu as un problème de bornes (et je t'ai donné des pistes à toi de les transformer en programme) :

* Tu interclasse (fusion) des nombres tant que tu n'as pas terminé un ou l'autre des tableaux
* Après il te reste tous les nombre du tableau que tu n'as pas terminé qui ne sont pas interclassés

Exemple

Tableau 1 => 2 5 8 9

Tableau 2 => 3 6 7 11 13

Tu obtiendras:

2 3 5 6 7 8 9

Il te manque 11 et 13

Passes donc ton programme dans un déboguer, tu verras c'est instructif

Cordialement

[Sve@r]

j'ai essayé ce que tu m'as dit mais le probleme persiste toujour (le programme plante).

Passes donc ton programme dans un déboguer, tu verras c'est instructif

Ou simplement rajoute quelques printf() aux endroits critiques...

ce programme est a résoudre sans structure d'aprés l'énoncé de l'exo et notre prof .

Etonnant que c'ait été spécifié vu que rajouter une structure ne fasse que simplifier l'écriture sans changer absolument rien à la façon de faire...