Inserting into a vector at the front

Question

iterator insert ( iterator position, const T& x ); 

Is the function declaration of the insert operator of the std::Vector class.

This function's return type is an iterator pointing to the inserted element. My question is, given this return type, what is the most efficient way (this is part of a larger program I am running where speed is of the essence, so I am looking for the most computationally efficient way) of inserting at the beginning. Is it the following?

//Code 1 vector<int> intvector; vector<int>::iterator it; it = myvector.begin(); for(int i = 1; i <= 100000; i++){     it = intvector.insert(it,i); } 

Or,

//Code 2 vector<int> intvector; for(int i = 1; i <= 100000; i++){     intvector.insert(intvector.begin(),i); } 

Essentially, in Code 2, is the parameter,

intvector.begin()  

"Costly" to evaluate computationally as compared to using the returned iterator in Code 1 or should both be equally cheap/costly?

Answer 1

If one of the critical needs of your program is to insert elements at the begining of a container: then you should use a std::deque and not a std::vector. std::vector is only good at inserting elements at the end.

Other containers have been introduced in C++11. I should start to find an updated graph with these new containers and insert it here.

Answer 2

The efficiency of obtaining the insertion point won't matter in the least - it will be dwarfed by the inefficiency of constantly shuffling the existing data up every time you do an insertion.

Use std::deque for this, that's what it was designed for.