8.1(수) C++ - 반복자 분류

from Study/C++ 2007/08/02 19:09 view 17815
  1. 형태별 분류
    1. 일반 포인터
    2. Container Iterator
    3. Stream Iterator
    4. Inserter Iterator

  2. 기능별 분류
     

    =*i

    *i=

    ++i

    i++

    --i

    i--

    i[n]

    i+n

    i-n

    i+=n

    i-=n

    입력 반복자

    O

     

    O

    O

                 

    출력 반복자

     

    O

    O

    O

                 

    정방향 반복자

    O

    O

    O

    O

                 

    양방향 반복자

    O

    O

    O

    O

    O

    O

             

    임의 접근 반복자

    O

    O

    O

    O

    O

    O

    O

    O

    O

    O

    O


  3. 5가지 종류로 구분하는 이유
    1. 알고리즘 함수가 요구하는 반복자에 따라 알고리즘 함수를 구분하기 위해서이다.
    2. 프로그램 ? Container ( 출력 )
    3. Container ? 프로그램 ( 입력 )

  4. Example
    1. find( first, last, value );    // 최소한 입력 반복자
    2. reverse( first, last );       // 최소한 양방향 반복자
    3. sort( first, last );            // 퀵소트라면 최소한 임의접근 반복자. 
                                        // 입.출력,정.양방향 은 내부에 sort 함수를 가지고 있다.
Tag |

Trackback Address :: 이 글에는 트랙백을 보낼 수 없습니다