【WIP :)】42ft_containers

References

STL/Containers

• cppreference.com/Containers library
• c++.com/reference/stl/

deque

• stl_deque.hpp libstdc++
• deque.tcc libstdc++
• What really is a deque in STL?
• std::deque cppreference
• std::deque cplusplus

Red-Black Tree

• Red-Black Tree | Set 1 (Introduction)
• Red Black Trees (with implementation in C++, Java, and Python)
• 9. Red-Black Trees Open Data Structures (in C++)
• Red-Black Tree - Programiz
• Left-leaning Red-Black Trees
• Why Use a Red-Black Tree Over a Regular Binary Search Tree?

Type traits

• A quick primer on type traits in modern C++

namespace

• namespaceの賢い使い方

Iterators

• STL Iterators
• c++.com/reference/iterator/
• c++.com/reference/reverse_iterator
• The Standard Librarian : Defining Iterators and Const Iterators
• Pitfalls and decision points in implementing const_iterator

allocator

• std::allocator cplusplus

SFINAE

• 任意の式によるSFINAE
• cppreference.com/SFINAE

Typedef

• The Typedef Keyword in C and C++
• The typedef keyword allows the programmer to create new names for types such as int or, more commonly in C++, templated types--it literally stands for "type definition". Typedefs can be used both to provide more clarity to your code and to make it easier to make changes to the underlying data types that you use.

Typedef & Typename

• C++ - meaning of a statement combining typedef and typename

Template

• An Introduction to Template Metaprogramming
• Constraining templates in C++
• C++ Template Classes and Friend Function Details
• C++ Nested class in class template declaration

value_type

• What is the use of value_type in STL containers?

BST

• Binary Search Trees (BST) with code in C++, Python, and Java

Vector

• std::vector cplusplus.com
• std::vector cppreference.com
• How is C++ STL vector implemented internally
• facebook/folly/folly/docs/FBVector.md

List

• 14.4 The STL list Class Template
• How is C++ STL list implemented internally
• C++ linked list iterator implementation

Merge sort

• Merge sort algorithm implementation using C++
• Mergesort For Linked Lists
• GeeksforGeeks/Merge Sort for Doubly Linked List
• Sort List — Merge Sort

max_size()

• How is max size calculated in the function max_size() in std::list?

Quick sort

• GeeksforGeeks/QuickSort
• QuickSort on Doubly Linked List

explicit

• What does the explicit keyword mean?

Tips

• How does a sentinel node offer benefits over NULL?
• Wrong constructor called in custom vector class
• value_t *&
• C++ Data Structures and Algorithms Cheat Sheet

Unit test

• catchorg/Catch2

  • A modern, C++-native, header-only, test framework for unit-tests, TDD and BDD - using C++11, C++14, C++17 and later (or C++03 on the Catch1.x branch)

• clear-code/cutter

  • An easy to write and debug unit testing framework for C and C++.

• cpputest/cpputest

  • CppUTest unit testing and mocking framework for C/C++

• google/googletest

  • GoogleTest - Google Testing and Mocking Framework

• mli42/containers_test

• llefranc/42_Containator

• Mazoise/FT_CONTAINERS_TESTER

• cacharle/ft_containers_test

Source Code

llvm

• llvm/llvm-project/libcxx/include/__tree
• llvm/llvm-project/libcxx/include/list
• llvm/llvm-project/libcxx/include/vector
• llvm/llvm-project/libcxx/include/map
• llvm/llvm-project/libcxx/include/stack
• llvm/llvm-project/libcxx/include/queue
• llvm/llvm-project/libcxx/include/deque
• llvm/llvm-project/libcxx/include/set
• llvm/llvm-project/libcxx/include/__iterator/
• multiset は set の中にある
• multimap は map の中にある

gcc

• gcc-mirror/gcc/libstdc++-v3/include/bits/stl_tree.h
• gcc-mirror/gcc/libstdc++-v3/include/bits/stl_list.h
• gcc-mirror/gcc/libstdc++-v3/include/bits/stl_vector.h
• gcc-mirror/gcc/libstdc++-v3/include/bits/stl_map.h
• gcc-mirror/gcc/libstdc++-v3/include/bits/stl_stack.h
• gcc-mirror/gcc/libstdc++-v3/include/bits/stl_queue.h
• gcc-mirror/gcc/libstdc++-v3/include/bits/deque.tcc
• gcc-mirror/gcc/libstdc++-v3/include/bits/stl_deque.h
• gcc-mirror/gcc/libstdc++-v3/include/bits/stl_set.h
• gcc-mirror/gcc/libstdc++-v3/include/bits/stl_multiset.h
• gcc-mirror/gcc/libstdc++-v3/include/bits/stl_multimap.h
• gcc-mirror/gcc/libstdc++-v3/include/bits/stl_iterator.h
• gcc-mirror/gcc/libstdc++-v3/include/bits/

gnu libstdc++

• Class index
• std::__debug::deque< _Tp, _Allocator > Class Template Reference
• std::deque< _Tp, _Alloc > Class Template Reference

microsoft

• microsoft/STL/stl/inc/

License