franzudev / ft_containers

A project from the new 42 cursus. Reimplementation of the various container types of the C++ standard template library

ft_containers

Reimplementation of the various container types of the C++ standard template library. Coded in C++98 standard.

Table of Contents

1. About The Project
   • Built With
2. Getting Started
   • Prerequisites
3. Usage
4. License

About The Project

A 42's cursus project.

We had to reimplement various container types of the STL and provide tests to prove that the containers works like the original ones.

• Vector
• Stack (built on top of Vector)
• Map (built on top of a red-black tree)
• Set (built on top of a red-black tree)

Coded with the C++98 standard.

Built With

Getting Started

To get a local copy up and running follow these simple steps.

Prerequisites

Before start make sure to have llvm and build-essentials installed.

• llvm
• build-essentials
• clang++

Usage

Clone the repo and include the container's header in a .cpp.

Then use the Vector, Stack, Map and Set containers as the ones in the STL.

Run the run_test.sh to see the difference in performance between our version and the STL version.

License

Distributed under the MIT License. See LICENSE for more information.