Les éléments std::vector sont-ils garantis contigus en mémoire ?

Puis-je traiter les éléments std :: vector comme des tableaux contigus ?

La question se pose de savoir si les éléments d'un std :: vector sont garantis pour occuper des adresses mémoire contiguës, ce qui nous permet de traiter son pointeur vers le premier élément comme un C-array.

Contexte historique :

Dans la norme C 98, cette garantie était absente. Néanmoins, les exigences de la norme pour std::vector rendaient peu probable que les éléments soient non contigus.

Norme actuelle :

Cependant, cette question a été clarifiée dans le Norme C 0x (renommée plus tard C 11). Selon le TR qui a modifié la norme C 98 : « Les éléments d'un vecteur sont stockés de manière contiguë ». Cela signifie que pour un vecteur de type autre que bool, ce qui suit est vrai :

&v[n] == &v[0] + n

où :

• v est le vecteur
• n est un index entre 0 et v.size() - 1

Exemple :

En conséquence, le code suivant est désormais valide et fonctionnera comme prévu :

std::vector<int> values;
// ... fill up values

if( !values.empty() )
{
    int *array = &values[0];
    for( int i = 0; i < values.size(); ++i )
    {
        int v = array[i];
        // do something with 'v'
    }
}

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!