dynamic memory allocation - Realloc equivalent in C++

Question

Yes, another realloc vs. std::vector question. I know what you're going to say, and I agree, forget manual memory allocation, and just use a std::vector. Well unfortunately my professor has forbidden me to use anything from the STL for this assignment.

So yeah, I have a dynamic array of T and I need it to be resizable, and I can't use std::vector. I could return to the dark ages and do the whole thing with malloc and family, but if I could use new that would be totally awesome.

I've read plenty of threads where everyone said "no, you can't do it, use std::vector", but they were all posted before August 2011, and I'm hoping against hope that something might have changed since the dawn of C++11. So tell me, am I in luck, or do I have to revert to C style memory allocation?

Answer 1

You should avoid realloc completely anyway, because you can't move around C++ objects like that.

• Use buf = new unsigned char[sizeof(T) * capacity] to create a new buffer
• Cast the allocated unsigned char * to T * and use these T-pointers from now on
• Construct new elements via "placement new", as in new (&buf[i]) T(original_copy)
• To copy the buffer to a larger buffer, allocate the new one first, use std::uninitialized_copy (not std::copy), then destroy the elements in the old one using buf[i].~T() and deallocate the old buffer using delete [] buf.

All of this is assuming you don't have to worry about exception-safety, which is probably OK for the assignment.
Just be aware that in real-world code you'd have to guarantee exception safety and it's a lot more tedious than this.