template2 C++ 언어 기초 (15) - STL, vector, 알고리즘, map ▣ 표준 템플릿 라이브러리(STL) ● Standard Template Library, STL ▷ STL이란? C++이 제공하는 표준 컨테이너 클래스 템플릿 라이브러리 vector, list, stack, queue 등의 Container와 이들을 처리하기 위한 여러 연산을 포함하고 있다. ▷ STL의 구성 요소 컨테이너 container : 데이터 저장 기능 반복자 iterator : 포인터 역할 알고리즘 algorithm : 데이터 처리 기능 ● STL container 컨테이너 ▷ 데이터 저장을 위한 template의 집합이다. int나 float과 같은 기본 자료형 데이터나 사용자 정의 클래스의 객체 등을 저장한다. 다양한 연산이 제공되어서 편리하게 데이터를 활용할 수 있다. ++) 배열이 일종의.. 2020. 9. 7. C++ 언어 기초 (14) - 템플릿 template (Feat. 버블정렬) ▣ Container class & template ● Container Class 컨테이너 클래스 ▷ 객체를 저장하는 클래스로 아래와 같이 다양한 형태의 데이터를 저장한다. array 배열 queue 큐 stack 스택 list 리스트 ● Container Class의 예시 (템플릿의 필요성) ▷int형 데이터를 저장하는 stack 클래스 - Stack.h typedef int STACK_ITEM; class Stack { enum { MAXSTACK = 20 }; int top; STACK_ITEM item[MAXSTACK]; public: Stack(); bool empty(); void initialize(); void push(STACK_ITEM s); STACK_ITEM pop(); }; ty.. 2020. 9. 5. 이전 1 다음 반응형
