Sauriez-vous svp m'expliquer ce code (Indice, Element etc)

**beegees** · 01/06/2008, 10h46

Bonjour tout le monde,

J'ai une méthode qui s'appelle "Element" qui reçoit un long (un indice) et qui renvoie une référence de CGenerique :

Voici d'abord la méthode Indice :

Code :

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

1
2
3
4
long CTabRealisateurs::Indice(const char* UnNom) const
{
	return CTableauGenerique::Indice(CRealisateur(UnNom));
}

qui appelle ceci :

Code :

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

1
2
3
4
5
6
7
8
9
10
long CTableauGenerique::Indice(const CGenerique& ModeleRecherche) const
{
	if ( (m_Nombre == 0) || (!m_Poubelle->GereUnicite()) || (!ModeleRecherche.EstValide()) ) return -1;
	const CGenerique* Recherche = &ModeleRecherche;
	unsigned int n = m_Nombre;
	((CTableauGenerique*)this)->m_TypeComparaison = ComparaisonPourUnicite;
	CGenerique** Trouve = (CGenerique**)_lfind(&Recherche,m_Tableau,&n,sizeof(CGenerique*),Comparer);
	((CTableauGenerique*)this)->m_TypeComparaison = -1;
	return (Trouve != NULL) ? Trouve - m_Tableau : -1;
}

Code :

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

1
2
3
4
CGenerique& CTableauGenerique::Element(long Indice) const
{
	return ((Indice >= 0) && (Indice < m_Nombre)) ? *(m_Tableau[Indice]) : *m_Poubelle;
}

Ensuite j'arrive ici :

Code :

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

1
2
3
4
5
 
CRealisateur& CTabRealisateurs::Element(long Indice) const
{
	return (CRealisateur&)CTableauGenerique::Element(Indice);
}

Sauriez-vous m'expliquez ce code svp ?

Un grand merci d'avance et bon Dimanche.

beegees

**Pierre.M** · 01/06/2008, 11h36

Code :

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

1
2
3
4
CGenerique& CTableauGenerique::Element(long Indice) const
{
	return ((Indice >= 0) && (Indice < m_Nombre)) ? *(m_Tableau[Indice]) : *m_Poubelle;
}

Ici tu tests si l'indice ne dépasse pas la taille du tableau et si il n'est pas négatif. Si c'est bon tu retournes la valeur située à la position indice de m_tableau. Sinon tu retournes la valeur pointée par m_Poubelle. Ça c'est pour un tableau Generique.

Code :

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

1
2
3
4
CRealisateur& CTabRealisateurs::Element(long Indice) const
{
	return (CRealisateur&)CTableauGenerique::Element(Indice);
}

Ici c'est la méthode qui sera appelée pour un type de Generique spécialisé (Realisateur). Ça appelle juste la méthode Element du type Generique en faisant un cast (

) sur son type de retour.

Je suppose que l'indice que tu passes à la méthode Element() est calculé avant via la méthode Indice() mais honnêtement j'ai pas tout compris au fonctionnement de cette méthode

Je sais pas si ça répond à ta question ? Sinon est-ce que tu peux montrer les interfaces de ces classes pour en savoir un peu plus ?

**beegees** · 01/06/2008, 11h48

Salut Pierre,

Un tout grand merci pour ta réponse très claire.

Oui, l'indice ce calcule dans cette méthode :

Code :

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

1
2
3
4
5
6
7
8
9
10
long CTableauGenerique::Indice(const CGenerique& ModeleRecherche) const
{
	if ( (m_Nombre == 0) || (!m_Poubelle->GereUnicite()) || (!ModeleRecherche.EstValide()) ) return -1;
	const CGenerique* Recherche = &ModeleRecherche;
	unsigned int n = m_Nombre;
	((CTableauGenerique*)this)->m_TypeComparaison = ComparaisonPourUnicite;
	CGenerique** Trouve = (CGenerique**)_lfind(&Recherche,m_Tableau,&n,sizeof(CGenerique*),Comparer);
	((CTableauGenerique*)this)->m_TypeComparaison = -1;
	return (Trouve != NULL) ? Trouve - m_Tableau : -1;
}

