aider moi svp (ajout liste chainé )

Version imprimable

je fait un jeu de solitaire en c++
j'ai un probleme dans ma fonction pour melanger les cartes du talon (ds la fonction melange
j'aimeré que vous maidié a trouver pourqoi sa ne marche pas
merci d'avance

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
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
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214

#include <iostream>
#include <ctime>
#include <cmath>
#include <fstream>
using namespace std;
typedef struct jeu_carte{
   char * nb;
   char *couleur;
}carte;


typedef struct pile {          //pile represente les structure des tableau, fondation, ecart, talon en liste chaine
    carte *c;
    struct pile *pcartesuivante;
}pile;





  
//fct creation du jeu de carte
void creation_jeu_de_carte( carte **&tab)
{     
  
  int i,j;
  tab=new carte*[52];
  for(i=0;i<52;i++)
      tab[i]=new jeu_carte();
  for(j=0;j<4;j++)
  {
  for(i=0;i<13;i++)
      {
      tab[i+13*j]->couleur=new char[8];
      tab[i+13*j]->nb=new char [25];
      switch (j){
      case 0 : tab[i+13*j]->couleur="coeur";
               break;
      case 1 : tab[i+13*j]->couleur="carreau";
               break;
      case 2 : tab[i+13*j]->couleur="trefle";
               break;
      case 3 : tab[i+13*j]->couleur="pique";
               break;
               }
      switch (i){ 
      case 0  : tab[i+13*j]->nb="as ";
                break;            
      case 1  : tab[i+13*j]->nb="deux ";
                break;
      case 2  : tab[i+13*j]->nb="trois ";
                 break;
      case 3  : tab[i+13*j]->nb="quatre ";
                 break;
      case 4  : tab[i+13*j]->nb="cinq ";
                break;
      case 5  : tab[i+13*j]->nb="six ";
                break;
      case 6  : tab[i+13*j]->nb="sept ";
                break;
      case 7  : tab[i+13*j]->nb="huit ";
                break;
      case 8  : tab[i+13*j]->nb="neuf ";
               break;
      case 9  : tab[i+13*j]->nb="dix ";
               break;
      case 10 : tab[i+13*j]->nb="valet ";
                break;
      case 11 : tab[i+13*j]->nb="dame ";
                break;
      case 12 : tab[i+13*j]->nb="roi ";
                  }  
       }
   }
}




// fonction choix de carte aleatoire
carte* alea_carte(carte **&cart)
{ 
 int i,j=0;
 carte *temp;
 temp=new jeu_carte();
 do
     j=rand()%52;
while(cart[j]==0);
 temp=cart[j];
 cart[j]=0;
 return temp;
 }




//fonction qui melange les carte du talon
void melange (carte **&cart, pile *&talon)
{
 int j,i=0;
 pile *ptemp,*nouvelle;
 //ptemp=new pile();
 nouvelle=new pile();
 talon=0;
 random_shuffle(cart,cart+52);
 
 
     do
      {
      nouvelle->c=cart[i];
      nouvelle->pcartesuivante=0;
      i++;
      }
   while(cart[i-1]==0);
    cart[i-1]=0;
    talon=nouvelle;
   ptemp=talon;

     for(i=0;i<52;i++)
       {if(cart[i]!=0)
       {
       nouvelle->c=cart[i];
       nouvelle->pcartesuivante=0;
       while(ptemp->pcartesuivante!=0)
              ptemp=ptemp->pcartesuivante;     //erreur ici 
       ptemp->pcartesuivante=nouvelle;
       }cout<<ptemp->pcartesuivante<<endl;
       cout<<nouvelle->pcartesuivante<<endl;}
   
 ptemp=talon;
 /*while(ptemp->pcartesuivante!=0)
    {
     cout<<ptemp->c->nb<<" de "<<ptemp->c->couleur<<endl;
     ptemp=ptemp->pcartesuivante;
   }*/
  
 } 
 


  
 
//fonction affiche une pile
void affiche_pile(pile**tab)
{
int i;
for(i=0;i<5;i++)
   {
      cout<<"pile "<<i+1<<" : "<<endl;
      cout<<tab[i]->c->nb<<"de "<<tab[i]->c->couleur<<endl; 
   }
} 

 
 
 
    
