Discussion :

[Happpy]

Bonjour tout le monde, je suis en train de g�rer ma map gr�ce � une classe Carte.

J'utilise ce code

Code :

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

vector < vector < CaseCarte > > m_CaseCarte;

afin de g�rer chaque case. Malheureusement, quand on utilise une vector, une copie de l'objet est cr�ee en m�moire. Je vais faire court, avec une carte de 10 * 10 cases, sachant que je map sous trois couches (trois sprites par cases), 300 sf::sprite sont utilis�s... �a fait beaucoup.

Je n'ai pas de ralentissement, la map charge et s'affiche en moins d'une demie seconde.
J'aimerai faire de l'�conomie de m�moire et manipuler les cases avec ce code :

Code :

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

vector < vector < shared_ptr <CaseCarte> >> m_CaseCarte;

Mais comment faire pour initialiser correctement chaque pointeur dans le vector � deux dimensions ?

Merci D'Avance.
Au Revoir.

[koala01]

Salut,

Et, si, au lieu de g�rer un tableau � deux dimensions de 10*10 �l�ments, tu g�rais un tableau � une seule dimension de... 100 �l�ments

La "formule" pour savoir quel �l�ment se trouve o� serait de l'ordre de

Code :

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

position = (ligne_recherchée * nombre_de_lignes ) + colone_recherchée

Cela t'�viterait d'avoir des copies de vecteur, et te simplifierait la t�che

Tu en arriverait donc � quelque chose de fort proche de

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
class Map
{
    public:
        shared_ptr <CaseCarte> * element(int line, int column)
        {
            return items_[line * 10 + column];
        }
        void read(std::string const & filename)
        {
            std::ifstream ifs(filename.c_str());
            for(int line = 0; line <10; ++line)
           {
               for(int column = 0;column < 10; ++column)
               {
                   // lecture des sprites et insertion dans items_
               }
           }
        }
    private:
        std::vector<shared_ptr <CaseCarte> > items_;
};

[bertry]

Salut,

Malheureusement, quand on utilise une vector, une copie de l'objet est cr�ee en m�moire.

Si par "utiliser un vector" tu veux dire le donner comme argument � une fonction, alors pour �viter la copie de l'objet, tu peux le transmettre par r�f�rence :

Code :

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

void MaFonction ( const vector < vector < CaseCarte > >& MaCaseCarte )

Sinon,

Et, si, au lieu de g�rer un tableau � deux dimensions de 10*10 �l�ments, tu g�rais un tableau � une seule dimension de... 100 �l�ments

Ce conseil est tr�s pertinent, suis le. J'ai �t� confront� � un probl�me d'extr�me lenteur pour les m�me raison ( si le sujet t'int�resse voici l'adresse du post dans le forum ), la solution �tait d'utiliser un vector � une dimension plut�t qu'un vector de vector

[Happpy]

Abon, donc en utilisant un vector de vector, on perd obligatoirement en rapidit� ?

[JolyLoic]

On gagne en souplesse (souvent malvenue dans ce genre de situation : On peut avoir des tailles diff�rentes sur chaque ligne), mais on perd g�n�ralement en rapidit�.

A part si la taille est tr�s importante, et qu'allouer tout d'un bloc pourrait poser des probl�mes, j'utiliserais syst�matiquement un seul vecteur.

[Happpy]

Ah ok d'accord. Oui.

C'est vrai qu'avec un vector � 1 dimensions, je pourrais facilement utiliser les pointeurs classique (en n'oubliant pas les delete dans le destructeur) et le seul vector sera plus facilement manipulable.

Je vous tiens au courant pour la transposition 2D - 1D.

[authchir]

Sinon, il y a aussi boost::multi_array (http://www.boost.org/doc/libs/1_47_0.../doc/user.html) qui semble adapt� � ce genre de situation.

[jblecanard]

Ah ok d'accord. Oui.

C'est vrai qu'avec un vector � 1 dimensions, je pourrais facilement utiliser les pointeurs classique (en n'oubliant pas les delete dans le destructeur) et le seul vector sera plus facilement manipulable.

Je vous tiens au courant pour la transposition 2D - 1D.

Je vois pas trop en quoi �a change quelque chose. Dans les deux cas, tu peux prendre des pointeurs classiques ou des sahred_ptr, selon ton besoin.