Vector Push_Back est-il sûr pour les références d'éléments ?

Vector Push_Back et validité des références

Lors de l'insertion d'éléments dans un vecteur à l'aide de push_back, il est crucial de considérer l'impact potentiel sur les références aux éléments existants . Nous examinons ici la sécurité de push_back dans des conditions spécifiques.

Considérons l'exemple suivant :

<code class="cpp">vector<int> v;
v.push_back(1);
v.push_back(v[0]);</code>

Dans ce cas, si le deuxième push_back déclenche une réallocation, l'adresse de v[0] devient invalide en raison du mouvement vectoriel. Cela pose un problème de sécurité potentiel.

Pour atténuer cela, on peut utiliser la réserve :

<code class="cpp">vector<int> v;
v.push_back(1);
v.reserve(v.size() + 1);
v.push_back(v[0]);</code>

Dans ce code modifié, la réserve garantit que la mémoire allouée est suffisante pour accueillir le nouvel élément sans réaffectation, préservant la validité des références.

Il est à noter que la norme C a abordé des préoccupations similaires à celle-ci en tant que défauts potentiels. Cependant, la résolution a conclu que ces opérations sont un comportement autorisé :

v.insert(v.begin(), v[2]);

La justification est que la norme permet implicitement à de telles opérations de réussir, garantissant que les vecteurs restent une structure de données fiable pour gérer et manipuler de grandes collections.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!