C++

Vecteur à éléments connu à l'avance: resize ou push_back?

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Vecteur à éléments connu à l'avance: resize ou push_back?

haazheel

Je tente de réveiller un peu le coin avec cette question:

on déclare un vecteur dont on ne connait pas le nombre à l'avance...

On le passe par référence dans une fonction qui doit le remplir, et qui sait combien d'éléments il doit contenir...

Vaut-il mieux faire un push_back à chaque élément qu'on veut insérer, ou bien faire un resize(NbreElements) puis un vecteur[i] = Element?

Merci!!

---------------
Another .Net Blog

Publicité

Captain ad-hoc

miam les bon batonnets de tux

le push_back c'est commode, mais si ton vector part avec une taille de 0 ou 1, il y aura log2(n) appels à resize, et la dimension finale de ton vecteur sera la première puissance de 2 supérieure à n.. donc à toi de voir.. tu peux aussi faire un vecteur.reserve(n) et ensuite une série de push_back

Taz

bisounours-codeur

dans l'ordre de préférence constructeur (auquel on peut passer la taille), resize, et en dernier ressort reserve (gaffe de pas confondre)

FORUM HardWare.fr

Programmation

C++

Vecteur à éléments connu à l'avance: resize ou push_back?

Sujets relatifs
[Résolu] paintComponent pas appelé lors d'un resize window...	[STL] list, push_back et ses joyeux amis... Je comprends pas tout
Récupérer les éléments d'une chaine	capter l'évènement resize d'une JFrame....
Détruire tous les éléments d'un tableau, SAUF UN !!!	Problème pour modifier des éléments d'un vecteur
parcourir tous les elements d'un formulaire	[Java-Corba] Problème de call back
Plus de sujets relatifs à : Vecteur à éléments connu à l'avance: resize ou push_back?

Page générée en 0.024 secondes