Removing element from vector?

How do I remove an element from a vector? For example, removing the 3 from a vector containing 1,2,3,4 so it becomes 1,2,4

Call std::vector.erase with the index you want to erase, in case the 3rd index:

Code:

---

std::vector myvec;
// Assume vector is filled with data
myvec.erase(myvec.begin() + 2);

---

Or if you have an iterator, that should work too.

or if you want to remove all elements equal to 3 so that 1,3,2,3,4,3 becomes 1,2,4 use the erase-remove idiom:

Code:

---

v.erase( remove( v.begin(), v.end(), 3 ), v.end() );

---

Quote:

---

Originally Posted by Elysia

Call std::vector.erase with the index you want to erase, in case the 3rd index:

Code:

---

std::vector myvec;
// Assume vector is filled with data
myvec.erase(myvec.begin() + 3);

---

Or if you have an iterator, that should work too.

---

Actually, that's +2, not +3, for erasing the third item.

Right, silly me. 0-based index.
/slaps self.

note that vector's erase takes linear time (proportional to the size of the dataset). If you are doing this relatively often, you should be using something like linked lists.