STL

STL이 무엇인지, 어떤것들을 말하는지 알아보자 STL이란? C++의 표준 라이브러리의 일부분으로, Standard Template Library의 악자 자료구조와 알고리즘을 템플릿으로 제공하는 라이브러리 STL의 구성요소 컨테이너(container) - 객체를 저

- Vector 컨테이너 > - Deque 컨테이너 > - List 컨테이너 시퀸스 컨테이너 Vector, Deque, List 컨테이너가 있으며, 저장 원소가 삽입 순서에 따라 상대적인 위치(순서)를 갖는 컨테이너를 말함 Vector 컨테이너 템플릿 형식 인터페

연관 컨테이너 특정 정렬 규칙에 의해 저장 원소가 컨테이너에 정렬 됨 Set, Map, MultiSet, MultiMap 의 종류 균형 이진 트리 및 노드 기반으로 구현됨 Set 컨테이너 Set 컨테이너는 연관 컨테이너 중 단순한 컨테이너로 key라 불리는 원소(v

STL의 알고리즘100여개가 넘는 알고리즘을 가지고 있음대분류로 7가지의 알고리즘으로 분류가능대부분은 algorithm의 헤더에 정의되어 있으나, 수치 관련(7번)은 numeric 헤더에 정의되어 있음원소를 수정하지 않는 알고리즘(nonmodifying algorith

STL의 함수객체함수 객체는 클라이언트가 정의한 동작을 다른 구성 요소에 반영하기 위해 사용functional헤더에 정의 되어 있음함수자라는 애칭으로 사용operator()연산자를 오버로딩한 클래스 객체일반 함수 객체 : 특정 기능을 수행하는 함수 객체산술 연산 함수

반복자(iterator) 반복자의 종류 입력 반복자(input_iterator) 출력 반복자(output_iterator) 순방향 반복자(forward_iterator) 양방향 반복자(bidirectional_iterator) 임의 접근

컨테이너 어댑터 : 다른 컨테이너의 인터페이스를 변경한 컨테이너 Stack 컨테이너 : LIFO(last in first out) Queue 컨테이너 : FIFO(first in first out) priority-Queue 컨테이너 : 우선순위에 의해 관리되는 큐(디

String컨테이너는 STL에는 포함되지 않지만 유사 컨테이너로 알아두면 좋음vector와 비슷한 컨테이너시퀸스 컨테이너이며 배열 기반 컨테이너의 범주에 속함string 은 char 형식의 문자를 관리하기 위한 basic_string<char>형식wstring 은