La mémoire vectorielle STL est-elle contiguë après le redimensionnement ?

Hypothèse de stockage contigu du vecteur STL

Pouvons-nous supposer que les éléments d'un vecteur STL modifié sont stockés de manière contiguë en mémoire ?

Question :

Étant donné un vecteur STL redimensionné vc, est-il prudent de supposer que l'adresse du premier élément (&vc[0]) représente le point de départ d'un bloc de mémoire contigu occupé par l'ensemble du vecteur ?

Réponse :

Oui, mais avec une mise en garde.

Selon Selon la norme C 03 (23.2.4.1), les éléments d'un vecteur STL sont stockés de manière contiguë. Cela signifie que pour tout vecteur v avec un type d'élément T (autre que bool), &vc[0] n est égal à &vc[n] pour toutes les valeurs de n comprises entre 0 et v.size() - 1.

Attention :

Bien que cette hypothèse soit généralement vraie, il est important d'être conscient de la réallocation potentielle de mémoire qui peut se produire lors de l'ajout d'éléments au vecteur. Si la capacité du vecteur est dépassée, les données du vecteur peuvent être déplacées vers un nouveau bloc de mémoire, invalidant tous les pointeurs ou itérateurs existants. Par conséquent, il est crucial de prendre en compte le potentiel de réallocation lorsque l’on s’appuie sur cette hypothèse de stockage contigu.

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!