Insert object at index of vector c++

Question

I need to insert an object to existing vector of objects. I know that i need to use iterator to do it but i dont know how it exactly works.

I have alphabetically sor

Answer 1

Solution:

    vector<Person>::iterator iter = people.begin() + index;
    people.insert(iter, temp);

---

Reference:

• std::vector::insert()

• RandomAccessIterator

Answer 2

I have alphabetically sorted vector and i need to insert new object by its name in exact index that i got after some search.

If the vector is sorted alphabetically, then the proper way of inserting an item in the correct position while maintaining the sort order is using the upper_bound function:

people.insert(upper_bound(people.begin(), people.end(), temp), temp);

The function searches the sorted range, and returns the position of the first element that is greater than temp.

Here is a demo on ideone.

Answer 3

The straight forward answer is you need an iterator. The iterator for std::vector supports random access, which means you can add or subtract an integer value to or from an iterator.

people.insert(people.begin() + index, temp);

The better answer is don't use an index, use an iterator. What is your loop? You should be able to refactor the loop to use an iterator instead of an index.