vInt::iterator

Version imprimable

[r�solu] vInt::iterator

�tant donn� que j'ai besoin de d�river, que vector n'a pas de destructeur virtuel, et que j'ai besoin de fonctions membres suppl�mentaires, j'ai besoin de creer une classe vInt, avec la m�me interface (r�duite) que vector. J'ai donc commenc� ainsi :
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 #include <vector> using namespace std; class vInt // c'est un vector<int> avec des fonctions supplémentaires { vector<int>* VectInt; public: virtual vInt() { VectInt=new vector<int> } virtual ~vInt() { VectInt=delete vector<int> } virtual void push_back(int n) { VectInt.push_back(n); } virtual void clear() { VectInt.clear(); }
Jusqu'ici, tout va bien. Enfin, je crois. C'est apres que j'ai un probl�me :
Code:

1 2 3 4 5 vInt::iterator begin() { return(VectInt.begin()); }
En effet, je ne sais pas du tout comment d�finir un vInt::iterator. Alors que j'en ai besoin un petit peu partout. Quelqu'un saurai m'aider svp ? :o)

26/03/2003, 09h51
Christophe Brun

Qu'est ce qui t'emp�che de reprendre simplement vector::iterator ?
26/03/2003, 12h15
F�anor13

Coucou,

En reprenant le probl�me � la base, tu peux faire une classe d�riv� puisque la destruction d'un objet passe par la destruction des parties h�rit�es de mani�re automatique.

Cependant cela veut dire que les occurences de ta classe d�riv�e ne seront cr�es que en tant que tel, et non pas en tant que vector.

Si je me plante, dites le moi :
mieux se savoir ridicule une fois que de l'�tre toujours sans jamais le savoir ;)

Sinon je suis d'accord avec Christophe, rien ne t'emp�che d'utiliser un vector::iterator.
26/03/2003, 15h48
Monstros Velu

Etant donn� que le destructeur de vector n'est pas virtuel, je ne peux pas faire de classe d�riv�e � partir de vector :
http://www.developpez.net/forums/viewtopic.php?t=67486
(j'aurai �ventuellement ensuite � faire un vTruc avec un Truc un peu moins simple qu'un int)

Quant � l'utilisation de vector<int>::iterator, ben je pourrai l'utiliser, mais je veux une "interface propre". C'est � dire que si je travaille avec un vInt, j'utilise un vInt::iterator...
27/03/2003, 13h34
Christophe Brun
Pas de probl�me :
Code:

1 2 3 4 5 6 7 8 class vInt { public : typedef vector< int >::iterator iterator; typedef vector< int >::const_iterator const_iterator // etc.. };
Dans la mesure o� ton it�rateur n'est jamais qu'un vector< int >::iterator, cela suffit � la propret� de l'interface. Si jamais par la suite, pour une raison quelconque, tu as besoin de sp�cialiser le comportement de l'it�rateur, alors tu pourras toujours d�velopper la classe idoine pour encapsuler ton it�rateur et modifier le typedef pour garantir la coh�rence de l'interface :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 class vInt { class vIntIterator { // ... }; public : typedef vIntIterator iterator; typedef const iterator const_iterator; // etc.. };

Christophe a raison a un detail pres : le typename
Code:

1 2 3 4 5 6 7 8 class vInt { public : typedef typename vector< int >::iterator iterator; typedef typename vector< int >::const_iterator const_iterator // etc.. };
voila, certain compilo s'en foutent mais pas tous !

27/03/2003, 17h57
Monstros Velu

oki, merci beaucoup :o)

J'ai encore beaucoup de chapitre � lire et d'exp�rience � acqu�rir avant de faire tout ce que je veux, heureusement que vous �tes l� :o)
27/03/2003, 19h20
Christophe Brun
Citation:
Envoy� par Gandalf

Christophe a raison a un detail pres : le typename

Code:

