If you really don't want to use
std::vector
, for
POD types[
^] you can use
realloc[
^] to resize the array after removing an element.
Of course, under the hood
realloc
is often copying the array and invokes pretty much the same "magic" as
vector
, so I don't know what you would really achieve with it, but it is an option.