표준 템플릿 라이브러리 STL; Standard Template Library

STL(Standard Template Library, 표준 템플릿 라이브러리)

일반적으로 많이 사용될 수 있는 자료구조와 알고리즘 모음 라이브러리

 

STL 중에서 가장 많이 사용하는 라이브러리는 컨테이너 라이브러리이다.

컨테이너는 int나 float 등의 기본 자료형이나 struct, class같은 유저 정의 자료형을 담는다.

종류로는 list, vector, deque, map, set 등이 있다.

 

프로그래밍은 먼저 어떤 기능이 있어야 하는가를 고려하여 클래스를 생성한다.

클래스는 멤버 변수와 멤버 함수로 구성되어 있다.

이 때 템플릿을 이용하면 총칭화된 타입을 사용하는 클래스와 함수를 만들 수 있으며,

타입에 제약을 받지 않는 로직을 기술할 수 있다.

Generic Programming을 위해서는 꼭 필요하다.

 

 

1. 템플릿(Template)

 

1) 함수 템플릿

int, float, double 등 다양한 데이터 타입에 대해 같은 함수명으로 선언하여 실행될 수 있음

(데이터 타입에 구애받지 않음)

 

#include using namespace std; template T Max( T a, T b ) { return a > b ? a : b; }

 

template <typename type> function - declarator의 형식으로 이루어져 있음

위의 함수를 좀 더 개선하면 아래와 같다.

 

template const T& Max( const T& a, const T& b ) // a and b value don't change in the Max func { return a > b ? a : b; }

 

Max 값을 구하는 함수에서는 비교대상의 값이 바뀌지는 않기 때문에 const로 불러오고,

처리하는 속도를 빠르게 하기 위하여 주소를 참조(referencing)하여 가져온다.

 

아래와 같이 함수 템플릿의 파라미터로 꼭 typename만이 아닌 값을 사용할 수도 있다.

 

template <typename T, int VAL> T AddValue( T const& CurValue ) { return CurValue + VAL; }

 

 

 

2) 클래스 템플릿

 

※ 스택: 자료 구조 중의 하나로 가장 마지막에 들어온 것을 가장 먼저 꺼내는 LIFO(Last In First Out) 형식으로 되어 있다. 데이터를 넣을 때는 push, 빼낼 때는 pop이라는 이름을 일반적으로 사용한다.

 

template <typename type> class className // Class declaration { ...... }; className<type>variableName // use case

 

 

 

 

http://linuxspot.tistory.com/47

 

 

vector::vector

vector::assign - 저장된 값들에 새로운 값 대입

vector::at - n번째의 요소를 반환하거나 대입할 때 사용

vector::back - 마지막 요소의 값을 반환하거나 대입

vector::begin - 첫번째 요소에 대한 반복자(iterator) 반환

vector::capacity

vector::clear - 값 삭제. 최종적으로 size는 0이 된다.

vector::empty - 벡터가 비어있는지 여부 검사. if(size() == 0)보다 속도면에서 이득.

vector::end - 마지막 요소의 다음 요소에 대한 반복자 반환

vector::erase - 하나 또는 특정 범위의 값 삭제. 삭제된 요소의 다음 요소를 가리키는 반복자 반환.

vector::front - 첫번째 요소의 레퍼런스 반환

vector::get_allocator

vector::insert - 새로운 요소 삽입. 지정한 위치의 앞쪽에 삽입된다.

vector::max_size

vector::operator=

vector::operator[] - 첨자에 해당하는 요소의 레퍼런스 반환. 첨자는 0부터 시작.

vector::pop_back - 벡터의 마지막 요소 삭제

vector::push_back - 벡터의 마지막에 새로운 요소 추가

vector::rbegin - 마지막 요소를 가리키는 reverse 반복자 반환

vector::rend - 첫번째 요소를 가리키는 reverse 반복자 반환

vector::reserve - automatic reallocations을 방지하기 위해 reserve로 저장 공간을 미리 확보하는 용도로 사용

vector::resize - 벡터의 사이즈 변경

vector::size - 벡터에 저장된 요소의 개수 반환

vector::swap - 두 벡터의 요소를 교환. 같은 데이터타입일때만 성립

 

 

 

※ STL string class: http://pages.cs.wisc.edu/~cs368-2/CppTutorial/NOTES/STRING.html