Voici les deux classes demandées :

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
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
#include <BasicConsole.h>
#include "ExRev1.h"
 
/////////////////////
// class CPersonne //
////////////////////
 
CPersonne::CPersonne()
:m_Compteur(0)
{
}
 
CPersonne::CPersonne(const CPersonne& Source)
:CGenerique(Source),m_Nom(Source.m_Nom),m_Age(Source.m_Age),m_Compteur(Source.m_Compteur)
{
}
 
CPersonne::CPersonne(const char* UnNom, const char* UnAge,long ValeurInitialeDuCompteur)
:m_Compteur(0)
{
	Nom(UnNom);
	Age(UnAge);
}
 
CPersonne::~CPersonne()
{
}
 
long CPersonne::Compteur() const
{
	return m_Compteur;
}
 
CGenerique* CPersonne::Cloner() const
{
	return new CPersonne (*this);
}
 
bool CPersonne::Nom(const char* UnNom)
{
	if((strlen(UnNom)<5))return false;
	return m_Nom.Chaine(UnNom);
}
 
const char* CPersonne::Nom() const
{
	return m_Nom.Chaine();
}
 
bool CPersonne::Age(const char* UnAge)
{
	if(strlen(UnAge)<1)return false;
	return m_Age.Chaine(UnAge);
}
 
const char* CPersonne::Age() const
{
	return m_Age.Chaine();
}
 
bool CPersonne::GereUnicite() const
{
	return true;
}
 
long CPersonne::NombreClesDeTri() const
{
	return 1;
}
 
bool CPersonne::EstValide() const
{
	if ((strlen(Nom())<5) ||(strlen(Age())<1))return false;
	return true;
}
 
int CPersonne::Comparer(const CGenerique& Autre, long TypeComparaison) const
{
	return m_Age.Comparer(((const CPersonne&)Autre).m_Age,Comparaison_TriCroissantNonStrict);
}
 
/////////////////////////
// class CTabPersonnes //
/////////////////////////
 
CTabPersonnes::CTabPersonnes()
:CTableauGenerique(CPersonne())
{
}
 
CTabPersonnes::CTabPersonnes(const CTabPersonnes& Source)
:CTableauGenerique(Source)
{
}
 
CTabPersonnes::~CTabPersonnes()
{
}
 
CGenerique* CTabPersonnes::Cloner() const
{
	return new CTabPersonnes (*this);
}
 
CPersonne& CTabPersonnes::Element(long Indice) const
{
	return (CPersonne&)CTableauGenerique::Element(Indice);
}
 
long CTabPersonnes::Indice(const char* UnNom, const char* UnAge) const
{
	return CTableauGenerique::Indice(CPersonne(UnNom, UnAge));
}
 
bool CTabPersonnes::Ajouter(const char* UnNom, const char* UnAge,long ValeurInitialeDuCompteur)
{
	long doublon = Indice(UnNom,UnAge);
 
		if (doublon >=0) printf("il y'a %ld doublon\n",Compteur());
 
	else
		return CTableauGenerique::Ajouter(CPersonne(UnNom,UnAge,1));
}
 
void CTabPersonnes::Trier()
{
	CTableauGenerique::Trier(ComparaisonPourTri);
}
 
///////////////////
// class COutils //
///////////////////
 
COutils::COutils()
{
}
 
COutils::~COutils()
{
}
 
bool COutils::Charger(const char* NomFichier)
{
	CChargeurFichierTexte Chargeur;
	if(!Chargeur.Charger(NomFichier,'\t',FctnTraiterLigne,this))return false;
	m_LesPersonnes.Trier();
 
	return true;	
}
 
