✔️ ft_containers (project 2020)

Description

This project is aim to understand how work is containers from library STL and this project is a part methodology learning students from 42 schools (21 schools in Moscow).
The project implements the following containers:

List
Vector
Map
Stack
Queue

P.s. On the website www.cplusplus.com you can find a very important information about containers library STL.

WARNING:exclamation:
std::allocator is not implemented in this project because it is not required for the task at the moment... be careful:do_not_litter:

P.s. INCHECK is a proprietary algorithm memory allocation in the ft::vector<>

🗿Container ft::list<>:

Main coplien's form

• (constructor)
• (destructor)
• (operator=)

Iterators:

• (begin)
• (end)
• (rbegin)
• (rend)

Capacity:

• (empty)
• (size)
• (max_size)

Element access:

• (front)
• (back)

Modifiers:

• (assign)
• (push_back)
• (pop_back)
• (push_front)
• (pop_front)
• (clear)
• (insert)
• (erase)
• (swap)
• (resize)

Operations:

• (splice)
• (remove)
• (remove_if)
• (unique)
• (merge)
• (reverse)
• (sort)

Non-member function overloads:

• (relational operators (list))
• (swap (list))

🗿Container ft::vector<>:

Main coplien's form

• (constructor)
• (destructor)
• (operator=)

Iterators:

• (begin)
• (end)
• (rbegin)
• (rend)

Capacity:

• (size)
• (max_size)
• (resize)
• (capacity)
• (empty)
• (reserve)

Element access:

• (operator[])
• (at)
• (front)
• (back)

Modifiers:

• (assign)
• (push_back)
• (pop_back)
• (insert)
• (erase)
• (swap)
• (clear)

Non-member function overloads:

• (relational operators (vector))
• (swap (vector))

🗿Container ft::map<>:

Main coplien's form

• (constructor)
• (destructor)
• (operator=)

Iterators:

• (begin)
• (end)
• (rbegin)
• (rend)

Capacity:

• (empty)
• (size)
• (max_size)

Element access:

• (operator[])

Modifiers:

• (insert)
• (erase)
• (swap)
• (clear)

Observers:

• (key_comp)
• (value_comp)

Operations:

• (find)
• (count)
• (lower_bound)
• (upper_bound)
• (equal_range)

🗿Container ft::stack<>:

Member functions:

• (constructor)
• (empty)
• (size)
• (top)
• (push)
• (pop)

Non-member function overloads:

• (relational operators (stack))

🗿Container ft::queue<>:

Member functions:

• (constructor)
• (empty)
• (size)
• (front)
• (back)
• (push)
• (pop)

Non-member function overloads:

• (relational operators (queue))

Other

Author:
©️Mark Veligod