1 2 3 4 5 6 7 8 class vInt { public : typedef typename vector< int >::iterator iterator; typedef typename vector< int >::const_iterator const_iterator // etc.. };

voila, certain compilo s'en foutent mais pas tous !
Ha justement, ta remarque tombe � pic ! :)
J'ai vu tra�ner par-ci par-l� des typename (sans typedef devant en g�n�ral) et je n'ai jamais pu me faire une id�e pr�cise de ce que cela changeait par rapport au typedef.
:?: Pourrais-tu �clairer ma lanterne l�-dessus ?

tiens, puisqu'on est lanc�, je n'arrive pas � coder l'operator[]

Voil� ce que j'ai �crit :
le d�but de ma classe :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 class vInt // c'est un vector<int> avec des fonctions supplémentaires { vector<int>* VectInt; public: vInt() { VectInt=new vector<int>; } virtual ~vInt() { delete VectInt; } typedef vector< int >::iterator iterator; typedef vector< int >::const_iterator const_iterator;
et voici les 2 essaies que j'ai fait pour coder l'operator :
celui qui me semblait le plus propre :
Code:

1 2 3 4 5 int& vInt::operator[](unsigned int n) { VectInt->operator[](n); }
et un autre que j'ai tent� puisque le premier ne marchait pas :
Code:

1 2 3 4 5 6 7 int& vInt::operator[](unsigned int n) { vector<int>::iterator p=VectInt->begin(); p+=n; return(*p); }
et aucun des 2 ne marche...

et sinon, le typedef/typename m'interesse aussi :o)

28/03/2003, 09h13
Gandalf
Citation:

Envoy� par Christophe Brun

Ha justement, ta remarque tombe � pic ! :)
J'ai vu tra�ner par-ci par-l� des typename (sans typedef devant en g�n�ral) et je n'ai jamais pu me faire une id�e pr�cise de ce que cela changeait par rapport au typedef.
:?: Pourrais-tu �clairer ma lanterne l�-dessus ?

typename indique simplement que ce qui suit est un type, rien de plus.

les cas d'utilisation sont toujours li�s aux templates

ex1 dans la declaration des templates il peut remplacer class

Code:

template < [b] typename toto[/b] >

est equivalent �

Code:

template < [b]class toto[/b]>

Sinon il doit etre utilise chaque fois que tu reference un type dans une classe template, par exemple :

Code:

typename vector<int>::iterator

Donc rien a voir avec le typedef... sauf quand on veux definir un nouveau type a partir d'un type provenant d'un template ;-)

Ceci est particulierement vrai quand le template n'est pas resolu :
Code:

1 2 3 4 5 6 7 8 template <class T> class titi { .... typedef typename vector<T>::iterator iterator; .... };
VC6 est plutot gene par les typename, gcc 2.96 semble s'en contre-foutre par contre le compilo HP est tr�s a cheval dessus...

Ref : Gandalf.
Vu ! J'avais eu quelques soucis de compilations avec ces probl�mes. Voil� qui est plus clair pour moi, � pr�sent ! :)

Ref : Velu.
Que veux-tu dire par 'ne marche pas' ? Est-ce que �a ne compile pas, o� est-ce que les r�sultats ne sont pas bons ?

En ce qui concerne l'utilisation de l'op�rateur +=, �a ne devrait pas compiler. std::vector::iterator ne connait que operator++(...) et operator--(...)
Donc :
Code:

1 2 3 4 5 6 vector< int > vct; // ... initialisations vector< int >::iterator it( vct.begin() ); it += 5; // ... ne compile pas for ( int i = 0; i < 5 ; ++ i ) ++ it; // ... est ok
En ce qui concerne l'operator [], �a devrait compiler, et plus si affinit�s. Il doit y avoir un p�pin ailleurs dans ton code.
En cas de doute, tu peux essayer de bidouiller � partir du code suivant (qui marche :wink: )
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 int& vctF( int idx, vector< int >* pvct ) { vector< int >* pvct = new vector< int >; // Initialisation bidon... for ( int i = 0; i <= idx; ++ i ) { pvct->push_back( i ); } return pvct->operator []( idx ); } int main() { vector< int >* pvct = new vector< int >; // initialisation bidon... for ( int i = 0; i < 5; ++ i ) { pvct->push_back( i ); } // visualisation sur la console, pour // les sceptiques invétérés copy( pvct->begin(), pvct->end(), ostream_iterator< int, char >( cout, " " ) ); cout << endl; // utilisation de l'operator litigieux pvct->operator []( 2 ) = 10; // re-visualisation... copy( pvct->begin(), pvct->end(), ostream_iterator< int, char >( cout, " " ) ); cout << endl; // deuxième utilisation : operator[] est planqué // dans une fonction. Saurez-vous le faire // sortir de sa tanière...? vector< int > vct2; cout << vctF( 5, &vct2 ); }
Tu y trouves deux contextes d'utilisation pour operator[] : utilisation directe la premi�re fois dans le main, encapsulation avec renvoi de r�ference en dans vctF(). Le contexte de ton probl�me devrait approximativement s'apparenter � l'un de ceux-l�.
Courage, Petit Scarab�e. Je sens que tu es sur la bonne Voie ! 8)

