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.