Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

How to erase vector element by pointer?

I have this:

vector<Object*> myVec;

and adding my objects to it like this:

Object *obj1 = new Object;
myVec.push_back(obj1);

Let's assume that I have 100 objects in this way and pointers going as *obj1, *obj2 ... *obj100.
And now I want to remove let's say, obj37, from the vector. I wish I could do that just like pushing it:

myVec.remove_back(obj37);

It would be awesome if there was a function like "remove_back" but there is not I think. I hope you got the point and please help me about that.

By the way, just look at this question, in accepted answer, there is remove algorithm works by value:

vec.erase(std::remove(vec.begin(), vec.end(), 8), vec.end());

I gave it a shot that with pointer even I didn't believe that would work and surprise; it didn't:

myVec.erase(std::remove(myVec.begin(), myVec.end(), *obj37), vec.end());

Yeah, I know that I've just bullshit but that's for you got the point. Somewhere there should be a simple solution like this and I just want that.

like image 766
allyozturk Avatar asked Oct 25 '14 21:10

allyozturk


1 Answers

You're almost there: Search the element by value:

myVec.erase(std::remove(myVec.begin(), myVec.end(), obj37), myvec.end());
//                                                  ^^^^^

Alternatively, if you know that the element is in position 36 (0-based), you can erase it directly:

myvec.erase(myvec.begin() + 36);

Or, in modern C++:

myvec.erase(next(begin(myvec), + 36));

Also note that std::remove searches the entire vector, so if you know that there is only one element, you can use find instead to stop as soon as you find the value:

{
    auto it = std::find(myVec.begin(), myVec.end(), obj37);
    if (it != myVec.end()) { myVec.erase(it); }
}
like image 195
Kerrek SB Avatar answered Sep 18 '22 20:09

Kerrek SB