int main()
{
  srand(time(NULL));
  int i,j,k;
 
 
  carte **cart;
  creation_jeu_de_carte(cart);                      //creation du jeu de carte
  
  
  
  pile **tab;
  tab=new pile*[5];
  for(i=0;i<5;i++)
      {
      tab[i]=new pile();
      tab[i]->c=alea_carte(cart);
      tab[i]->pcartesuivante=0;               //creation et initialisation des tableau
      }
      
      affiche_pile(tab);
  
  
    
  pile **fondation;
  fondation=new pile*[4];
  for(i=0;i<4;i++)
     {
     fondation[i]=new pile();                    //creation des fondations
     fondation[i]=0;
     }
     
     
      
 
 
  pile *ecart;
  ecart=new pile();                              //creation de l'ecart
  ecart=0;

   
  pile *talon;                                  
  talon=new pile();
  melange(cart,talon);                         //creation et initailisation du talon
  
 
  
     
      
      delete []fondation;
      delete []cart;
      delete []tab;
system("pause");
  return 0;
}

30/11/2007, 01h37
koala01

Salut, et bienvenue sur le forum.

Une petite remarque pour commencer: on te le répètera souvent, tu as fortement intérêt à utiliser la classe string, disponible dans l'espace de nommage std par inclusion du fichier d'en-tête <string> pour tout ce qui a trait à la gestion... des chaines de caractères plutôt que de partir sur les chaines "C style" (tableau de caractères terminé par un '\0').

Ensuite, il faut savoir que le forum dispose d'une fonction super sympa de recherche, et que, si tu l'avais utilisée, il y a des chances pour que tu aie trouvé de toi même cette discution et, plus particulièrement, sur cette formidable intervention de "votre serviteur" (moi :D) dans laquelle je fournis, non seulement un tas d'explications générales, mais aussi le genre de raisonnement qu'il faut envisager de suivre dans ce cas, et un exemple complet d'implémentation...

Maintenant, je n'ai pas eu le courage de lire ton code en entier, mais, regarde peut être si le lien donné ne peut pas te venir en aide, et, si, vraiment, tu t'accroche à l'idée d'utiliser le code que tu nous a présenté, je ferai un effort pour y regarder de plus près ;)
30/11/2007, 14h52
gelam

J'abonde dans le sens de koala01 et ajoute que ton code est du C.
Je ne vois pas de C++ ici.
Si tu travaillais en C++ tu utiliserais des string et la STL qui te fournit un conteneur liste (pourquoi une liste d'ailleurs puisque tu connais le nombre d'éléments à manipuler) ainsi qu'un algorithme de mélange.

8O

Code:

void creation_jeu_de_carte( carte **&tab)

J'ai peur quand je lis ça. Un pointeur de pointeur passé par référence !!!

Courage
30/11/2007, 16h02
scr

Citation:

Envoyé par gelam

J'abonde dans le sens de koala01 et ajoute que ton code est du C.
Je ne vois pas de C++ ici.

Il y a le passage par référence c'est du C++ et pas du C
30/11/2007, 19h46
coyotte507

de même que le cout et tout...
30/11/2007, 21h30
scr

Citation:

Envoyé par coyotte507

oh oui en effet et tout et tout...

:oops:
Je m'excuse pour avoir dit une bêtise. Ce que je voulais dire c'est que le C++ offrait des librairies qui permettent de s'affranchir des difficultés liées à la manipulation des pointeurs.
Mais pour illustrer mes propos j'ai essayé de refaire une partie du code pour l'allèger. On pourrait aller beaucoup plus loin mais j'ai voulu rester le plus proche possible du code existant.

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
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
 
#include <iostream>
#include <stack>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
 
string COULEURS[]={
	"coeur",
	"carreau",
	"trefle",
	"pique"};
 
string VALEURS[]={
	"as",
	"deux",
	"trois",
	"quatre",
	"cinq",
	"six",
	"sept",
	"huit",
	"neuf",
	"dix",
	"valet",
	"dame",
	"roi"};
 
