Quelle est l'approche la plus indolore pour insérer un élément au milieu du vecteur std :: vector

Question

Je veux être capable d'insérer un élément au milieu (ou un autre emplacement) dans le vecteur sans écraser l'élément existant.

Dites que mon vecteur a 3 6 9 10 et je veux insérer 7 juste après 6. Comment devrait-il être fait sans causer de problèmes? C'est un fonctionnement très peu fréquent, donc l'efficacité n'est pas un problème ici. Aussi, à ce stade, je ne peux pas passer à un autre conteneur (par exemple: std :: list) qui est bon pour les insertions au milieu.

Est-ce que std::insert dans le vecteur fera ce que je veux? Comment?

grâce

Answer 1

Il est vector::insert pour cette opération.

iterator insert(
    iterator _Where, 
    const Type& _Val 
); 
void insert(
    iterator _Where, 
    size_type _Count, 
    const Type& _Val 
); 

Answer 2

Vous souhaitez probablement utiliser la fonction de membre d'insertion de votre vecteur.

Answer 3

J'ai édité l'exemple pour insérer '7' directement après '6' car la question est plus sur l'insertion à un endroit spécifique qu'arbitrairement au centre du vecteur.

std::vector<int> v; 
v.push_back(3); 
v.push_back(6); 
v.push_back(9); 
v.push_back(10); 
std::vector<int>::iterator insert_pos = std::find(v.begin(), v.end(), 6); 
// only increment iterator if we've found the insertion point, 
// otherwise insert at the end of the vector 
if (insert_pos != v.end()) { 
    ++insert_pos; 
} 
v.insert(insert_pos, 7); 
// v now contains 3, 6, 7, 9, 10 

Answer 4

Le code d'exemple de Mash correspond au point (mais attention à ce qu'il insère là où vous vous attendez avec une taille impaire). En outre, même si vous avez dit que l'efficacité n'est pas un problème, vous pouvez envisager d'utiliser la fonction membre reserve() du vecteur pour éviter la réaffectation et la copie cachée. ("Ne pas pessimize prématurément", comme Sutter et Alexandrescu disent dans C++ normes de codage.)

Answer 5

utilisant à la fois vector::find et vector::insert, selon les commentaires ci-dessus, donne le code suivant:

std::vector<int> v; 
v.push_back(3); 
v.push_back(6); 
v.push_back(9); 
v.push_back(10); 
std::vector<int>::iterator pos = std::find(v.begin(),v.end(), 6); 
v.insert(pos, 7); 

Answer 6

Si votre vecteur est ordonné, vous pouvez optimiser l'insertion quelque peu en évitant la recherche linéaire:

std::vector<int> v; 
v.push_back(3); 
v.push_back(6); 
v.push_back(9); 
v.push_back(10); 

std::insert(std::upper_bound(v.begin(), v.end(), 7), 7);