https://github.com/akamlah/42-ft_containers

Some of the c++98 STL containers recoded from scratch for learning purposes: vector, map, stack and set
https://github.com/akamlah/42-ft_containers

algorithms-and-data-structures memory-management red-black-tree stl-containers

Last synced: about 2 months ago
JSON representation

Some of the c++98 STL containers recoded from scratch for learning purposes: vector, map, stack and set

• Host: GitHub
• URL: https://github.com/akamlah/42-ft_containers
• Owner: akamlah
• Created: 2022-05-10T07:41:12.000Z (over 2 years ago)
• Default Branch: master
• Last Pushed: 2022-08-31T16:29:55.000Z (over 2 years ago)
• Last Synced: 2023-03-07T17:36:51.847Z (almost 2 years ago)
• Topics: algorithms-and-data-structures, memory-management, red-black-tree, stl-containers
• Language: C++
• Homepage:
• Size: 26.7 MB
• Stars: 0
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# 42-ft_containers

Some of the c++98 STL containers recoded from scratch for learning purposes: vector, map, stack and set

The implementation is found in the 'src' folder at the root of this directory.

Map, vector, stack and set were implemented strictly following the naming and the features in the STL, so every function in the '98 standard is provided also here. All descriptions and references match the ones of the [standard library](#https://en.cppreference.com/w/).

Amongst these four containers, also the following .hpp files are provided, as subsidiary for the main objective:

* algorithm.hpp: containing lexicographical_compare and equal algorithms

* iterator.hpp: reverse iterator and iterator_traits

* type_traits.hpp: enable_if and is_integral

* rb_tree.hpp: template for red-black serach tree, underlying data structure for map and set

* utility.hpp: pair

The naming is chosen after the STL iplementation of all the reproduced functionalities.

### TESTING

The folder 'testbench' provides extensive unit tests for each container, written during the development. The tests can be built and excuted with 'make':

* 'make std' compiles the tests using the STL containers

* 'make' compiles using the containers in this project

* execute the build with './test_ft_containers'

* 'make comp' builds the tests with both namespaces, executes the builds and redirects the outputs to files and then prints the diff to stdout