Skip to content

Latest commit

 

History

History

Algorithms

Часть V. Алгоритмы

Описанные далее библиотеки предоставляют алгоритмы, которые дополняют алгоритмы стандартной библиотеки.

  • Boost.Algorithm содержит полезные алгоритмы.

  • Boost.Range тоже предоставляет алгоритмы, но что куда важнее, он определяет новую концепцию под названием range, которая должна упростить использование алгоритмов.

  • Boost.Graph специализируется на графах и предоставляет соответственно алгоритмы работы с графами, например, алгоритм нахождения кратчайшего пути между двумя вершинами графа.

Есть еще несколько библиотек, которые тоже содержат алгоритмы. Их описание можно найти в других частях книги. Например, алгоритмы для работы со строками находятся в библиотеке Boost.StringAlgorithms, которая описана в Части II.

Содержание:

  1. Boost.Algorithm
  2. Boost.Range
  3. Boost.Graph