bool COutils::TraiterLigne(const CChargeurFichierTexte& Chargeur)
{
	if(Chargeur.NombreChamps() == 3)
	{
		if(strlen(Chargeur.Champs(0))>0)
		{
			const char* LeNom = Chargeur.Champs(1);
			const char* LAge = Chargeur.Champs(2);
			//Ici on passe un model de Personne composé de deux éléments
			if(!m_LesPersonnes.Ajouter(LeNom,LAge))return true;
		}
	}
 
	return true;
 
}
 
bool COutils::FctnTraiterLigne(const CChargeurFichierTexte& Chargeur, void* Contexte)
{
	return (Contexte != NULL) ? ((COutils*)Contexte)->TraiterLigne(Chargeur) : false;
}
 
void COutils::Afficher() const
{
	printf("Tableau des informations valide du fichier txt ExRev1\n\n");
	for (long n=0; n<m_LesPersonnes.Nombre();n++)
	{
		CPersonne& P = m_LesPersonnes.Element(n);
		printf("Personne n° %ld : %s %s\n" , (n+1), P.Nom(), P.Age()); 
	}
 
}
 
void CPersonne::Incrementer()
{
	if(m_Compteur<2147483647) m_Compteur++;
}

et

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
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
#include <BasicConsole.h>
#include <search.h>
#include "generique.h"
 
 
///////////////////////
// Classe CGenerique //
///////////////////////
 
CGenerique::CGenerique()
:m_Conteneur(NULL)
{
}
 
CGenerique::CGenerique(const CGenerique& Source)
:m_Conteneur(NULL)
{
}
 
CGenerique::~CGenerique()
{
}
 
bool CGenerique::GereUnicite() const
{
	return false;
}
 
long CGenerique::NombreClesDeTri() const
{
	return 0;
}
 
CGenerique* CGenerique::Cloner() const
{
	return new CGenerique(*this);
}
 
bool CGenerique::EstValide() const
{
	return true;
}
 
int CGenerique::Comparer(const CGenerique& Autre, long TypeComparaison) const
{
	return 0;
}
 
CTableauGenerique* CGenerique::Conteneur() const
{
	return m_Conteneur;
}
 
void CGenerique::DefinirConteneur(CTableauGenerique* Tableau)
{
	m_Conteneur = Tableau;
}
 
 
//////////////////////////////
// Classe CTableauGenerique //
//////////////////////////////
 
CTableauGenerique::CTableauGenerique(const CGenerique& ModelePoubelle)
:m_Poubelle(NULL),m_Nombre(0),m_Tableau(NULL),m_TypeComparaison(-1)
{
	m_Poubelle = ModelePoubelle.Cloner();
	m_Poubelle->DefinirConteneur(this);
}
 
CTableauGenerique::CTableauGenerique(const CTableauGenerique& Source)
:m_Poubelle(NULL),m_Nombre(0),m_Tableau(NULL),m_TypeComparaison(-1)
{
	m_Poubelle = Source.m_Poubelle->Cloner();
	for (long n=0; n < Source.m_Nombre; n++) Ajouter(Source.Element(n));
}
 
CTableauGenerique::~CTableauGenerique()
{
	Vider();
	delete m_Poubelle;
}
 
CGenerique* CTableauGenerique::Cloner() const
{
	return new CTableauGenerique(*this);
}
 
long CTableauGenerique::Nombre() const
{
	return m_Nombre;
}
 
CGenerique& CTableauGenerique::Element(long Indice) const
{
	return ((Indice >= 0) && (Indice < m_Nombre)) ? *(m_Tableau[Indice]) : *m_Poubelle;
}
 
long CTableauGenerique::Indice(const CGenerique& ModeleRecherche) const
{
	if ( (m_Nombre == 0) || (!m_Poubelle->GereUnicite()) || (!ModeleRecherche.EstValide()) ) return -1;
	const CGenerique* Recherche = &ModeleRecherche;
	unsigned int n = m_Nombre;
	((CTableauGenerique*)this)->m_TypeComparaison = ComparaisonPourUnicite;
	CGenerique** Trouve = (CGenerique**)_lfind(&Recherche,m_Tableau,&n,sizeof(CGenerique*),Comparer);
	((CTableauGenerique*)this)->m_TypeComparaison = -1;
	return (Trouve != NULL) ? Trouve - m_Tableau : -1;
}
 
