시리즈

[C++ STL]

1.[C++ STL] vector

https://cplusplus.com/reference/vector/vector/?kw=vector Description Vectors are sequence containers representing arrays that can change in size. 👉 vector는 사이즈를 바꿀 수 있는 배열을 나타내는 sequence 컨테이너 Jus...

2022년 8월 27일

2.[C++ STL] map

https://cplusplus.com/reference/map/map/?kw=map Description Maps are associative containers that store elements formed by a combination of a key va

2022년 9월 16일

3.[C++ STL] set

https://cplusplus.com/reference/set/set/Sets are containers that store unique elements following a specific order. 👉 set은 unique element를 가지고 특정

2022년 10월 7일

4.[C++ STL] stack

https://cplusplus.com/reference/stack/stack/?kw=stackstacks are implemented as container adaptors, which are classes that use an encapsulated obj

2022년 10월 10일

5.[C++ STL] random-access-iterator (vector iterator)

https://cplusplus.com/reference/iterator/RandomAccessIterator/ vector의 iterator는 randomaccessiterator 이다. 아래 custom iterator에서 iteratortag를 randomacce

2022년 8월 31일

6.Red-Black Tree

https://www.geeksforgeeks.org/red-black-tree-set-1-introduction-2/binary search tree이진 탐색 트리이진탐색의 장점과 연결리스트의 장점을 결합self balancing BST의 일종.일정한 규칙에

2022년 9월 17일

7.[C++ STL] rbtree_iterator

https://github.com/gcc-mirror/gcc/blob/master/libstdc%2B%2B-v3/include/bits/stl_tree.h https://cplusplus.com/reference/iterator/ rbtree_iterator는 `b

2022년 9월 22일

https://cplusplus.com/reference/iterator/reverseiterator/?kw=reverseiterator Description This class reverses the direction in which a bidirectional or random-access iterator iterates through a rang...

2022년 8월 27일

9.[C++ STL] type_traits

is_integral https://cplusplus.com/reference/typetraits/isintegral/?kw=is_integral https://stackoverflow.com/questions/43571962/how-is-stdis-integral-implemented 이런 식으로 구현. template type이 integral인지 ...

2022년 9월 4일