Question

I have to implement method for removing specified element in vector. Does anybody knows algoritm for this method?

I need it because of brew platform doesn’t support STL.
Thanks in advance

Answer 1

The algorithm is fairly simple:

for each element in vector
    if element = elemToRemove
        delete it

And then, it use the deletion by index. Your array is decomposed as:

n+1 is the size of the array
i is the cell to delete

[0][1][2]...[i-1][i][i+1]...[n]
-----------------   -----------
part1               part 2

You have to shift every elements from [i+1] to [n] toward the beginning of the array (= shifting part 2 towards the beginning of the array) in order to make the array still contiguous.