|
|
|
Boost , ,
|
|||||||||||||||||
| Author: | Дин Майкл Беррис |
|---|---|
| License: | Distributed under the Boost Software License, Version 1.0 (See accompanying file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) |
Функциональный итератор позволяет создавать итераторы, которые инкапсулируют объект нулевой функции и объект состояния, который отслеживает количество раз, когда итератор был увеличен. Функциональный итератор ввода моделирует концепцию InputIterator и полезен для создания ограниченных итераторов ввода.
Как и итератор генератора, итератор ввода функции принимает функцию, которая моделирует концепцию Генератор (которая в основном является нулевым или 0-аритетным объектом функции). Каждое приращение функции Функция ввода Итератора вызывает функцию генератора и сохраняет значение в итераторе. Когда итератор отменяется, сохраненное значение возвращается.
Функциональный итератор ввода инкапсулирует объект состояния, который моделирует Incrementable Concept и EqualityComparable Концепция. Эти концепции описываются ниже как:
Тип моделирует концепцию Incrementable, когда она поддерживает операторов до и после увеличения. Для данного объекта i с типом I должны действовать следующие конструкции:
| Construct Description Return Type | ||
| i++ | После увеличения i. | I |
| ++i | Предварительное увеличение i. | I& |
ПРИМЕЧАНИЕ: Дополнительный тип также должен быть Конструктивный по умолчанию .
namespace {
template <class Function, class State>
class function_input_iterator;
template <class Function, class State>
typename function_input_iterator<Function, State>
make_function_input_iterator(Function & f);
struct infinite;
}
Класс Функциональный итератор ввода принимает два параметра шаблона Функция и Государство. Эти два параметра шаблона сообщают итератору ввода функции тип функции для инкапсуляции и тип значения внутреннего состояния для удержания.
Параметр Государство важен в тех случаях, когда необходимо контролировать тип счетчика, который определяет, находятся ли два итератора в одном состоянии. Это позволяет создать пару итераторов, которые связывают диапазон вызовов инкапсулированных функций.
Следующий пример показывает, как мы используем класс итераторов ввода функций в тех случаях, когда мы хотим создать ограниченные (ленивые) генерируемые диапазоны.
struct generator {
typedef int result_type;
generator() { srand(time(0)); }
result_type operator() () const {
return rand();
}
};
int main(int argc, char * argv[]) {
generator f;
copy(
make_function_input_iterator(f, 0),
make_function_input_iterator(f, 10),
ostream_iterator<int>(cout, " ")
);
return 0;
}
Здесь мы видим, что мы ограничили количество вызовов, используя int, которое рассчитывается от 0 до 10. Скажем, мы хотим создать бесконечный поток случайных чисел и инкапсулировать, что в паре целых чисел мы можем сделать это с помощью boost::infinite Класс помощников.
copy(
make_function_input_iterator(f,infinite()),
make_function_input_iterator(f,infinite()),
ostream_iterator<int>(count, " ")
);
Выше, вместо создания огромного вектора, мы полагаемся на алгоритм копирования STL, чтобы пройти через итератор ввода функции и назвать объект функции f, поскольку он увеличивает итератор. Особым свойством boost::infinite является то, что приравнивание двух экземпляров всегда дает ложный результат, и что приращение экземпляра boost::infinite ничего не делает. Это эффективный способ заявить, что диапазон итераторов, предоставляемый двумя итераторами с инкапсулированным бесконечным состоянием, определенно будет бесконечным.
Статья раздела может быть полезна для разработчиков на c++ и boost.
:: Главная :: ::
реклама |