pruiz-ca / ft_containers Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

My own version of some C++ containers. Implemented vector, stack, map (using a red-black binary tree) and set.

0 stars 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
_tests		_tests
iterators		iterators
utils		utils
Makefile		Makefile
README.md		README.md
main.cpp		main.cpp
map.hpp		map.hpp
set.hpp		set.hpp
stack.hpp		stack.hpp
vector.hpp		vector.hpp

Repository files navigation

🥡 ft_containers

My own version of C++ vector, stack, map and set

Features

Vector (+random_access iterator)
Stack
Map (+red-black tree, +bidirectional iterator, +pair)
Set
Reverse iterator

Benchmarks

https://github.com/nesvoboda/containers-benchmark

Some links

https://devdocs.io/cpp/container/map

https://devdocs.io/cpp/container/vector

https://devdocs.io/cpp/container/stack

https://devdocs.io/cpp/container/set

https://devdocs.io/cpp/utility/pair

https://devdocs.io/cpp/types/enable_if

https://devdocs.io/cpp/types/is_integral

https://devdocs.io/cpp/algorithm/lexicographical_compare

https://devdocs.io/cpp/iterator/reverse_iterator

https://www.cs.odu.edu/~zeil/cs361/latest/Public/treetraversal/index.html

https://en.wikipedia.org/wiki/Red–black_tree#Removal_of_a_black_non-root_leaf

https://www.programiz.com/dsa/insertion-in-a-red-black-tree

https://www.programiz.com/dsa/deletion-from-a-red-black-tree

About

My own version of some C++ containers. Implemented vector, stack, map (using a red-black binary tree) and set.

map set stack cpp containers vector red-black-tree pair

Report repository

Languages