28/03/2003, 15h51
Gandalf

Normalement les iterateur de vector sont des iterateurs random donc ils devraient supporter les operateurs += et -=
Tout comme ceux de la deque.

http://www.sgi.com/tech/stl/RandomAccessIterator.html
29/03/2003, 10h11
Christophe Brun

Ha oui, tiens ! J'ai parl� trop vite. Autant pour moi... :?

Oui, ca compile. Mais mon programme crashe ensuite, alors que je n'ai rien chang� par rapport au moment ou je d�rivais :
Code:

1 2 class vInt: public vector<int> {} // ca, c'était avant
Je n'ai rien chang� au programme depuis que j'�crit mon propre vInt avec un vector<int> comme membre, donc j'aurai aim� que ca fonctionne de la m�me mani�re ;o)

En fait, le probl�me ne vient peut-�tre pas du vInt...

ca compile tres bien, mais il crashe. J'ai lanc� le d�bogueur, et il me dit :

Citation:

Envoy� par VC++

Loaded 'ntdll.dll', no matching symbolic information found.
Loaded 'C:\WINDOWS\system32\kernel32.dll', no matching symbolic information found.
First-chance exception in CPPpersoADD.exe: 0xC0000005: Access Violation.

et il me renvoie � un endroit de la STL...

voil� l'endroit ou il semble planter :
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 InterfaceConsoleADD& Carac() { // Je propose les jets de dés habituels : cout << "Voulez vous une série de lancer de dés selon les règles ? (O/N)"; bool loop; // il plante ici loop=confirm(); if(loop) { do { cout << "tirage : "; Des unde(6); for(int k=0;k<6;k++) { cout << unde.TsQ() << " - "; } cout << "Preferez-vous un nouveaux tirage ? (O/N)"; loop=Confirm(); } while(loop); }
et il me renvoit � cet endroit de la STL :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 template <bool __threads, int __inst> void _STLP_CALL __node_alloc<__threads, __inst>::_M_deallocate(void *__p, size_t __n) { _Obj * _STLP_VOLATILE * __my_free_list = _S_free_list + _S_FREELIST_INDEX(__n); // # ifdef _STLP_THREADS /*REFERENCED*/ _Node_Alloc_Lock<__threads, __inst> __lock_instance; // # endif /* _STLP_THREADS */ // acquire lock ((_Obj *)__p) -> _M_free_list_link = *__my_free_list; // le débogueur me signale cette ligne *__my_free_list = (_Obj *)__p; // lock is released here }
avec l'erreur suivante :

Mais l�, j'avoue que j'y comprends pas tout ;o)

Enfin, cel� peut-il venir de mon processeur ? Il a pas mal eu de surchauffe ces derniers temps, ainsi qu'une probable sous-alimentation prolong�e... Ca a occasionn� pas mal de crash, c'est stabilis� l�, mais peut-�tre le processeur est-il endommag�... ? Parceque j'ai eu la m�me "acces violation" avec d'autre logiciel que je n'avait pas �crit (et les autres utilisateurs n'avaient pas ce probl�me).

Enfin, je ne sais trop que faire...

30/03/2003, 11h33
Christophe Brun

