Implementing incremental array in C++

Question

I want to implement an array that can increment as new values are added. Just like in Java. I don't have any idea of how to do this. Can anyone give me a way ?

This is done for learning purposes, thus I cannot use std::vector.

Answer 1

Here's a starting point: you only need three variables, nelems, capacity and a pointer to the actual array. So, your class would start off as

class dyn_array
{
    T *data;
    size_t nelems, capacity;
};

where T is the type of data you want to store; for extra credit, make this a template class. Now implement the algorithms discussed in your textbook or on the Wikipedia page on dynamic arrays.

Note that the new/delete allocation mechanism does not support growing an array like C's realloc does, so you'll actually be moving data's contents around when growing the capacity.