struct Carte{
	Carte( string valeur, string coul ):nb(valeur),couleur(coul){}
	string nb;
	string couleur;
};
 
 
void creation_jeu_de_carte( vector<Carte*>& jeuDeCartes )
{     
 
  int i,j;
 
  for(j=0;j<4;j++)
	for(i=0;i<13;i++)
		jeuDeCartes.push_back(new Carte(VALEURS[i],COULEURS[j]));
}
 
void affiche_jeu_de_carte( vector<Carte*> jeuDeCartes )
{
	for( int i=0; i<jeuDeCartes.size(); i++ )
		cout << i << " - " << jeuDeCartes[i]->couleur << " - " << jeuDeCartes[i]->nb << endl ;
 
}
 
 
int main()
{
	vector<Carte*> jeuDeCartes;
	stack<Carte*> tab[5];
	stack<Carte*> fondations[4];
	stack<Carte*> ecart;
	stack<Carte*> talon;
 
	creation_jeu_de_carte(jeuDeCartes);
 
	random_shuffle(jeuDeCartes.begin(),jeuDeCartes.end());
	affiche_jeu_de_carte(jeuDeCartes);
 
	return 0;
}

01/12/2007, 14h49
banblanxx

merci pr vos repons mé je ne peu pa utiliser <string> cer je ne lé pa vu en cour
sinon mon probleme se trve ma fct recherche jene comprend pa prkoisa marche pa
jutilise ds listes chainé car g pa le choix c obligé par la consigne de mon exo
sa fé tro lontem qe je bloc sa menerve:evilred:

Citation:

Envoyé par banblanxx

merci pr vos repons mé je ne peu pa utiliser <string> cer je ne lé pa vu en cour
sinon mon probleme se trve ma fct recherche jene comprend pa prkoisa marche pa
jutilise ds listes chainé car g pa le choix c obligé par la consigne de mon exo
sa fé tro lontem qe je bloc sa menerve:evilred:

Dommage. Pareil pour tout ce qui est vector, list ...
Tu utilise quand même l'algo std::random_shuffl. Par contre vue ton code, faudrait dire as ton prof que melanger du C et du C++ c'est pas bon du tout. Ou alors c'est toi qui as du mal a les séparer :aie:
J'ai pas tout regardai mais il y as déja plusieurs erreurs de débutant:
t'as structure pile n'initialise pas ses pointeur et elle est ecrite comme en C.
Code:

1 2 3 4 5 6 7 struct pile { ecart, talon en liste chaine carte *c; pile *pcartesuivante; //constructeur par defaut pile() : carte(0),pile(0){} }
ta fonction création_jeu_de_carte est mauvaise :
1- pourquoi fait tu un parcoure par tab[i+13*j] ??? tab[i*13+j] sera plus rapide. Bon d'accord c'est pas trés grave :aie:
2- la par contre ... c'est tout faux....
Code:

1 2 3 4 5 6 tab[i+13*j]->couleur=new char[8]; tab[i+13*j]->nb=new char [25]; ... case 0 : tab[i+13*j]->couleur="coeur"; ... case 0 : tab[i+13*j]->nb="as ";
ca pourquoi pas
Code:

1 2 couleur=new char[8]; tab[i+13*j]->nb=new char [25];
mais autant faire qu'elle ne soit pas dynamic.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 struct carte{ char nb[25]; char couleur[8]; //cronstructeur par defaut. Initialise tes string C en string vide carte(){strcpy(nb,"");strcpy(nb,"");}; //operateur = carte & operator=(const carte & c) { strcpy(nb,c.nb); strcpy(couleur,c.couleur) } };
la c'est pas bon. Tu n'initialise pas le tableau. Tu remplace la valeur des pointeur sur des données qui vont etre detruite. Ce qui créé des pointeur invalide et surtout avec ton allocation dynamic des fuite memoire....
Code:

1 2 3 case 0 : tab[i+13*j]->couleur="coeur"; ... case 0 : tab[i+13*j]->nb="as ";
Pour copie une string de type C il faut utiliser strcpy
Code:

1 2 3 case 0 : strcpy( tab[i+13*j]->couleur,"coeur"); ... case 0 : strcpy(tab[i+13*j]->nb,"as ");
Il y as d'autre problème je pense dans ton code. Commence par corriger ce que tu comprend. Et vois ou ca cloche.
Bon codage