Ton bug ressemble assez � un probl�me d'�crasement de m�moire. L'ennui avec ce genre de choses est que le comportement du logiciel est impr�visible : �a peut planter avec un code donn� et marcher quand tu ajoutes un point virgule quelque part...

:idea: Tu devrais tester ta classe vInt en dehors de ton programme ADD. Le mieux est de coder un petit banc de test dans lequel tu secoues ton vector en tous sens (copie, insertions, affectations, retrait, acc�s en multithread si ton app est multithread�e, bref, tout ce que tu peux imaginer pour le faire planter). S'il passe le banc de test, tu pourras �tre assez confiant dans cette classe et aller voir ailleurs.
La strat�gie du banc de test peut s'appliquer � la plupart des classes et des m�thodes. Il est conseill� de l'utiliser souvent (tester chaque nouvelle m�thode et chaque nouvelle classe, sauf quand on est VRAIMENT s�r de son coup). En outre, c'est un excellent exercice pour pr�ciser les sp�cifications d'une classe en d�veloppement.

j'ai test� mon nouveau vInt, et je ne lui trouve pas d'erreurs... Cependant, je ne sais pas si je teste r�ellement tout (d'ailleurs, si je testais r�ellement out, j'aurai surement trouv� l'erreur)

Voil� le nouveaux vInt :

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
 
#include <vector>   
 
using namespace std; 
 
class vInt // c'est un vector<int> avec des fonctions supplémentaires
{
	vector<int>* VectInt; 
 
public:
 
	vInt() // constructeur
	{ 
		VectInt=new vector<int>; 
	} 
 
	virtual ~vInt() // destructeur
	{ 
		delete VectInt;
	} 
 
	typedef vector< int >::iterator iterator; 
	typedef vector< int >::const_iterator const_iterator;
 
	void push_back(int n) //
	{	
		VectInt->push_back(n);
	}
 
	void clear() //
	{
		VectInt->clear();
	}
 
	vInt::iterator begin() //
	{
		return(VectInt->begin());
	}
 
	vInt::iterator end() //
	{
		return(VectInt->end());
	}
 
	void affiche() // affichage des vInt sur les consôles (pour le débogage)
	{
 
		for(vInt::iterator p = VectInt->begin(); p!= VectInt->end();p++)
		{
			cout << *p << ' ';
		}
	}
 
	int Max() // renvoie le int le plus haut d'un vInt
	{
		int max;
		vInt::iterator p=VectInt->begin();
		max=(*p);
 
		for(;p!=VectInt->end();p++)
		{
			if(max<(*p))
			{
				max=(*p);
			}
		}
		return max;
	}
 
	vInt& vInt::operator*=(int val) //
	{
		for(vInt::iterator p = VectInt->begin();p != VectInt->end();p++)
		{
			*p=(*p)*val;
		}
		return *this;
	}
 
	vInt& vInt::operator+=(vInt &vct) //
	{
		vInt::iterator p = VectInt->begin();
		vInt::iterator q = vct.begin();
 
		while( p != VectInt->end() && q != vct.end())
		{
			*p+=*q;
			p++;
			q++;
		}
		return *this;
	}
 
	vInt& vInt::operator=(vInt &vct) //
	{
		VectInt->clear();
		vInt::iterator q = vct.begin();
 
		while(q != vct.end())
		{
			VectInt->push_back(*q);
			q++;
		}
		return *this;
	}
 
 
	vInt& vInt::operator-=(vInt &vct) //
	{
		vInt::iterator p = VectInt->begin();
		vInt::iterator q = vct.begin();
 
		while( p != end() && q != vct.end())
		{
			*p-=*q;
			p++;
			q++;
		}
		return *this;
	}
 
	vInt& vInt::operator=(int val) //
	{
		for(vInt::iterator p = VectInt->begin();p != VectInt->end();p++)
		{
			*p=val;
		}
		return *this;
	}
 
	int& vInt::operator[](unsigned int n) //
	{
		vector<int>::iterator p=VectInt->begin();
		p+=n;
		return(*p);
	}
 
	unsigned int vInt::size() //
	{
		return(VectInt->size());
	}
 
};

Et voici l'ancien :

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
#include <vector>   
 
using namespace std; 
 
 
class vInt: public vector<int> // c'est un vector<int> avec des fonctions supplémentaires
{
 
public:
	vInt& vInt::operator=(vInt &vct) //
	{
		clear();
		vInt::iterator q = vct.begin();
 
		while(q != vct.end())
		{
			push_back(*q);
			q++;
		}
		return *this;
	}
 
	vInt& vInt::operator+=(vInt &vct) //
	{
		vInt::iterator p =     begin();
		vInt::iterator q = vct.begin();
 
		while( p != end() && q != vct.end())
		{
			*p+=*q; //
			p++;
			q++;
		}
		return *this;
	}
 
	vInt& vInt::operator-=(vInt &vct) //
	{
		vInt::iterator p =     begin();
		vInt::iterator q = vct.begin();
 
		while( p != end() && q != vct.end())
		{
			*p-=*q;
			p++;
			q++;
		}
		return *this;
	}
 
	vInt& vInt::operator*=(int val) //
	{
		for(vector<int>::iterator p = begin();p != end();p++)
		{
			*p=(*p)*val;
		}
		return *this;
	}
 
	vInt& vInt::operator=(int val) //
	{
		for(vInt::iterator p = begin();p != end();p++)
		{
			*p=val;
		}
		return *this;
	}
 
	void affiche() //
	{
 
		for(vInt::iterator p = begin(); p!= end();p++)
		{
			cout << *p << ' ';
		}
	}
 
	int Max() //
	{
		int max;
		vInt::iterator p=begin();
		max=(*p);
 
		for(;p!=end();p++)
		{
			if(max<(*p))
			{
				max=(*p);
			}
		}
		return max;
	}
};

Mon programme marche tres bien si j'include l'ancien, mais il ne marche pas avec le nouveaux (crash en plein milieu) et je ne trouve pas d'o� cel� vient...

01/04/2003, 08h43
Christophe Brun
Bon, �a m'a l'air � peu pr�s correct, tout �a !

La seule erreur que je voie est qu'il manque un constructeur par recopie. Ta classe vInt poss�de un pointeur sur un vector< int > qu'elle lib�re dans son destructeur. Si jamais un vInt est construit par recopie � partir d'un autre vInt, ce pointeur sera recopi� et il y aura donc 2 pointeurs pointant sur le m�me bout de m�moire. Le premier des deux vInt fera un delete sur son pointeur et invalidera le bloc m�moire toujours point� par le pointeur du second vInt, ce qui induira t�t ou tard � des comportements erratiques.

Essaye avec cette correction pour voir. Sinon, mets-nous en ligne le code qui plante pour la suite de l'enqu�te.

Quelques chipotis au passage :

1 -
Tu peux passer des arguments � une m�thode par r�f�rence quand ces arguments doivent (ou peuvent) �tre modifi�s dans la m�thode. Sinon, il est plus clair et plus s�r de dire au compilateur (et au lecteur du code) : "attention, je fais une r�f�rence pour �conomiser une copie, mais cet argument ne doit pas �tre modifi�". Et pour dire cela, il suffit de paser une r�f�rence constante (et dans le cas de tes m�thodes, d'utiliser dans celles-ci des const_iterators).
Ex :
Code:

1 2 3 4 vInt& vInt::operator=( const vInt& vct ); vInt& vInt::operator-=( const vInt& vct ); etc...
2 -
Il vaut mieux faire ++p que p++, �a fait une copie de moins.
Il vaut mieux stocker les variables calcul�es non susceptibles d'�tre modifi�es, �a limit� les calculs.
Ex :
Code:

1 2 for( vInt::iterator p = VectInt->begin(), end = VectInt->end(); p!= end;++ p ) ...
Je sais bien que l'iterator de vector est souvent un simple pointeur, mais souvent signifie 'pas toujours'. En outre, les it�rateurs des autres conteneurs sont susceptibles d'�tre beaucoup plus lourds. C'est donc une habitude � prendre qui ne co�te rien, et qui peut �conomiser pas mal de cycles, en particulier dans les boucles.

3 -
J'ose � peine te le dire de peur de te contrarier, mais... les m�thodes que tu as ajout�es � vInt existent dans la STL, au rayon des algorithmes.
Je n'ai pas le temps de d�tailler cela tout de suite , mais jette un oeil � copy, transform, for_each pour commencer.
Un exemple tout de m�me en vitesse :
Code:

1 2 3 4 5 vector< int > vctInt; // pour void affiche(); copy( vctInt.begin(), vctInt.end(), ostream_iterator< int, char >( cout, " " ) );
Allez hop, je file.
Bonne journ�e !

1-

J'avais essay� les const vInt &vct, mais ca n'avait pas �t� concluant, et j'ai toujours la m�me erreur (8 fois la m�me en fait, je prend un exemple pour illustrer) :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 vInt& vInt::operator-=(const vInt &vct) // { vInt::iterator p = VectInt->begin(), end=VectInt->end(); vInt::const_iterator q = vct.begin(), endc=vct.end(); // c'est cette ligne, la 123 while( p != end && q != endc) { *p-=*q; p++; q++; } return *this; }
Citation:

Envoy� par VC++

f:\c\cpppersoadd\vint2.h(123) : error C2662: 'begin' : cannot convert 'this' pointer from 'const class vInt' to 'class vInt &'
Conversion loses qualifiers

2- oui, oui, tu as raison :o) J'essaie de plus en plus de le faire, stocker ce qui ne change pas jusqu'� la fin du calcul pour �viter de le recalculer :o)

