Vecteur : initialisation ou réserve ?

Question

Je connais la taille d'un vecteur, quelle est la meilleure façon de l'initialiser ?

Option 1 :

vector<int> vec(3); //in .h
vec.at(0)=var1;     //in .cpp
vec.at(1)=var2;     //in .cpp
vec.at(2)=var3;     //in .cpp

Option 2 :

vector<int> vec;     //in .h
vec.reserve(3);      //in .cpp
vec.push_back(var1); //in .cpp
vec.push_back(var2); //in .cpp
vec.push_back(var3); //in .cpp

Je suppose que l'option 2 est meilleure que l'option 1. C'est le cas ? D'autres options ?

Answer 1

Comment cela fonctionne

Il s'agit d'une mise en œuvre spécifique, mais en général, la structure de données vectorielle interne aura un pointeur vers le bloc de mémoire où les éléments résident réellement. GCC et VC++ allouent 0 élément par défaut. Vous pouvez donc considérer que le pointeur de mémoire interne du vecteur est le suivant nullptr par défaut.

Lorsque vous appelez vector<int> vec(N); comme dans votre option 1, les objets N sont créés en utilisant le constructeur par défaut. Celui-ci est appelé Constructeur de remplissage .

Quand vous le faites vec.reserve(N); après Constructeur par défaut comme dans l'option 2, vous obtenez un bloc de données pour contenir 3 éléments mais aucun objet n'est créé contrairement à l'option 1.

Pourquoi choisir l'option 1

Si vous connaissez le nombre d'éléments que contiendra le vecteur et que vous risquez de laisser la plupart des éléments à leurs valeurs par défaut, vous pouvez utiliser cette option.

Pourquoi choisir l'option 2

Cette option est généralement la meilleure des deux car elle ne fait qu'allouer un bloc de données pour une utilisation future et ne se remplit pas d'objets créés par le constructeur par défaut.

Answer 2

A long terme, cela dépend de l'utilisation et du nombre d'éléments.

Exécutez le programme ci-dessous pour comprendre comment le compilateur réserve l'espace :

vector<int> vec;
for(int i=0; i<50; i++)
{
  cout << "size=" << vec.size()  << "capacity=" << vec.capacity() << endl;
  vec.push_back(i);
}

size est le nombre d'éléments réels et capacity est la taille réelle du tableau pour le vecteur d'éléments. Dans mon ordinateur, jusqu'à 10, les deux sont les mêmes. Mais, lorsque la taille est de 43, la capacité est de 63. Selon le nombre d'éléments, l'un ou l'autre peut être meilleur. Par exemple, augmenter la capacité peut être coûteux.

Answer 3

Comme il semble que 5 ans se soient écoulés et qu'une mauvaise réponse soit toujours acceptée, et que la réponse la plus votée soit complètement inutile (on a raté la forêt pour les arbres), je vais ajouter une vraie réponse.

Méthode n° 1 nous passons un paramètre de taille initiale dans le vecteur, appelons-le n . Cela signifie que le vecteur est rempli de n qui seront initialisés à leur valeur par défaut. Par exemple, si le vecteur contient int il sera rempli de n zéros.

Méthode n° 2 Nous créons d'abord un vecteur vide. Ensuite, nous réservons un espace pour n éléments. Dans ce cas, nous ne créons jamais l'élément n et donc nous n'effectuons jamais d'initialisation des éléments du vecteur. Comme nous prévoyons d'écraser immédiatement les valeurs de chaque élément, l'absence d'initialisation ne nous causera aucun tort. D'un autre côté, comme nous en avons fait moins dans l'ensemble, cette option serait la meilleure*.

* meilleur - définition réelle : jamais pire . Il est toujours possible qu'un compilateur intelligent comprenne ce que vous essayez de faire et l'optimise pour vous.

---

Conclusion : utiliser la méthode n°2.

Answer 4

Une autre option est de faire confiance à votre compilateur(tm) et d'effectuer les opérations suivantes push_back sans appeler reserve d'abord. Il doit allouer de l'espace lorsque vous commencez à ajouter des éléments. Peut-être le fait-il aussi bien que vous ?

Il est "préférable" d'avoir un code plus simple qui fait le même travail.