15.STL Containers
list l{1,2,3}; l.front() = 1; l.back() = 3; // 1 - > 2 -> 3 포인터를 갖고 있다. 컨테이너의 종류 Sequence 컨테이너 → 삽입 순서를 유지하는 컨테이너 → array, vector, deque, list, forward_list Associative 컨테이너 → 순서가 없거나, 미리 정해진 규칙에 따라 저장하는 컨테이너 → set, multi set, map, multi map 컨테이너 어뎁터 → 다른 컨테이너들의 변형 응용 → stack, queue, priority queue Sequence Container - Array std::array (C++11) #include 고정 크기 배열 기존의 정적 배열(raw array)(ex : int arr[..
2023. 12. 25.
14.STL
STL : Standard template library 템플릿을 사용해 구현된 컨테이너의 집합 널리 사용되는 자료구조와 알고리즘이 구현되어 있음 시간 복잡도는 레퍼런스 문서에서 찾아 볼 수 있다. Powerful, reusable, adaptable, generic, HUGE 구성요쇼 컨테이너 → 객체 또는 기본 자료형의 집합 → array, vector, deque, stack, set, map, etc. → 각 컨테이너는 관련된 헤더 파일 포함 필요 (#include ) 알고리즘 → 컨테이너의 요소들을 다루기 위한 알고리즘 → find, max, count, accumulate, sort, etc. 반복자(iterators) → 컨테이너의 요소들에 대한 순회 및 접근 → forward, revers..
2023. 12. 25.