3- � vrai dire, j'ai pas encore regard� les algorithmes. Il y a d�j� tellement de chose que je n'ai pas regard� et qui me semblent plus importante :o)
Sinon, pour affich(), cette version l� est celle qui me sert � d�boguer (� chaque fois que j'ai un doute sur le contenu du vecteur, je met un ce_vecteur-louche.affich() dans mon code, ou que ce soit, et je vois ce qu'il contient r�ellement. J'envisage ensuite de le "muscler" avec des param�tres un peu plus pr�cis (largeur, mise en forme, etc...). Mais c'est vrai que dans ce cas, j'aurai pu utilis� ce que tu proposes si j'avais su l'utiliser ;o)

02/04/2003, 09h30
Christophe Brun
Citation:

Envoy� par Monstros Velu

f:\c\cpppersoadd\vint2.h(123) : error C2662: 'begin' : cannot convert 'this' pointer from 'const class vInt' to 'class vInt &'
Conversion loses qualifiers

Ha oui, c'est normal. Un objet const ne peut utiliser que celles de ses m�thodes qui ont �t� d�clar�es const. Dans ton vInt, ce n'est le cas d'aucune d'entre elles, donc tes vInt const ne sont pas utilisables.
Si tu ajoutes par exemple une version const pour begin() :
Code:

1 2 3 4 5 vInt::const_iterator begin() const { return(VectInt->begin()); }
l'erreur de compilation pour begin() dispara�tra. Reste � traiter � l'identique celles des autres m�thodes qui ne modifient pas l'�tat interne de l'objet, donc qui m�ritent le qualificatif const.

:idea: D'une mani�re g�n�rale, toute m�thode pouvant �tre d�clar�e const doit �tre d�clar�e const. Cela permet declarifier l'interface, de d�tecter des erreurs d'utilisation � la compilation et d'utiliser pleinement le qualificatif (et la s�curit�) du const.

NB : certaines m�thodes n'ont pas besoin d'avoir une version const et une version non const. vInt::begin() a les deux versions car le type de retour diff�re. Par contre, vInt::Max() peut tr�s bien n'�tre d�clar�e qu'en version const.

Ca y est ca marche ! :o)

