/ft_container

reproduire des container de la std::

Primary LanguageC++

ft_containers

Clic here to see subject

⚠️ this project run on mac(intel) only!

Project Overview

In this project we had to reimplement from scratch the following C++ STL containers:

  1. Vector.
  2. Stack.
  3. Map.
  4. Set.

What I learned

  1. How C++ containers work and how use it.
  2. Red Black Tree implementation with template, o(log(n)) complexity
  3. TDD with a preset list of test for each containers (thx mli42)
  4. Iterators implementation from scratch.
  5. Monitoring of big data structur
  6. How to read and understand cpp documentations

In a nutshell

First big cpp project, in which we had to remake the basic containers.
This required in-depth research and understanding of their documentation.
A first approach to a project with a large cpp structure, and significant specifications: Re-implementation of iterators, vectors, maps, sets and stacks.
We also had to research and understand the mechanisms of a redblacktree so that we could reimplement it from scratch to match the performance of the basic functions. In addition, the implementation of large-scale repetitive test structures for a project that respects the behavior of the basic containers as closely as possible.