Algorithms

The MPL provides a broad range of fundamental algorithms aimed to satisfy the majority of sequential compile-time data processing needs. The algorithms include compile-time counterparts of many of the STL algorithms, iteration algorithms borrowed from functional programming languages, and more.

В отличие от алгоритмов в стандартной библиотеке C++, которые работают на имплектных диапазонах итератора , большинство аналогов MPL берут и возвращают последовательности . Этот вывод продиктован не функциональной природой вычислений компиляции C++ как таковой, а желанием улучшить общее удобство использования библиотеки, делая программирование со структурами данных компиляции-времени максимально приятным.

В духе STL алгоритмы MPL являются общими, что означает, что они не привязаны к конкретным реализациям класса последовательностей и могут работать с широким спектром аргументов, если они удовлетворяют документированным требованиям. Требования сформулированы в терминах понятий. Под капотом алгоритмы отделяются от конкретных реализаций последовательностей, работая на Итераторы .

Все алгоритмы MPL можно разделить на три основные категории: алгоритмы итерации, алгоритмы запроса и алгоритмы преобразования. Алгоритмы преобразования вводят ассоциированную концепцию Inserter, грубый эквивалент для понятия Output Iterator в Стандартной библиотеке. Более того, каждый алгоритм преобразования предоставляет аналог reverse_, что позволяет осуществлять более широкий спектр эффективных преобразований — общую функциональность, документированную концепцией Reversible Algorithm.

• Концепции
• Вставка
• Алгоритмы итерации
• Алгоритмы запросов
• Алгоритмы трансформации
• Алгоритмы времени выполнения