bon, ca marche... j'ai enlev� le pointeur pour le remplacer directement par l'objet correspondant... et depuis, ca marche ;o)

Voil�, si ca amuse qq1 de critiquer mon code, j'�coute :o)

vint.h :

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
#ifndef __VINT_H
#define __VINT_H
 
#include <vector> 
#include <iostream>
 
//bon, on retente un coup sans dériver
 
using namespace std; 
 
class vInt // c'est un vector<int> avec des fonctions supplémentaires
{
	vector<int> VectInt; 	
public:
	typedef vector< int >::iterator iterator; 
	typedef vector< int >::const_iterator const_iterator;
	vInt(); // constructeur 
	vInt(const vInt& vct); // constructeur par copie
	virtual ~vInt(); // destructeur
	void push_back(int n); //
	void clear(); //
	vInt::iterator begin(); //
	vInt::const_iterator begin() const; //
	vInt::iterator end(); //
	vInt::const_iterator end() const; //
	void affiche(); // affichage des vInt sur les consôles (pour le débogage)
	int Max(); // renvoie le int le plus haut d'un vInt
	vInt& vInt::operator*=(int val); //
	vInt& vInt::operator+=(vInt &vct); //
	vInt& vInt::operator=(vInt &vct); //	
	vInt& vInt::operator-=(vInt &vct); //
	vInt& vInt::operator=(int val); //
	int& vInt::operator[](unsigned int n); //
	unsigned int vInt::size(); //
};
 
