[Vector] Copie des éléments lors d'un push_back() ?

Bonjour,

J'ai un objet Data qui est relativement gros, et dans une méthode je le modifie puis le stocke dans un vector.

Mais il se passe quelque chose qui me parait bizarre : lorsque je fais

Code:

---

mon_vector.push_back(mon_data);

---

Il fait un nombre de copies variables de mon objet. J'ai affiché quelque chose dans le constructeur de copie, et je remarque qu'il fait 1, puis 2, puis 3, puis 1, puis 5, puis parfois même 10 appels à ce constructeur juste lorsqu'il fait push_back.

Comme mon objet est gros, ça ralentit beaucoup l'exécution, j'aimerai comprendre ce qui se passe et pouvoir l'éviter. Je pensais qu'il n'en ferait qu'une seule copie !

Merci d'avance !

Salut,

Si la copie est gourmande la solution traditionnelle est de stocker des pointeurs et non des objets directement dans le conteneur.

MAT.

Citation:

---

Envoyé par 5kippy

Bonjour,

J'ai un objet Data qui est relativement gros, et dans une méthode je le modifie puis le stocke dans un vector.

Mais il se passe quelque chose qui me parait bizarre : lorsque je fais

Code:

---

mon_vector.push_back(mon_data);

---

Il fait un nombre de copies variables de mon objet. J'ai affiché quelque chose dans le constructeur de copie, et je remarque qu'il fait 1, puis 2, puis 3, puis 1, puis 5, puis parfois même 10 appels à ce constructeur juste lorsqu'il fait push_back.

Comme mon objet est gros, ça ralentit beaucoup l'exécution, j'aimerai comprendre ce qui se passe et pouvoir l'éviter. Je pensais qu'il n'en ferait qu'une seule copie !

Merci d'avance !

---

C'est surment par ce qu'il fait une allocation memoire et du coup une recopie. Si tu connait a peu prés la taille max que pourra pré allouer un espace qui sera suffissant pour ton vector.

mon_vector.reserve(NB_MAX);//reserve la memoire

Citation:

---

Envoyé par 5kippy

Il fait un nombre de copies variables de mon objet. J'ai affiché quelque chose dans le constructeur de copie, et je remarque qu'il fait 1, puis 2, puis 3, puis 1, puis 5, puis parfois même 10 appels à ce constructeur juste lorsqu'il fait push_back.

---

Quand tu fais un push_back, le vecteur peut avoir besoin d'augmenter la capacité du vecteur. Les différents appels au constructeur de copie que tu vois ne sont là que pour initialiser les nouvelles cases de ton vecteur. Autrement, il n'y a qu'un seul appel au constructeur de copie pour l'objet que tu es en train d'ajouter.

Autrement, même remarque que Mat007 (EDIT: et que MonGaulois)

Ouah, merci pour la rapidité de réponse ! ça marche nickel en précisant la taille max au début !

Merci beaucoup !