Utilisation de C++ vector::insert() pour ajouter à la fin du vecteur

Question

J'écris un petit bout de code où je dois insérer des valeurs dans un vecteur STL C++ à un certain endroit en fonction des valeurs des éléments du vecteur. J'utilise la fonction insert() pour y parvenir. Je me rends compte que lorsque je veux ajouter un nouvel élément à la fin du vecteur, je pourrais simplement utiliser la fonction push_back() . Mais pour que mon code reste agréable à lire, je voudrais utiliser exclusivement insert() qui prend en entrée l'itérateur pointant sur l'élément après le point d'insertion souhaité et la valeur à insérer. Si la valeur de l'itérateur passé en argument est v.end() où v est mon vecteur, est-ce que cela fonctionnera de la même manière que push_back() ?

Merci beaucoup !

Answer 1

a.push_back(x) es défini pour avoir une sémantique identique à celle de (void)a.insert(a.end(),x) pour les conteneurs de séquences qui le prennent en charge.

Voir le tableau 68 de la norme ISO/IEC 14882:2003 23.1.1/12 [lib.sequence.reqmts].

En ce qui concerne le temps de fonctionnement de vector.push_back(x) vs. vector.insert(vector.end(), x) considérer la partie soulignée :

Le tableau 68 énumère les opérations de séquence qui sont fournies pour certains types de conteneurs séquentiels mais pas pour d'autres. Une implémentation doit fournir ces opérations pour tous les types de conteneurs indiqués dans la colonne ''conteneur'', et doit les implémenter de manière à prendre en charge les coûts amortis de l'opération. constant temps.

Answer 2

Il y a une légère différence que push_back renvoie à void si insert renvoie à iterator à l'élément qui vient d'être inséré.

Au fait, il existe un autre moyen de vérifier s'ils font la même chose : compilez les codes suivants

int main()
{
    std::vector<int const> v;
    v.push_back(0);
    return 0;
}

le compilateur imprimera un tas de messages ennuyeux, lisez simplement et vous trouverez push_back appelle insert (si ce n'est pas le cas, essayez de compiler v.insert(v.end(), 0) pour voir s'ils appellent la même fonction d'insertion) à la fin.