이름공간
변수
행위

Iterator library

cppreference.com
< cpp

반복자(iterator) 라이브러리는 다섯가지 종류의 반복자 뿐만아니라 반복자 특징, 어뎁터, 유틸리티 함수를 제공합니다.

목차

[편집] Iterator categories

다섯가지 종류의 반복자 : InputIterator, OutputIterator, ForwardIterator, BidirectionalIterator, RandomAccessIterator.


각 카테고리는 특정 타입에 의해 정의되는 것이 아니라 각 반복자가 어떻게 동작하느냐로 정의됩니다. 이 정의는 타입별로 필요한 동작을 수행하는 반복자를 사용할 수 있다는 것입니다. -- 예를들어, 포인터는 RandomAccessIterator의 모든 요구사항을 지원하기 때문에 RandomAccessIterator가 필요한 모든 곳에서 포인터가 사용될 수 있습니다.


다섯가지 중 네가지 반복자 카테고리는 계층적으로 구분할 수 있으며, 최상위 반복자(예를들어 RandomAccessIterator)는 하위 반복자(예를들어 InputIterator)의 기능을 포함합니다. 만약 반복자가 이 카테고리중 하나에 속하면 OutputIterator의 요구사항을 만족해야 합니다. 그리고 이는 mutable 반복자라 부르고 입,출력을 모두 지원합니다. Non-mutable 반복자는 constant 반복자라고 부릅니다.


Iterator category Defined operations
RandomAccessIterator BidirectionalIterator ForwardIterator InputIterator
  • read
  • increment (without multiple passes)
  • increment (with multiple passes)
  • decrement
  • random access

Iterators that fall into one of the above categories and also meet the requirements of OutputIterator are called mutable iterators.

OutputIterator
  • write
  • increment (without multiple passes)

[편집] Iterator primitives

provides uniform interface to the properties of an iterator
(class template) [edit]
empty class types used to indicate iterator categories
(class) [edit]
the basic iterator
(class template) [edit]

[편집] Iterator adaptors

iterator adaptor for reverse-order traversal
(class template) [edit]
iterator adaptor which dereferences to an rvalue reference
(class template) [edit]
creates a std::move_iterator of type inferred from the argument
(function template) [edit]
iterator adaptor for insertion at the end of a container
(class template) [edit]
creates a std::back_insert_iterator of type inferred from the argument
(function template) [edit]
iterator adaptor for insertion at the front of a container
(class template) [edit]
creates a std::front_insert_iterator of type inferred from the argument
(function template) [edit]
iterator adaptor for insertion into a container
(class template) [edit]
creates a std::insert_iterator of type inferred from the argument
(function template) [edit]

[편집] Stream iterators

input iterator that reads from std::basic_istream
(class template) [edit]
output iterator that writes to std::basic_ostream
(class template) [edit]
input iterator that reads from std::basic_streambuf
(class template) [edit]
output iterator that writes to std::basic_streambuf
(class template) [edit]

[편집] Iterator operations

Defined in header <iterator>
advances an iterator by given distance
(function) [edit]
returns the distance between two iterators
(function) [edit]
(C++11)
increment an iterator
(function) [edit]
(C++11)
decrement an iterator
(function) [edit]

[편집] Range access

Defined in header <iterator>
(C++11)
(C++14)
returns an iterator to the beginning of a container or array
(function) [edit]
(C++11)
(C++14)
returns an iterator to the end of a container or array
(function) [edit]
returns a reverse iterator to a container or array
(function) [edit]
(C++14)
returns a reverse end iterator for a container or array
(function) [edit]