Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

Arivima/42_ft_containers

Open more actions menu

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

42_ft_containers

passed with bonus 125%

Includes

Containers
Vector, Map, Set, Stack

Trees
Red_black Tree working with nodes (internal / unique external nil node / end node), with commented debug lines to see step by step fixup manipulations, includes also binary search tree code

Iterators
RandomAccess iterators, reverse iterators, RBTree iterators

Utils
swap, remove_const, enable_if, integral_constant, bool_constant, false_type, true_type, is_same, is_integral, iterator_tags, is_iterator, iterator_traits, lexicographical_compare, equal, pair, make_pair

Ressources & Research

C++ ressources
Amazing exhaustive step by step lessons and tuto learncpp.com
My own personal notes from CPP_piscine
C++ language reference
C++ types
Named Requirements

Containers
Containers library from cppreference.com
Containers library from cplusplus.com
My own personal notes while researching for ft_containers

Important stuff you also need to learn with ft_containers
Metaprogramming library
SFINAE
rebind stackoverflow
rebind cplusplus

Red_Black_trees
Introduction to Algorithms, Third Edition
My own personal notes while researching for RB_tree
RB_trees Youtube playlist

Iterators
Iterator library
reverse iterators

one-click full list

Testers perf

~ Own tester | 100%
Exhaustive tester, testing int, float, double for all containers, testing all functions.
This tester found a few mistakes that other testers didn't find. Flags used during testing : -Wall -Wextra -Werror -std=c++98 -Wshadow -fsanitize=address
Left all code for debug commented.

~ containers_test by mli42 | 100%

~ ft_containers-unit-test by divinepet | 97%
100% | Map, Stack, Set
4/5 | Utilities | iterator_traits failed (fake fail) bc used own recoded iterator tags, tester only checks against std tags, passing 5/5 with std tags
34/36 | Vector | rezise failed (weird fail), not sure why, added alternative resize commented version that passes this tester but fails my own test against std | insert(range) fails (true fail), who knows why

~ Main provided on subject page | 100%

~ Other ft_containers testers non tested on this project | ft_containers_monkey_tester | ft_containers-terminator | ft_containers_tests

~ This repo includes both correction sheet and subject at the time of evaluation

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published
Morty Proxy This is a proxified and sanitized view of the page, visit original site.