Карта сайта Kansoftware
НОВОСТИУСЛУГИРЕШЕНИЯКОНТАКТЫ
Разработка программного обеспечения

The Boost Algorithm Library

Boost , The Boost Algorithm Library ,

Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

Next

The Boost Algorithm Library

Marshall Clow

Распространяется под лицензией Boost Software License, версия 1.0. (См. сопроводительный файл LICENSE_1_0.txt или копию по адресу http://www.boost.org/LICENSE_1_0.txt)

Таблица содержимого

Description and Rationale
Searching Algorithms
Boyer-Moore Search
Boyer-Moore-Horspool Search
Knuth-Morris-Pratt Search
C++11 Algorithms
all_of
any_of
none_of
one_of
is_sorted
is_partitioned
is_permutation
partition_point
C++14 Algorithms
equal
mismatch
Other Algorithms
clamp
gather
hex
is_palindrome
Reference
Header <boost/algorithm/algorithm.hpp>
Header <boost/algorithm/clamp.hpp>
Header <boost/algorithm/cxx11/all_of.hpp>
Header <boost/algorithm/cxx11/any_of.hpp>
Header <boost/algorithm/cxx11/copy_if.hpp>
Header <boost/algorithm/cxx11/copy_n.hpp>
Header <boost/algorithm/cxx11/find_if_not.hpp>
Header <boost/algorithm/cxx11/iota.hpp>
Header <boost/algorithm/cxx11/is_partitioned.hpp>
Header <boost/algorithm/cxx11/is_permutation.hpp>
Header <boost/algorithm/cxx14/is_permutation.hpp>
Header <boost/algorithm/cxx11/is_sorted.hpp>
Header <boost/algorithm/cxx11/none_of.hpp>
Header <boost/algorithm/cxx11/one_of.hpp>
Header <boost/algorithm/cxx11/partition_copy.hpp>
Header <boost/algorithm/cxx11/partition_point.hpp>
Header <boost/algorithm/cxx14/equal.hpp>
Header <boost/algorithm/cxx14/mismatch.hpp>
Header <boost/algorithm/gather.hpp>
Header <boost/algorithm/hex.hpp>
Header <boost/algorithm/is_palindrome.hpp>
Header <boost/algorithm/minmax.hpp>
Header <boost/algorithm/minmax_element.hpp>
Header <boost/algorithm/searching/boyer_moore.hpp>
Header <boost/algorithm/searching/boyer_moore_horspool.hpp>
Header <boost/algorithm/searching/knuth_morris_pratt.hpp>
Header <boost/algorithm/sort_subrange.hpp>
Header <boost/algorithm/string.hpp>
Header <boost/algorithm/string_regex.hpp>

Повышаю. Алгоритм представляет собой набор алгоритмов общего назначения. Хотя Boost содержит множество библиотек структур данных, нет единой библиотеки для алгоритмов общего назначения. Несмотря на то, что алгоритмы, как правило, полезны, многие из них считаются «слишком маленькими».

Например, реализация поиска Бойера-Мура может занять у разработчика неделю или около того, включая тестовые случаи и документацию. Тем не менее, планирование обзора для включения этого кода в Boost может занять несколько месяцев и столкнуться с сопротивлением, потому что «это слишком мало». Тем не менее, библиотека проверенных, проверенных, задокументированных алгоритмов может сделать жизнь разработчика намного проще, и в этом и заключается цель этой библиотеки.

Future plans

Я буду запрашивать предложения от других разработчиков, а также просматривать литературу для существующих алгоритмов. Например, библиотека Adobe Source Library содержит множество полезных алгоритмов, которые уже имеют документацию и тестовые случаи. Кнут Искусство компьютерного программирования также полно описаний алгоритмов.

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

Dependencies

Boost.Algorithm использует Boost.Range, Boost.Assert, Boost.Array, Boost.TypeTraits и Boost.StaticAssert.

Acknowledgements

Спасибо всем, кто ознакомился с этой библиотекой и сделал предложения по улучшению. Стивен Ватанабе и Шон Парент, в частности, оказали большую помощь.

Последние изменения: 21 сентября 2016 в 14:56:48 GMT


Next

Статья The Boost Algorithm Library раздела The Boost Algorithm Library может быть полезна для разработчиков на c++ и boost.




Материалы статей собраны из открытых источников, владелец сайта не претендует на авторство. Там где авторство установить не удалось, материал подаётся без имени автора. В случае если Вы считаете, что Ваши права нарушены, пожалуйста, свяжитесь с владельцем сайта.



:: Главная :: ::


реклама


©KANSoftWare (разработка программного обеспечения, создание программ, создание интерактивных сайтов), 2007
Top.Mail.Ru

Время компиляции файла: 2024-08-30 11:47:00
2025-05-19 17:47:45/0.008303165435791/1