Discussion :

[Le Barde]

Bonjour,

Comme je suis encore d�butant en programmation... J'ai des fuites. Alors j'ai une question, je vous montre le code :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
template<typename TYPE> void Array<TYPE>::Reverse(TYPE* Sequence, int TailleSequence)
{
	TYPE SeqAlt[TailleSequence];
 
	for (int i=0 ; i < TailleSequence ; i++)
	{
		SeqAlt[i] = Sequence[TailleSequence-1-i];
	}
	delete[] Sequence;
	Sequence = SeqAlt;
}

Le but du jeu ici est de changer l'ordre du tableau. Pour ce faire, je cr�e un nouveau tableau de la m�me taille, nomm� SeqAlt, puis j'affecte les valeurs de Sequence � SeqAlt.

Jusque l� rien de bien m�chant on dirait. Mais probl�me, valgrind me dit qu'il y a une fuite de m�moire ; normal, le tableau Sequence n'est pas lib�r�... Donc, je mets un "delete[] Sequence" avant de faire la nouvelle affectation.

O� est le probl�me, selon vous ?
(Alors, 1. non, je ne voulais pas utiliser les std::vector, et 2. je voulais que SeqAlt ne soit pas en retour de la fonction mais bien pass� en adresse)

Le compilateur ne dit rien, mais � l'�xecution �a r�le beaucoup...
Sans le delete[], �a ne bug plus, mais il y a me semble-t-il des fuites de m�moire...

[jph_void]

Pourquoi ne pas faire :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
 
template<typename TYPE> void Array<TYPE>::Reverse(TYPE* Sequence, int TailleSequence)
{
	for (int a=0,b=TailleSequence-1 ; a < TailleSequence ; a++,b--)
		Sequence[a]= Sequence[b];
}

De plus faire un delete dans ta fonction Reverse n'est s�mentiquement pas correct. Cette fonction a pour but d'inverser les elements d'un tableau, point.
Donc eviter de suprimer un emplacement m�moire pass� en argument. C'est typiquement un example d'un type de programmation a �viter autant que faire ce peu.

[jph_void]

OOps au temps pour moi.
Cela dit remarques interessantes.

[Le Barde]

@loufoque :

- Pour le TYPE SeqAlt[TailleTableau], en effet je suis d'accord avec toi : en fait dans la fureur d'essayer de trouver une solution j'ai �crit �a :'(
Au d�part, j'avais bien �crit
TYPE * SeqAlt;
SeqAlt = new TYPE[TailleTableau];

Voil� pourquoi j'utilisais delete[].

- En quoi ma fonction n'a absolument aucun effet ? Ce que je veux faire, c'est inverser des indices ^^
- Array est juste un template qui ne contient que quelques fonctions static.
- Pour les swaps... je regarde.

Enfin merci.

[Kujara]

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
template<typename TYPE> void Array<TYPE>::Reverse(TYPE* Sequence, int TailleSequence)
{
	TYPE SeqAlt[TailleSequence];
 
	for (int i=0 ; i < TailleSequence ; i++)
	{
		SeqAlt[i] = Sequence[TailleSequence-1-i];
	}
	delete[] Sequence;
	Sequence = SeqAlt;
}

Principale erreur :

Tu change Sequence, mais mal ^^
Sequence = SeqAlt;
Ce�i ne fait que changer l'adresse du pointeur Sequence. Mais tu en a une copie, donc ta variable Sequence pass�e a ta fonction ne sera pas chang�e.

Solution Simple :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

Reverse(TYPE * & Sequence, int TailleSequence)

[Bakura]

En utilisant un vector, tu peux aussi utiliser reverse pour ce m�me effet.

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
std::vector <int> vector; // On dit que tu ajoutes 1, 2, 3, 4, 5, 6 dedans...
std::reverse (vector.begin(), vector.end()) // Tu auras 6, 5, 4, 3, 2, 1.

Si tu tiens vraiment � cr�er un autre tableau, avec reverse_copy �a sera id�al :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
std::vector <int> vector; // On dit que tu ajoutes 1, 2, 3, 4, 5, 6 dedans...
std::vector <int> vector2 (vector.size()); // Il faut que le second vecteur ait la // même taille que le premier
std::reverse_copy vector.begin(), vector.end(), vector2.begin()) // Tu auras 6, 5, 4, 3, 2, 1 dans le vector2, vector restera inchangé

[Le Barde]

Ah ouiiii, c'�tait donc �a

Merci beaucoup, c'est exactement ce que je voulais faire.

[Le Barde]

Vu Bakura, nos posts se sont crois�s
Je vais peut-�tre en passer par les vector pour plus tard, mais au d�part je pr�f�rais ne pas en passer par l�

[Bakura]

Je parlais de vector, mais tu peux tr�s bien utiliser un simple tableau :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
int monTableau[] = {1, 2, 3, 4, 5};
std::reverse (monTableau, monTableau + 5);

Et avec reverse_copy :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
int monTableau[] = {1, 2, 3, 4, 5};
int monTableau2[5]; // Nombre d'éléments du tableau 1
std::reverse_copy (monTableau, monTableau + 5, monTableau2);

Beaucoup d'algorithmes de la STL peuvent �tre utilis�s sans pour autant utiliser des vector, des list ou des deque. C'est juste que c'est un peu moins pratique.

[loufoque]

En prenant Sequence par r�f�rence, tu vas donc faire pointer ton pointeur Sequence (externe � la fonction) � un tableau qui est une variable locale de ta fonction. Variable locale qui n'existe plus.

- Array est juste un template qui ne contient que quelques fonctions static.

Erreur de conception, donc.
Tes fonctions ne devraient pas �tre des fonctions membres statique d'une classe template Array, mais tout simplement des fonctions libres templates, tout comme std::reverse.

[Le Barde]

Merci beaucoup, �a fonctionne mieux

[koala01]

Si oui, pense � cliquer sur le bouton ad-hoc

[Le Barde]

Oh, je manque � tous mes devoirs, aujourd'hui.

[R�SOLU].