ft_containers

Recreation of a Map, Stack, and Vector in C++98

First approach to a STL Containers

Tests

Tests have been made for Map and Vector only, both tests check functionality and time.

Deployment

Copy the srcs folder and Makefile into your root project, compile, and execute!

WARNING: You may need to change your name containers to capital letters to make the test work.

Run $> make && ./containers

While executing, you should scroll up to see which section test is running and tap any key to skip to the next test.

_test folder contains other tests that are not the ones displayed here

Tricky stuff

• Map.find with a 0 without being inserted should not be found otherwise your algorithm is wrong
• Insert the same key several times and print where the value
• How does operator[] works on the map? If you look for something that does not exist, you should insert it and return it and can overwrite the searched value

Results

Speed Test

VectorTests.mp4

MapTests.mp4

MapTest and VectorTest run in the same simulation

References

• Understanding Iterators and Iterator Traits
• Code Sample of how to build your own iterator pt1
• Rebind explanation
• Delete node for a RBTree
• Red-Black Tree Visualizatino