C++ insérer dans un vecteur à une position connue

Question

Je souhaite insérer dans un vecteur C++ à une position connue. Je sais que la bibliothèque C++ a une fonction insert() qui prend une position et l'objet à insérer mais le type de position est un itérateur. Je souhaite insérer dans le vecteur comme je l'insérerais dans un tableau, en utilisant un index spécifique.

Answer 1

Regardez cette trace de débogage. La dernière chose qui est exécutée est std :: copy (__ first = 0x90c6fa8, __last = 0x90c63bc, __result = 0x90c6878). En repensant à ce qui l'a causé, vous avez appelé l'insertion donnant la position à insérer à 0x90c63bc. std :: copy copie la plage [first, last) au résultat, qui doit avoir de la place pour les éléments last-first. Cet appel a d'abord été <, ce qui est illégal (!), Donc je devine que la position que vous donnez à insérer est erronée. Etes-vous sûr que vnum n'a pas déboulé quelque part le long de la ligne? En GDB avec cette démonstration de trace, vous devez exécuter

cadre 10

impression VNUM

pour vérifier. En fait, si vous n'avez pas seulement abrégé dans votre question, je viens de trouver votre bug. Votre deuxième ligne est:

new_mesh->Face(face_loc)->vertices.insert(vertices.begin()+vnum+1, new_vertices[j]); 

Il aurait dû être:

new_mesh->Face(face_loc)->vertices.insert(new_mesg->Face(face_loc)->vertices.begin()+vnum+1, new_vertices[j]); 

La première ligne donne le point d'insertion par rapport au début de certains autres sommets appelés variables, pas celui que vous voulez insérer dans.

Answer 2

Il est toujours agréable d'envelopper ces choses:

template <typename T> 
T& insert_at(T& pContainer, size_t pIndex, const T::value_type& pValue) 
{ 
    pContainer.insert(pContainer.begin() + pIndex, pValue); 

    return pContainer; 
} 

Cela devrait le faire. Il y a une réponse maintenant supprimée que vous pouvez construire un itérateur à partir d'un index, mais je ne l'ai jamais vu auparavant. Si c'est vrai, c'est définitivement la voie à suivre. Je le cherche maintenant.

Answer 3

Cela devrait faire ce que vous voulez.

vector<int>myVec(3); 
myVec.insert(myVec.begin() + INTEGER_OFFSET, DATA); 

Veuillez noter que les itérateurs peuvent être invalidés lorsque le vecteur est réalloué. S'il vous plaît voir ce site.

EDIT: Je ne sais pas pourquoi l'autre réponse a disparu ... mais une autre personne a dit quelque chose le long des lignes de:

myVec.insert(INDEX, DATA); 

Si je me souviens bien, cela devrait être très bien.