C++/summary

STL 컨테이너의 종류 & 반복자

gandus 2010. 10. 27. 09:45
60%
vectort(스마트배열)   List(삽입삭제 빈번할때)

30%
stack(LIFO)  queue (FIFO)

10%
map(자료 검색에 용이)   set()





반복자는

스마트 포인터이다.

컨테이너 안에 데이타에 접근을 위한 방법인데, 연산이 가능하도록 하였다.
it++ ->  다음 값을 가리킴.

컨테이너의 종류에 상관없이 접근이 가능하다.


알고리즘에 접근하기 위해서도 반복자를 사용한다.

컨테이너 종류에 상관받지 않도록 하기 위해서...