Question sur pointer un objet d'un array

**rXpCH** · 27/06/2011, 08h15

Bonjour,

Voici ce que j'ai :
Une struct

Code :

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

1
2
3
4
5
6
7
8
 
struct Sprite
	{
		string name;
		LPDIRECT3DTEXTURE9* texture;
		int currentFrame, startFrame, endFrame;
		int startTime, delay, direction, columns;
	};

Un dynamic array qui en contient plusieurs

Code :

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

vector<Sprite> m_spritesStruct

Et un dynamic array qui contient des textures

Code :

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

vector<LPDIRECT3DTEXTURE9> m_textures;

Est-il possible qu'un pointeur d'une struct qui est dans le array m_spritesStruct pointe sur une texture qui est dans l'array m_textures ?

Je demande cela car le pointeur de la struct marche mais d�s que je place l'objet struct dans le array le pointeur ne marche plus.

Cordialement,

rXp>!<

**kessoufi** · 27/06/2011, 10h58

Salut

Code :

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

1
2
 
	m_spritesStruct[i].texture = &m_textures[j];

ou alors j'ai pas tout saisi..

Cdt

**rXpCH** · 27/06/2011, 11h24

Envoy� par kessoufi

Salut

Code :

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

1
2
 
	m_spritesStruct[i].texture = &m_textures[j];

ou alors j'ai pas tout saisi..

Cdt

Alors 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
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
void SpriteHelper::CreateSprite(string path, string name, int startFrame, int endFrame, int direction, int columns, int delay)
{
	bool exist = false;
	vector<Sprite>::iterator it;
        //see if the struct already exist
	for(it = m_spritesStruct.begin();it<m_spritesStruct.end();it++)
	{
		Sprite s = *it;
		if(s.name == name)
		{
			exist = true;
		}
	}
 
        //if not we create a new sprite struct
	if(!exist)
	{
			Sprite sprite;
			sprite.name = name;
			sprite.currentFrame = -1;
			sprite.direction = direction;
			sprite.columns = columns;
			sprite.endFrame = endFrame;
			sprite.startFrame = startFrame;
			sprite.delay = delay;
 
			int i = 0;
			vector<string>::iterator it;
                        //look through the name list to find if the texture is loaded
			for(it = m_texturesName.begin();it<m_texturesName.end();it++)
			{
				string str = *it;
                                //if it is
				if(str == path)
				{
                                        //set the texture pointer to the struct
					sprite.texture = &m_textures.at(i);
				}
				i++;
			}
                        //add the struct to the array
			m_spritesStruct.push_back(sprite);
	}
}

Voici le code de la m�thode. Donc sprite.texture n'a aucun probl�me mais si je regarde dans le m_spritesStruct une fois le sprite ajout�, je vois que le sprite � des probl�mes de pointer.

**kessoufi** · 27/06/2011, 11h43

est ce que par hasard le destructeur de Sprite (s'il y'en a) lib�re la texture ?

**rXpCH** · 27/06/2011, 11h51

Envoy� par kessoufi

est ce que par hasard le destructeur de Sprite (s'il y'en a) lib�re la texture ?

Non, tout se fait dans le destructeur de la classe en question et non dans la structure.

**kessoufi** · 27/06/2011, 11h55

Donc si je comprends bien, apr�s :

Code :

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

m_spritesStruct.push_back(sprite);

cet assert �choue :

Code :

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

assert(sprite.texture == m_spriteStruct[m_spriteStruct.size() -1].texture);

sinon � partir de quelle ligne �a �choue ?

**3DArchi** · 27/06/2011, 12h21

Salut,
D'un point de vue design, je te d�conseille fortement de stocker un pointeur - tout comme un it�rateur (car c'est sensiblement la m�me chose) - d'un �l�ment du std::vector. La raison en est simple : beaucoup d'op�rations de std::vector ne te garantissent pas une pr�servation des it�rateurs & pointeurs.
C'est probablement ce qui explique ton probl�me.

**3DArchi** · 27/06/2011, 12h26

SVP : pensez STL :

Code :

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

1
2
3
4
5
6
7
8
	for(it = m_spritesStruct.begin();it<m_spritesStruct.end();it++)
	{
		Sprite s = *it;
		if(s.name == name)
		{
			exist = true;
		}
	}

