Discussion :

[fumidu]

Bonjour tout le monde,

J'ai un problème de fuite de mémoire, que je ne comprends pas (en même temps, si je le comprenais, je ne serais pas là... )
L'instruction suivante fait exploser la ram, alors qu'il me semble qu'il ne devrait rien se passer :

Code :

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

1
2
3
map<int,map<int,int> > tab;
for(int i=0;i<tres_grand_nombre;i++)
    tab[0][0] = 0;

alors que celle-ci se déroule sans problème :

Code :

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

1
2
3
map<int,int> tab;
for(int i=0;i<tres_grand_nombre;i++)
    tab[0] = 0;

Elle est où l'erreur ? J'utilise surement mal les crochets, mais je n'ai rien trouvé ni dans la faq ni dans les forums...

Merci d'avance !

[Sylvain Togni]

La mémoire ne devrait pas augmenter, c'est un bug du compilateur (ou de sa STL). Quel compilo utilises-tu ?

[fumidu]

Si je me mets à oublier les bases, ça ne va plus !
Désolé, j'avais oublié de préciser que j'utilise Borland C++ Builder 5, sous windows xp pro sp2.

[Mat.M]

Il faut initialiser éventuellement le std::map inclus dans std::map tab parent donc passer par un std::map intermgdiaire

[Mat.M]

Prendre std::multimap que std::map c'est plus adapté non ?

[loufoque]

Essaie avec un compilateur C++ moderne.
Aucun problème de mon côté.

[fumidu]

Merci à tous pour vos réponses !

Mat.M, je ne suis pas sûr de voir comment tu veux faire pour initialiser d'abord le map interne, mais je veux bien un exemple si tu as le temps. Cela dit, je ne vois pas pourquoi ça devrait régler les pb de fuite de mémoire : l'initialisation n'intervient qu'une seule fois or c'est à chaque accès qu'il y une fuite. (et c'est vraiment un map, pas un multimap que je veux : pas de doublons. C'est vrai que le code donné en exemple est stupide, mais c'est juste l'exemple le plus petit qui fait apparaitre ce problème )

loufoque, quel compilateur utilise-tu ? CBuilder 6 je suppose ? Si tu confirmes, je vais demander un budget à mon boss ! (CBuilder 5 est déjà considéré comme une antiquité ? Vu que je suis quand même plus vieux que CBuilder 5, je suis quoi moi ? Je fais partie de la préhistoire ? )

[loufoque]

Je n'y connais pas grand chose aux produits Borland (bien qu'ils semblent être très à la mode sur ce site).
En tous cas ils ne sont pas connus comme étant particulièrement bon dans le support du standard. C++ Builder 5 a en particulier de nombreux bugs à ce que j'ai pu apercevoir.
Ils semblent que certaines personnes préfèrent utiliser avec une bibliothèque standard tierce partie (comme STLport ou celle de Dikumware) pour un meilleur support du standard.

Cela dit, je ne vois pas pourquoi ça devrait régler les pb de fuite de mémoire

Quelles problèmes de fuites mémoires ? Tu disais plus haut que ça "explosait" (ce qui ne veut rien dire, mais bon ça a rien à voir avec une fuite mémoire)
Peut-être que tu pourrais commencer par mieux expliquer le problème.

loufoque, quel compilateur utilise-tu ?

GCC. Il m'arrive aussi d'utiliser ICC et MSVC.
Bien entendu j'utilise la dernière version pour chacun d'eux.

[fumidu]

C'est vrai que "exploser" n'est pas très précis. Voici ce que j'ai constaté précisément : quand je lance le programme contenant juste le petit exemple donné (en mode debug), je surveille la mémoire utilisée via le gestionnaire des tâches, et je constate que la mémoire augmente de 1 à 2Mo par seconde, jusqu'à ce que windows me dise qu'il n'y a plus assez de mémoire virtuelle.
Je peux me tromper, mais je trouve que ça ressemble beaucoup à une fuite de mémoire. Peut-être que ça porte un autre nom dans ce cas, mais je veux quand même me débarrasser de ce problème !

Cela dit, j'ai réussi à contourner le problème. C'est pas forcement très élégant, mais ça a le mérite de marcher avec le compilateur de Borland (il faut avouer qu'il n'est pas toujours parfait...) :

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
        map<int,map<int,int> > tab;
        map<int,map<int,int> >::iterator it1;
        map<int,int>::iterator it2;
 
        for(int i=0;i<tres_grand_nombre;i++)
        {
            it1 = tab.find(0);
            if(it1 != tab.end())
            {
                it2 = it1->second.find(0);
                if(it2 != it1->second.end())
                {
                    it2->second = 0;
                }
                else
                {
                    tab[0][0] = 0;
                }
            }
            else
            {
                tab[0][0] = 0;
            }
        }

C'est quand même moins lisible, mais bon, je n'ai pas le temps de porter ce projet sous un vrai compilateur !

Encore merci à tous !