Arraylist de java en c++

[alvar0ne]

Hola queria ver si me podian ayudar o orientar, lo que pasa esque tengo que desarrollar en lenguaje c++ una aplicacion que incluya la clase ArrayList (metodos add(obj) ,remove(i)  ,clear() ,size() , etc.) .Crear uno o más objetos de clase ArrayList y haga uso de todos los métodos definidos.
Osea tengo que implementar en c lo que espara java un Arraylist, que no tiene restricciones de capacidad pues su tamaño se ajusta de forma dinámica y que, además, puede contener objetos de diferentes clases, exceptuando datos de tipos primitivos.
Espero su ayuda