containers

자료의 집합을 나타내는 클래스 템플릿. 단위 작업에 필요한 시간복잡도에 의해 구분된다.

다른 타입의 데이터를 저장할 수 있게 쉽게 커스터마이징(이용자가 사용방법과 기호에 맞춰 설정하거나 기능을 변경)할 수 있다.

 

알고리즘의 동작을 결정하는 객체. 함수호출 연산자( ()연산자 ) 를 적용할 수 있는 모든 대상이 함수자가 될 수 있다. 일반함수, 혹은 ()연산자를 오버로딩한 클래스의 객체들이 해당된다. greater<>, less<>등등 여러 알고리즘에서 유용하게 사용할 수 있는 템플릿이다.

 

STL :  7가지 basic type이 사용가능할 뿐만 아니라 basic type에서 상속된 3가지 타입이 더 있다그리고 basic type에서 상속 받는 자신만의 콘테이너를 만들수도 있다 

메인 카테고리 : sequence  ,  associative

sequence : vector, list, deque

associative : set, multiset, map, multimap

 

sequence containers

line으로 시각화 할수 있는 요소들의 집합을 저장. 각 요소들은 선을 따라서 다른 요소들과 연결되어 있다.

끝요소를 제외한 각 요소들은 어떤 요소들의 앞에 있을 수 있고 뒤에 있을 수 있다.

 

 associative

키를 이용하여 데이터를 엑세스. 사전과 비슷한 개념. 키오브젝트가 인덱스 역할을 하고 value오브젝트가 인덱스가 가리키는 값이 됨

 

각 컨테이너들을 include

#include <vector>

#include <list>

#include ........................

 

Member Function

size()

empty()

max_size()

begin()

end()

rbegin()

rend()