删除向量 STL 中最后一次出现的元素

Question

How can I remove only the last occurrence of a value in a C++ vector?

I have this pice of code.

if(vect.erase(std::remove(vect.begin(), vect.end(), oldVal),vect.end()) == vect.end()){
                cont++;                     
            }                               
            vect.push_back(newVal);

It removes all instances of a value in the array. I need it to remove only the last specific element in the vector.

Example Vector: 1 3 4 5 3 5 3 8 3 6

End I want to remove a '3' then should get:

1 3 4 5 3 5 3 8 6

Is there any canonical solution or should I try a stack os list?

Answer 1

1. std::find will find an element
2. std::reverse_iterator , accessed by myVector.rbegin() allows you to search from the back.
3. erase() as above.

Something like:

auto foundIt = std::find(vect.rbegin(), vect.rend(), oldVal);
// Find first from the back, i.e. last
if (foundIt != vect.rend()) { // if it was found
    // get back to the right iterator
    auto toRemove = --(foundIt.base());
    // and erase it
    vect.erase(toRemove);
}