for a university project I have to recreate the STL Map class. Something I'm struggling with right now is making a vector, without using the STL Vector.
Which I've found would be best to implement as a dynamic array of objects, with the objects holding the two types. Thing is, I'm really struggling to find resources on how to implement this, as I need the array to be perpetual, and accept any type. Everywhere I seem to look there's just answers saying "Use Vectors".
Could anyone point me in the right direction, or give me an example of how to implement this?
Hey, yeah, I already have my templates setup as well as my base class. I'm just not sure how to construct a dynamic, perpetual array of objects which I can use for my map.
I've already done it with a vector, but I can't use anything from the STL :/