std:: iterator
|
Определено в заголовочном файле
<iterator>
|
||
|
template
<
class
Category,
|
(устарело в C++17) | |
std::iterator
является базовым классом, предоставляемым для упрощения определений требуемых типов для итераторов.
Содержание |
Параметры шаблона
| Категория | - | категория итератора. Должна быть одной из тегов категорий итераторов . |
| T | - |
тип значений, которые могут быть получены путем разыменования итератора. Этот тип должен быть
void
для выходных итераторов.
|
| Distance | - | тип, который может быть использован для определения расстояния между итераторами |
| Pointer | - |
определяет указатель на тип, по которому производится итерация (
T
)
|
| Reference | - |
определяет ссылку на тип, по которому производится итерация (
T
)
|
Типы членов
| Тип члена | Определение |
iterator_category
|
Category
|
value_type
|
T
|
difference_type
|
Distance
|
pointer
|
Pointer
|
reference
|
Reference
|
Пример
Следующий пример показывает, как реализовать input iterator через наследование от std::iterator
#include <algorithm> #include <iostream> template<long FROM, long TO> class Range { public: // member typedefs provided through inheriting from std::iterator class iterator : public std::iterator< std::input_iterator_tag, // iterator_category long, // value_type long, // difference_type const long*, // pointer long // reference > { long num = FROM; public: explicit iterator(long _num = 0) : num(_num) {} iterator& operator++() { num = TO >= FROM ? num + 1: num - 1; return *this; } iterator operator++(int) { iterator retval = *this; ++(*this); return retval; } bool operator==(iterator other) const { return num == other.num; } bool operator!=(iterator other) const { return !(*this == other); } reference operator*() const { return num; } }; iterator begin() { return iterator(FROM); } iterator end() { return iterator(TO >= FROM? TO + 1 : TO - 1); } }; int main() { // std::find requires an input iterator auto range = Range<15, 25>(); auto itr = std::find(range.begin(), range.end(), 18); std::cout << *itr << '\n'; // 18 // Range::iterator also satisfies range-based for requirements for (long l : Range<3, 5>()) std::cout << l << ' '; // 3 4 5 std::cout << '\n'; }
Вывод:
18 3 4 5
Смотрите также
|
предоставляет унифицированный интерфейс к свойствам итератора
(шаблон класса) |
|
|
пустые типы классов, используемые для указания категорий итераторов
(класс) |