STL 란?

컨테이너 : 객체를 저장하는 객체

 

반복자 : 포인터와 흡사한 개념이지만 절대 포인터가 아니다. 클래스화 되있다. 

 포인터는 변수이므로 다른것이다. 

 

함수템플릿 = 알고리즘

 

컨테이너 분류기준

 

- 메모리가 나열되는 순서 - 메모리가 배치되는 순서

 

표준 시퀀스 컨테이너 : Vector,list,deque ( 선형적인 구조 )

 

표준 연관 컨테니어 : Set,multiSet,Map,mulitMap

 

배열기반 컨테이너 : Vector , deque

 

노드기반 컨테이너 : list,Set,multiSet,Map,mulitMap

 

벡터는 push_front 와 pop_front 를 쓸수없다. 이유는 배열기반 컨테이너이기 때문이다.

 

리스트 기준으로 벡터는 느리다. 이유는 재할당을 하기 때문이다.

 

삽입,삭제에 대해서 갑은 리스트다.

 

주로쓰는 함수는 push_back() 만 쓴다고 볼수 있다.

 

컨테이너마다 반복자가 다르다.

 

벡터가 갖고있는 반복자는 임의접근 반복자이다.

 

모든 컨테이너가 동일하게 갖고있는것은 사이즈함수 이다.

 

순차열에서는 end()는 맨마지막 +1 한 상태를 가르킨다.

 

반복자 종류는 5가지가 있다.

 

입력 반복자

출력 반복자

정방향(순방향) 반복자

 

양방향 반복자 = 노드기반

임의 접근 반복자 = 배열기반

 

이레이즈 함수 = 해당부분을 지워라. 다음원소를 반환한다.