카테고리 없음

C++ iterator

sunshout 2015. 4. 22. 01:39

An iterator is an object that can "iterate" over elements.


iterator 는 컨테이너의 특정 위치를 가르킵니다.

operator overloading 이 되어 있음

 operator * : 현재 가르키고 있는 위치 값

 operator ++: 다음 원소

 operator --: 이전 원소

 operator !=, ==: 두 반복자가 같은 위치를 가르키고 있는지?

 operator =: 반복자 할당


iterator 를 지원하는 container 는 아래와 같은 맴버 함수를 구현한다.

 begin() : 컨테이너의 첫번째 원소의 포지션을 가르키는 반복자

 end() : 컨테이너의 마지막보다 한칸 뒤를 가르키는 반복자

 cbegin() : begin()과 유사하며, const_iterator 를 리턴

 cend() : end()와 유사하며, const_iterator 를 리턴