删除向量 c++ 的 function

Question

I have a question regarding the remove() function for vector.

As I am trying to implement it in my own vector class. I was wondering how does the remove function works.

How does the function actually removes the element from the vector? And upon removal does the vector closes the gap created?

EDIT I believe i have gotten the code to work thanks for the help!

template<class T>
bool MyVector<T>::RemoveAt(int i)
{
    if(i>=0 && i<count)
    {
        for(int x=i;x<count;x++)
        {
            arr[x] = arr[x+1];
        }
        pop_back();
        return true;
    }
    return false;
}

Answer 1

If you are talking about vector::erase , than it just moves elements that are to the right of the space to the left by n elements, where n is the size of the space being deleted, and of course it changes size by n.

If you are talking about std::remove than there is possible implementation, and I here will describe one of them: the algorithm moves each element that satisfies the condition to the corresponding position, erasing the element that was in this position