void CTableauGenerique::Vider()
{
	if (m_Tableau != NULL)
	{
		for (long n=0; n < m_Nombre; n++) delete m_Tableau[n];
		free(m_Tableau);
		m_Tableau = NULL;
		m_Nombre = 0;
	}
}
 
bool CTableauGenerique::Ajouter(const CGenerique& ModeleAAjouter, bool RetourEnCasDeDoublon)
{
	if (!ModeleAAjouter.EstValide()) return false;
	if ( (m_Poubelle->GereUnicite()) && (Indice(ModeleAAjouter) >= 0) ) return RetourEnCasDeDoublon;
	void* Nouveau = realloc(m_Tableau,(m_Nombre+1)*sizeof(CGenerique*));
	if (Nouveau == NULL) return false;
	m_Tableau = (CGenerique**)Nouveau;
	CGenerique* AAjouter = ModeleAAjouter.Cloner();
	if (!AAjouter->EstValide())
	{
		delete AAjouter;
		return false;
	}
	m_Tableau[m_Nombre] = AAjouter;
	m_Tableau[m_Nombre]->DefinirConteneur(this);
	m_Nombre++;
	return true;
}
 
bool CTableauGenerique::Supprimer(long Indice)
{
	if ( (Indice < 0) || (Indice >= m_Nombre) ) return false;
	delete m_Tableau[Indice];
	if (Indice < (m_Nombre-1)) memmove(m_Tableau+Indice,m_Tableau+(Indice+1),(m_Nombre-1-Indice)*sizeof(CGenerique*));
	realloc(m_Tableau,(m_Nombre-1)*sizeof(CGenerique*));
	m_Nombre--;
	return true;
}
 
void CTableauGenerique::Trier(long TypeComparaison)
{
	if ( (m_Nombre >= 2) && (TypeComparaison >= 1) && (TypeComparaison <= m_Poubelle->NombreClesDeTri()) )
	{
		m_TypeComparaison = TypeComparaison;
		qsort(m_Tableau,m_Nombre,sizeof(CGenerique*),Comparer);
		m_TypeComparaison = -1;
	}
}
 
/*static*/int CTableauGenerique::Comparer(const void* p1, const void* p2)
{
	const CGenerique* o1 = *((const CGenerique**)p1);
	const CGenerique* o2 = *((const CGenerique**)p2);
	return o1->Comparer(*o2,o2->Conteneur()->m_TypeComparaison);
}

Merci encore.

beegees

**Médinoc** · 02/06/2008, 11h10

Code C++ :

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

((CTableauGenerique*)this)->m_TypeComparaison = ComparaisonPourUnicite;

Beurk!

Ceci est un const_cast déguisé!

Celui qui a conçu CTableauGenerique a fait une erreur monumentale en y incluant l'opération de comparaison. Et aussi une autre erreur en utilisant _lfind() au lieu d'une fonction C++ comme std::find_if()...

Code avec casts C++ :

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

1
2
3
4
5
6
7
8
9
10
long CTableauGenerique::Indice(const CGenerique& ModeleRecherche) const
{
	if ( (m_Nombre == 0) || (!m_Poubelle->GereUnicite()) || (!ModeleRecherche.EstValide()) ) return -1;
	const CGenerique* Recherche = &ModeleRecherche;
	unsigned int n = m_Nombre;
	const_cast<CTableauGenerique*>(this)->m_TypeComparaison = ComparaisonPourUnicite;
	CGenerique** Trouve = static_cast<CGenerique**>(_lfind(&Recherche,m_Tableau,&n,sizeof(CGenerique*),Comparer));
	const_cast<CTableauGenerique*>(this)->m_TypeComparaison = -1;
	return (Trouve != NULL) ? Trouve - m_Tableau : -1;
}