#endif

et vint.cpp

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
 
#include "vint.h"
 
 
vInt::vInt() // constructeur
{ 
} 
 
vInt::vInt(const vInt& vct) // constructeur par copie
{
	for(vector<int>::const_iterator p=vct.begin(), end=vct.end();p!=end;++p)
	{
		VectInt.push_back(*p);
	}
}
 
vInt::~vInt() // destructeur
{ 
} 
 
void vInt::push_back(int n) //
{	
	VectInt.push_back(n);
}
 
void vInt::clear() //
{
	VectInt.clear();
}
 
vInt::iterator vInt::begin() //
{
	return(VectInt.begin());
}
 
vInt::const_iterator vInt::begin() const //
{ 
	return(VectInt.begin()); 
}
 
vInt::iterator vInt::end() //
{
	return(VectInt.end());
}
 
vInt::const_iterator vInt::end() const //
{
	return(VectInt.end());
}
 
void vInt::affiche() // affichage des vInt sur les consôles (pour le débogage)
{
	for(vInt::iterator p = VectInt.begin(), end=VectInt.end(); p!= end;++p)
	{
		if((*p)>0)
		{
			cout << "+" << *p << ' ';
		}
		else
		{
			cout << *p << ' ';
		}
	}
}
 
int vInt::Max() // renvoie le int le plus haut d'un vInt
{
	int max;
	vInt::iterator p=VectInt.begin(), end=VectInt.end();
	max=(*p);
 
	for(;p!=end;++p)
	{
		if(max<(*p))
		{
			max=(*p);
		}
	}
	return max;
}
 
vInt& vInt::operator*=(int val) //
{
	for(vInt::iterator p = VectInt.begin(), end=VectInt.end(); p!=end ;++p)
	{
		*p=(*p)*val;
	}
	return *this;
}
 
vInt& vInt::operator+=(vInt &vct) //
{
	vInt::iterator p = VectInt.begin(), end=VectInt.end();
	vInt::iterator q = vct.begin(), endc = vct.end();
 
	while( p != end && q != endc)
	{
		*p+=*q;
		p++;
		q++;
	}
	return *this;
}
 
	vInt& vInt::operator=(vInt &vct) //
{
VectInt.clear();
	vInt::iterator q = vct.begin(), endc=vct.end();
 
	while(q != endc)
	{
		VectInt.push_back(*q);
		q++;
	}
	return *this;
}
 
 
vInt& vInt::operator-=(vInt &vct) //
{
	vInt::iterator p = VectInt.begin(), end=VectInt.end();
	vInt::iterator q = vct.begin(), endc=vct.end();
 
	while( p != end && q != endc)
	{
		*p-=*q;
		p++;
		q++;
	}
	return *this;
}
 
	vInt& vInt::operator=(int val) //
{
for(vInt::iterator p = VectInt.begin(), end= VectInt.end(); p!=end;++p)
	{
		*p=val;
	}
	return *this;
}
 
int& vInt::operator[](unsigned int n) //
{
return(VectInt.operator [](n));
}
 
unsigned int vInt::size() //
{
	return(VectInt.size());
}