Bima42/ft_containers

Implement CPP containers : vector, map and stack

ft_containers

• 1. Get Started
• 2. Docs
  • 2.1 Vector
  • 2.2 Map
  • 2.3 Stack
  • 2.4 Utils
• 3. Testers

We have to build our own vector, map and stack. We also have to implement some other STD tools, such as enable_if, iterator_traits, pair etc..

Get Started

git clone git@github.com:Bima42/ft_containers.git

make

./containers

• Use the --help to display all possibilities

Docs

• There is a non exhaustive list of docs that I used to do this project.
• cplusplus and cppreference are just awesome for ft_containers. There is a lot to read.
• Be careful to check when functions were added to the container, some since C++11. You don't have to implement those.

Vector

• Vector and functions
• Others
• C++11 functions :
  • cbegin(), cend(), crbegin(), crend()
  • shrink_to_fit()
  • emplace()
  • emplace_back()

Map

• Map and functions
• Others
• Old but great
• Map docs
• Binary Tree and Iterator
• BinarySearchTree.h
• Others
• C++11 functions :
  • cbegin(), cend(), crbegin(), crend()
  • emplace(), emplace_hint()
• C++17 and more :
  • insert_or_assign()
  • try_emplace()
  • extract()
  • merge()
  • contains()

Stack

• Stack and functions
• Others
• C++11 functions :
  • emplace()
  • swap()

Utils

• std_allocator
• std_allocator
• iterator
• reverse_iterator
• enable_if
• enable_if
• is_integral
• source is_integral
• equal
• pair

Testers

Thanks to @divinepet and @mli42

• Divinepet Tester
• Mli42 Tester