STL containers reimplementation using C++98
ft_containers is a project provided in 42 https://42.fr/ Common Core cursus, Where it is required to fully reimplement Some STL containers (std::vector, std::stack, std::map and std::set).
In this repository there is a reimplementation of following C++ containers:
- Vector ([std::vector])
- List ([std::list])
- Stack ([std::stack])
- Map ([std::map])
My implementation is based on the official STL containers documentaion:
- [std::vector]: http://www.cplusplus.com/reference/vector/vector
- [std::stack]: http://www.cplusplus.com/reference/stack/stack
- [std::map]: http://www.cplusplus.com/reference/map/map
- [std::set]: http://www.cplusplus.com/reference/set/set
My map/set implementations all use the RedBlack tree data structure (RBT) folder in this repository as the underlying datastructure.
This implementation comes with a large set of tests in the test directory assosiated with a Makefile.