Les vecteurs STL sont-ils garantis pour stocker des éléments de manière contiguë en mémoire ?

Assurer un stockage contigu dans les vecteurs STL

En C, le vecteur STL fournit un tableau dynamique qui se redimensionne automatiquement à mesure que des éléments sont ajoutés ou supprimés. Cependant, une question courante se pose : est-il prudent de supposer que les éléments du vecteur sont toujours stockés de manière contiguë en mémoire ?

Pour répondre à cette préoccupation, considérons le scénario suivant :

vector<char> vc(100);
// Perform operations on vc
vc.resize(200);
char* p = &vc[0];
// Conduct operations using *p

La question Autrement dit, pouvons-nous accéder de manière fiable au reste des éléments du vecteur de manière séquentielle en mémoire en utilisant l'adresse du premier élément (*p) après avoir redimensionné le vecteur ?

Réponse : Oui, cette hypothèse est valable.

Selon la norme C 03 (23.2.4.1), le stockage contigu est garanti pour les vecteurs :

"Les éléments d'un vecteur sont stockés de manière contiguë, ce qui signifie que si v est un vecteur où T est d'un type autre que bool, alors il obéit à l'identité &v[n] == &v[0] n pour tout 0 <= n < v.size()."

Cela implique que les adresses mémoire des éléments suivants dans le vecteur peuvent être calculé en incrémentant l'adresse du premier élément de la taille du type d'élément. En d'autres termes, les éléments sont stockés de manière linéaire.

Remarque importante :

Bien que le stockage contigu soit garanti, il est crucial de se rappeler que le vecteur peut devoir être réaffecté lors des opérations d'ajout, ce qui pourrait invalider les pointeurs et itérateurs. Par conséquent, il est essentiel de considérer cette possibilité lorsque vous travaillez avec des pointeurs vers des éléments vectoriels.

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!