c'est jamais qu'un std::find_if !!!

Code :

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

1
2
auto const it = std::find_if(spritesStruct.begin(),spritesStruct.end(),[&name](Sprite const &s_){return s.name==name;});
const bool exists = (it != spritesStruct.end());

Le pr�dicat est en lambda mais �a marche tr�s bien avec du boost.lambda ou un simple foncteur maison si besoin en C++98.

*************
Idem pour

Code :

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

1
2
3
4
5
6
7
8
9
10
11
			for(it = m_texturesName.begin();it<m_texturesName.end();it++)
			{
				string str = *it;
                                //if it is
				if(str == path)
				{
                                        //set the texture pointer to the struct
					sprite.texture = &m_textures.at(i);
				}
				i++;
			}

qui doit pouvoir �tre quelque chose du genre :

Code :

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

1
2
3
4
5
auto it = std::find_if(m_texturesName.begin(),m_texturesName.end(),[&path](std::string const &s_){return s_==path;});
if(it!=m_texturesName.end())
{
   index = std::distance(m_texturesName.begin(),it);
}

*************
L'utilisation des algorithmes standards (ou des siens) n'est pas un mani�risme : en terme de lecture de code, je comprends tout de suite ce qu'a voulu faire le codeur lorsque je lis std::find_if alors qu'une boucle for demande � �tre analys�e avant de comprendre son objectif/utilit� (et encore, � condition qu'elle ne contienne pas un bug).

**rXpCH** · 27/06/2011, 13h43

Envoy� par 3DArchi

SVP : pensez STL :

Code :

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

1
2
3
4
5
6
7
8
	for(it = m_spritesStruct.begin();it<m_spritesStruct.end();it++)
	{
		Sprite s = *it;
		if(s.name == name)
		{
			exist = true;
		}
	}

c'est jamais qu'un std::find_if !!!

Code :

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

1
2
auto const it = std::find_if(spritesStruct.begin(),spritesStruct.end(),[&name](Sprite const &s_){return s.name==name;});
const bool exists = (it != spritesStruct.end());

Le pr�dicat est en lambda mais �a marche tr�s bien avec du boost.lambda ou un simple foncteur maison si besoin en C++98.

*************
Idem pour

Code :

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

1
2
3
4
5
6
7
8
9
10
11
			for(it = m_texturesName.begin();it<m_texturesName.end();it++)
			{
				string str = *it;
                                //if it is
				if(str == path)
				{
                                        //set the texture pointer to the struct
					sprite.texture = &m_textures.at(i);
				}
				i++;
			}

qui doit pouvoir �tre quelque chose du genre :

Code :

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

1
2
3
4
5
auto it = std::find_if(m_texturesName.begin(),m_texturesName.end(),[&path](std::string const &s_){return s_==path;});
if(it!=m_texturesName.end())
{
   index = std::distance(m_texturesName.begin(),it);
}

*************
L'utilisation des algorithmes standards (ou des siens) n'est pas un mani�risme : en terme de lecture de code, je comprends tout de suite ce qu'a voulu faire le codeur lorsque je lis std::find_if alors qu'une boucle for demande � �tre analys�e avant de comprendre son objectif/utilit� (et encore, � condition qu'elle ne contienne pas un bug).

Je retiens tout cela, et je d�bute en C++ je ne connais pas encore tout vu que je viens de java.

Ensuite si c'est d�conseill� de stocker des pointeur dois-je stocker la texture 2 fois ? C'est pas une perte de m�moire consid�rable � la longue ?

**jblecanard** · 27/06/2011, 13h45

Envoy� par rXpCH

Ensuite si c'est d�conseill� de stocker des pointeur dois-je stocker la texture 2 fois ? C'est pas une perte de m�moire consid�rable � la longue ?

Non, car tu peux stocker des pointeurs dans le vecteur de textures ! Tu peux m�me stocker des shared_pointer dans le vecteur et la structure, �a te simplifiera encore plus la vie.

**rXpCH** · 27/06/2011, 13h59

Envoy� par jblecanard

Non, car tu peux stocker des pointeurs dans le vecteur de textures ! Tu peux m�me stocker des shared_pointer dans le vecteur et la structure, �a te simplifiera encore plus la vie.

Donc si j'ai bien compris, stocker des pointeurs dans des vecteur c'est d�conseill� mais stocker des shared_pointer dans des vecteurs c'est ok ?
Je ne connaissais pas ce genre de pointeurs donc je me suis renseign� rapidement.

Code :

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

shared_ptr<int> p(new int(2));

Cela ressemble beaucoup � un vecteur non ? Donc au lieu de mettre mes pointeurs, je devrais mettre des shared_pointer � la place et le probl�me serait r�solu ?

**jblecanard** · 27/06/2011, 14h08

Envoy� par rXpCH

Donc si j'ai bien compris, stocker des pointeurs dans des vecteur c'est d�conseill� mais stocker des shared_pointer dans des vecteurs c'est ok ?
Je ne connaissais pas ce genre de pointeurs donc je me suis renseign� rapidement.

Code :

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

shared_ptr<int> p(new int(2));

Cela ressemble beaucoup � un vecteur non ? Donc au lieu de mettre mes pointeurs, je devrais mettre des shared_pointer � la place et le probl�me serait r�solu ?

Heu non c'est pas tout � fait �a

. Ce qui est d�conseill�, c'est de stocker un pointeur qui pointe vers un �l�ment d'un vector. Par contre, tu peux tr�s bien stocker un pointeur dans le vecteur, pour peu que tu g�res ta m�moire correctement !

Par exemple :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
struct Sprite
	{
		string name;
		LPDIRECT3DTEXTURE9* texture;
		int currentFrame, startFrame, endFrame;
		int startTime, delay, direction, columns;
	};
 
...
std::vector<LPDIRECT3DTEXTURE9*> m_textures; // Vector de textures
...

Envoy� par rXpCH

Code :

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

shared_ptr<int> p(new int(2));

Cela ressemble beaucoup � un vecteur non ? Donc au lieu de mettre mes pointeurs, je devrais mettre des shared_pointer � la place et le probl�me serait r�solu ?

Ne t'y m�prend pas : shared_ptr t'aide � g�rer un pointeur, en aucun cas un vecteur ou une suite d'�l�ments !

Tu pourrais ainsi utiliser quelque chose comme �a :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
struct Sprite
	{
		string name;
		shared_ptr<LPDIRECT3DTEXTURE9> texture;
		int currentFrame, startFrame, endFrame;
		int startTime, delay, direction, columns;
	};
 
...
std::vector< shared_ptr<LPDIRECT3DTEXTURE9> > m_textures; // Vector de textures
...

Ce n'est en rien une obligation, mais ce qui est important, c'est d'�tre homog�ne et robuste dans la mani�re de pointer les textures, ce qui n'est pas le cas dans le code que tu nous as montr�.

**3DArchi** · 27/06/2011, 14h14

LPDIRECT3DTEXTURE9 est d�j� un pointeur. Inutile d'en ajouter un nouveau, je pense. L'acc�s en temps constant de la texture � partir du sprite est-il n�cessaire ? Car peut �tre stocker le nom de la texture (ou un hash) dans le sprite et ensuite faire le lien avec un pointeur/indice/iterateur ad�quat via un conteneur associatif fortement coupl� au std::vector (si vraiment besoin d'un vecteur sinon directement le conteneur associatif).

**rXpCH** · 27/06/2011, 15h16

Envoy� par jblecanard

Ce n'est en rien une obligation, mais ce qui est important, c'est d'�tre homog�ne et robuste dans la mani�re de pointer les textures, ce qui n'est pas le cas dans le code que tu nous as montr�.

Tout d'abord merci ! J'ai remplac� mes pointeurs, j'ai chang� mes boucles for en find_if et donc par la m�me occasion appris 2 ou 3 trucs dans le monde du c++.

Ensuite pour 3DArchi, alors je suis conscient que LPDIRECT3DTEXTURE9 est le pointeur de IDDIRECT3DTEXTURE9.
Maintenant que le code fonctionne je vais essay� d'optimiser cela et donc de pas pointer des pointeur mais d'employ� directement un vecteur de LP...
Ensuite dans sprite je pourrais mettre que le nom ou un hash, mais ce ne serait pas une perte de temps d'it�rer la liste � chaque recherche de texture ?

Merci encore une fois de vos r�ponses

Cordialement,

rXp>!<