Discussion :

[angediablo]

Bonjour a tous!

Je suis confronte a de serieux problemes avec la manipulation des std::vector en c++ avec Visual .Net 2003. J' ai developpe un algorithme qui doit gerer des listes d objets assez complexes j utilise donc des vector pour les stocker.

Jusque la pas trop de probleme mais par la suite j ai tente d integrer mon algorithme a un autre projet que j ai adapte et les methodes communiquent par le biais de std::vector< std::vector<int> > de maniere iterative. Mais mon programme fini par s arreter pour cause de probleme de memoire de ce type:

Microsoft C++ exception: std::bad_alloc @ 0x0012ecac.

Y a t-il un probleme connu avec le fait d envoyer d envoyer en parametres des pointeurs sur des std::vector et de retourner des objets de type std::vector par le biais de methodes d'objet ou de methode statique.

Voici un exemple de code contenue dans une methode appele de facon iterative:

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
        std::vector<int> mvRef;
	int num4x4Blocks = width/4*height/4;
	blocks4x4.reserve(num4x4Blocks);
	mvRef.reserve(2*num4x4Blocks);
 
        //
        //
        // Insertion des valeurs dans mvRef a l'aide de differentes
        // methodes
        //
        //
 
 
        return mvRef;    // Ceci cree une erreur de type memory a la 2 eme
                              // iteration

Notez qu'il suffit de modifier un bout de code pour que l erreur apparaissent dans une autre methode qui a le meme genre de procede



Toutes vos suggestions sont les bienvenues...

[Laurent Gomila]

Que vaut num4x4Blocks avant le plantage ?

[roulious]

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
        std::vector<int> mvRef;
	int num4x4Blocks = width/4*height/4;
	blocks4x4.reserve(num4x4Blocks);
	mvRef.reserve(2*num4x4Blocks);
 
        //
        //
        // Insertion des valeurs dans mvRef a l'aide de differentes
        // methodes
        //
        //
 
 
        return mvRef;    // Ceci cree une erreur de type memory a la 2 eme
                              // iteration

Quelles sont ces "differentes méthodes" ?

Si ce n'est que des méthodes d'insertion (type push_back) pas de problème. Si tu essaye d'accéder directement à un élément, il peut y avoir problème : reserve n'initialise pas les éléments supplémentaires, il ne change que la capacité du vecteur et pas sa taille.

[angediablo]

num4x4Blocks est une variable qui ne change jamais apres l'affectation precisee elle vaut 12'288.

Et seul un push back est effectue sur mvRef. De cette facon:

for (int i=0; i<num4x4Blocks; i++)
{
int v0 = blocks4x4[i]->motionVector[0];
int v1 = blocks4x4[i]->motionVector[1];
mvRef.push_back(v0);
mvRef.push_back(v1);
}

// ou blocks4x4 est un sdt::vector<Block> , Block est une classe de mon
// programme qui possede differentes instances dont int[2] motionVector

Mais je precise que ce n est qu a une certaine iteration que l appelle a

return mvRef;

engendre une erreur de memoire

[borisd]

De quelle taille est chaque objet Block ? Si tu en crées 12288 avec 100Ko chacun, tu atteinds plus d'1Go de mémoire... Si une copie de mvRef est faite en quittant la procédure avant que blocks4x4 soit désalloué, c'est peut-être la goutte d'eau qui fait déborder le vase ? Les Block sont-ils correctement désalloués après la première itération ?

[angediablo]

Oui avant de retourner mvRef j effectue un blocks4x4.clear() qui vide le vecteur d'objet de type Block, et par la meme occasion desalloue la memoire reservee pour blocks4x4 n'est-ce pas?

[Laurent Gomila]

Oui avant de retourner mvRef j effectue un blocks4x4.clear() qui vide le vecteur d'objet de type Block, et par la meme occasion desalloue la memoire reservee pour blocks4x4 n'est-ce pas?

Non, la mémoire est toujours allouée. Mais ça ne devrait pas poser plus de problème que ça.

Au cas où, si tu veux vraiment essayer de vider physiquement ton tableau, tu peux utiliser ce code à la place du clear() :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

sdt::vector<Block>().Swap(blocks4x4);

Tu peux aussi tenter d'utiliser un std::deque, qui a la même interface publique que std::vector mais qui est moins contraint au niveau de l'allocation mémoire.