Обзор библиотеки Boost — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
Строка 32: Строка 32:
  
 
== Итераторы ==
 
== Итераторы ==
 +
 +
Библиотека [http://www.boost.org/doc/libs/1_46_1/libs/iterator/doc/index.html итераторов] Boost расширяет концепцию итераторов STL.
 +
 +
* <code>counting_iterator<Incrementable></code> --- реализует концепцию <<ленивой>> последовательности --- итератор получает новое значение, выполняя операцию <code>Incrementable::operator++</code> над обернутым объектом.
 +
* <code>filter_iterator<Predicate, Iterator></code> --- итерирует подмножество значений обернутого итератора.
 +
* <code>function_output_iterator<UnaryFunction></code> --- преобразует записываемое в итератор значение с помощью указанной функции.
 +
* <code>indirect_iterator<Iterator></code> --- итерирует объекты, на которые указывают значения другого итератора.
 +
* <code>permutation_iterator<ElementIterator, IndexIterator></code> --- итерирует по перестановкам значений итераторя ElementIterator, задаваемым итератором IndexIterator.
 +
* <code>reverse_iterator<Iterator></code> --- расширение стандартного обратного итератора.
 +
* <code>shared_container_iterator<Container></code> --- продлевает жизнь захваченному контейнеру: пока существует итератор контейнер не будет уничтожен.
 +
* <code>transform_iterator<UnaryFunction, Iterator></code> --- вызывает UnaryFunction над значением обернутого итератора при каждом разыменовании м возвращает результат.
 +
* <code>zip_iterator<IteratorTuple></code> --- итерирует множество итераторов.

Версия 12:47, 31 мая 2011

Мы рассмотрим несколько полезных модулей библиотеки Boost,

Умные указатели

Все рассмотренные в прошлом семестре <<умные> указатели представлены в библиотеке Boost.

  • scoped_ptr и scoped_array,
  • shared_ptr и shared_array,
  • weak_ptr --- ссылка на объект, который находится под управлением shared_ptr. Следует отметить, что через этот указатель нельзя обратиться к объекту напрямую --- можно только создать shared_ptr, указывающий на этот объект, с помощью метода lock() --- если объект уже уничтожен, то возвращается пустой shared_ptr.
  • intrusive_ptr<T> --- аналог shared_ptr<T>; требует, чтобы у типа T были определены методы intrusive_ptr_add_ref() и intrusive_ptr_release(). У intrusive_ptr, по крайней мере, два преимущества перед shared_ptr:
    • размер объекта intrusive_ptr совпадает с размером указателя,
    • объекта intrusive_ptr<T> можно проинициализировать от произвольного T*.

Версия <<умного>> указателя с суффиксом _array управляет временем жизни массива, а не отдельного объекта

Строковые алгоритмы

Строковые алгоритмы Boost являются обобщением и расширением методов строковых классов STL и алгоритмов STL, предназначенных для работы с последовательностями.

  • Преобразование регистра: to_upper(input) и to_lower(iput).
  • Удаление пробельных символов в начале и в конце строки trim_left[_if](input [, predicate]), trim_right[_if](input[, predicate] и trim[_if](input[, predicate]).
  • Предикаты: [i]strarts_with(range1, range2 [, comp]), [i]ends_with(range1, range2 [, comp]), [i]contains(range1, range2 [, comp]), [i]equals(range1, range2 [, comp]), [i]lexicographical_compare(range1, range2 [, comp]).
  • Алгоритмы поиска: [i]find_first(input, search), [i]find_last(input, search), [i]find_nth(input, search), [i]find_regex(input, regex).
  • Алгоритмы замены: [i][replace|erase]_first(input, search [, format]), [i][replace|erase]_last(input, search [, format]), [i][replace|erase]_nth(input, search [, format]), [i][replace|erase]_regex(input, regex [,format]).
  • split[_regex](result, input [, predicate | regex]) и join(input, separator).
  • Функторы-классификаторы символов

Существуют версии этих алгоритмов с суффиксом _copy, которые выполняют те же действия над копией входной строки и возвращают ее.

Итераторы

Библиотека итераторов Boost расширяет концепцию итераторов STL.

  • counting_iterator<Incrementable> --- реализует концепцию <<ленивой>> последовательности --- итератор получает новое значение, выполняя операцию Incrementable::operator++ над обернутым объектом.
  • filter_iterator<Predicate, Iterator> --- итерирует подмножество значений обернутого итератора.
  • function_output_iterator<UnaryFunction> --- преобразует записываемое в итератор значение с помощью указанной функции.
  • indirect_iterator<Iterator> --- итерирует объекты, на которые указывают значения другого итератора.
  • permutation_iterator<ElementIterator, IndexIterator> --- итерирует по перестановкам значений итераторя ElementIterator, задаваемым итератором IndexIterator.
  • reverse_iterator<Iterator> --- расширение стандартного обратного итератора.
  • shared_container_iterator<Container> --- продлевает жизнь захваченному контейнеру: пока существует итератор контейнер не будет уничтожен.
  • transform_iterator<UnaryFunction, Iterator> --- вызывает UnaryFunction над значением обернутого итератора при каждом разыменовании м возвращает результат.
  • zip_iterator<IteratorTuple> --- итерирует множество итераторов.