CKTIS / C++
std::vector::insert — insérer des éléments dans un vecteur
Insérez une valeur, des copies, une liste d’initialisation ou une plage d’itérateurs avant une position donnée. Utilisez l’itérateur renvoyé et repérez ce qui devient invalide.
Version : ISO C++23; implementation support may vary
Syntaxe
/* <vector>, public members of std::vector<T, Allocator> in C++23 */
constexpr iterator insert(const_iterator pos, const T& value);
constexpr iterator insert(const_iterator pos, T&& value);
constexpr iterator insert(const_iterator pos, size_type count, const T& value);
template<class InputIt>
constexpr iterator insert(const_iterator pos, InputIt first, InputIt last);
constexpr iterator insert(const_iterator pos, std::initializer_list<T> values);std::vector::insert est une fonction membre de <vector> qui modifie le vecteur v en insérant des éléments avant pos. Le paramètre pos, de type const_iterator, doit désigner une position valide dans v : v.cbegin() permet d’insérer au début et v.cend() d’ajouter à la fin. La fonction renvoie un iterator vers le premier élément inséré, ou vers la même position que pos si rien n’a été inséré. Ne déréférencez pas le résultat s’il est égal à v.end().
insert(pos, value) avec const T& copie une valeur, tandis que la surcharge T&& permet de déplacer une rvalue. insert(pos, count, value) insère count copies, et insert(pos, {a, b}) insère les éléments de la liste dans l’ordre. T doit satisfaire les exigences de construction et d’affectation de la surcharge choisie : ne supposez pas que les surcharges de copie fonctionnent avec un type uniquement déplaçable.
insert(pos, first, last) lit une plage semi-ouverte valide [first, last), sans inclure last. Les itérateurs ordinaires d’un autre vecteur permettent de copier ses éléments. Appliquer std::make_move_iterator aux deux bornes permet de déplacer les éléments source modifiables si le type le permet. Ne prenez pas les itérateurs source dans le vecteur de destination : le comportement est indéfini même si la capacité suffit. Au besoin, copiez d’abord la plage dans un conteneur distinct. insert_range(pos, range) est une autre fonction membre de C++23, dont la disponibilité dépend de la bibliothèque.
Si la nouvelle taille dépasse l’ancienne capacité, la réallocation invalide tous les itérateurs, pointeurs et références existants du vecteur de destination, y compris l’ancien end(). Lors d’une insertion non vide sans réallocation, seuls ceux situés strictement avant le point d’insertion restent valides ; l’ancien end() est quand même invalidé. Utilisez l’itérateur renvoyé ou obtenez de nouveaux itérateurs. Le coût est linéaire en la taille finale avec réallocation ; sans réallocation, il est linéaire en la somme du nombre d’éléments insérés et de la distance entre pos et la fin.
Une exception ne laisse pas toujours le vecteur intact. C’est le cas lors d’un échec d’allocation, mais il n’y a pas de garantie générale pour les exceptions de copie, de déplacement ou d’affectation d’éléments, ni pour celles des opérations sur les itérateurs d’entrée. Lors de l’insertion d’un seul élément en fin de vecteur, une exception laisse le vecteur intact si T est Cpp17CopyInsertable dans ce vecteur ou si std::is_nothrow_move_constructible_v<T> est vrai. Sinon, si le constructeur de déplacement d’un type qui ne satisfait pas Cpp17CopyInsertable lève une exception, les effets ne sont pas spécifiés.
Exemples
#include <iostream>
#include <vector>
int main() {
std::vector<int> metrics{10, 40};
const std::vector<int> batch{20, 30};
const auto first = metrics.insert(metrics.cbegin() + 1,
batch.begin(), batch.end());
std::cout << "first inserted: " << *first << '\n';
std::cout << "metrics:";
for (int value : metrics) {
std::cout << ' ' << value;
}
std::cout << "\nsize: " << metrics.size() << '\n';
}Résultat
first inserted: 20 metrics: 10 20 30 40 size: 4
`batch` est un vecteur distinct. Ses éléments sont insérés avant `40` ; `*first` vaut `20` et `metrics.size()` vaut `4`. La sortie ne dépend pas d’une éventuelle réallocation.
Leçons associées
- C++ · Leçon 14 · Avancé · Version : 3