Removing values from Array

[qwerty1]

A program I am working on requires that I removed zeroed-out values (along with their indices) from an array.

ex. A=[12, 2, 7, 0, 3] ---> A=[12, 2, 7, 3]

I have implemented this in the following way:

* create new array B
* for i=0, i<size(A)
if element != 0, copy it to B
else if element == 0, skip it
* resize A to size of B
* copy all elements from B to A

This seems like a very cumbersome approach to a seemingly simple task. Does anyone know of a more elegant algorithm for doing this?

-Thanks!!

[richardforc]

You can do this better using LinkedList Algorithm. LinkedList better suite for your requirement. Google for LinkedList, you will get more tutorials.

[Athar]

Normally, one would use std::vector and std::remove:

http://www.cplusplus.com/reference/stl/vector/
http://www.cplusplus.com/reference/algorithm/remove/

You can also use remove on an array as shown in the example.
Still, since it is not possible resize an array you will have to create a new one with the necessary size and copy the values.
std::vector would make this unnecessary.