https://github.com/tsegeron/ft_containers

C++ containers, llrbtree, custom iterators
https://github.com/tsegeron/ft_containers

42 cpp98 ft-containers llrbtree

Last synced: about 1 month ago
JSON representation

C++ containers, llrbtree, custom iterators

• Host: GitHub
• URL: https://github.com/tsegeron/ft_containers
• Owner: tsegeron
• Created: 2022-08-29T18:11:15.000Z (about 2 years ago)
• Default Branch: main
• Last Pushed: 2022-11-15T21:27:29.000Z (about 2 years ago)
• Last Synced: 2024-09-28T23:40:56.911Z (about 2 months ago)
• Topics: 42, cpp98, ft-containers, llrbtree
• Language: C++
• Homepage:
• Size: 30.3 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# ft_containers 42

### C++ containers, easy mode (c++98 std)

The goal of the project is to reimplement 4 STL containers with normal and reverse iterators (except stack ofc):

1. stack (based on vector)

2. vector

3. set

4. map

 

In addition some utils should've been provided:

- iterators_traits

- reverse_iterator

- enable_if

- is_integral

- equal, lexicographical_compare

- pair, make_pair

 

> It was required to implement a Red-Black Tree and use it in Map and Set containers.

> Custom containers' performance/timing allowed to be up to 20 times slower than original.