Spec-Zone.ru › C++

std::ranges::clamp

Объявлено в заголовочном файле <algorithm>
Сигнатура вызова
template< class T, class Proj = std::identity,
          std::indirect_strict_weak_order<std::projected<const T*, Proj>> Comp =
              ranges::less >
constexpr const T&
    clamp( const T& v, const T& lo, const T& hi, Comp comp = {}, Proj proj = {} );
(начиная с C++20)

Если значение v находится в пределах [lo, hi], возвращает v; в противном случае возвращает ближайшую границу.

Поведение не определено, если lo больше hi.

Описанные на этой странице сущности, подобные функциям, являются объектами-функциями алгоритмов (неофициально известными как niebloids

  • При их вызове нельзя указывать явные списки аргументов шаблона.
  • Ни одна из них не видна для поиска, зависящего от аргументов.
  • Если какая-либо из них найдена посредством обычного неквалифицированного поиска в качестве имени слева от оператора вызова функции, поиск, зависящий от аргументов подавляется.

Параметры

v - значение, которое нужно ограничить
lo, hi - границы, которыми нужно ограничить v
comp - сравнение, применяемое к спроецированным элементам
proj - проекция, применяемая к v, lo и hi

Возвращаемое значение

Ссылка на lo, если спроецированное значение v меньше спроецированного значения lo; ссылка на hi, если спроецированное значение hi меньше спроецированного значения v; в противном случае ссылка на v.

Сложность

Не более двух сравнений и трёх применений проекции.

Возможная реализация

struct clamp_fn
{
    template<class T, class Proj = std::identity,
             std::indirect_strict_weak_order<std::projected<const T*, Proj>>
                 Comp = std::ranges::less>
    constexpr const T& operator()(const T& v, const T& lo, const T& hi,
                                  Comp comp = {}, Proj proj = {}) const
    {
        auto&& pv = std::invoke(proj, v);

        if (std::invoke(comp, std::forward<decltype(pv)>(pv), std::invoke(proj, lo)))
            return lo;

        if (std::invoke(comp, std::invoke(proj, hi), std::forward<decltype(pv)>(pv)))
            return hi;

        return v;
    }
};

inline constexpr clamp_fn clamp;

Примечания

Сохранение результата std::ranges::clamp по ссылке приводит к висячей ссылке, если один из параметров является временным объектом и возвращается этот параметр:

int n = -1;
const int& r = std::ranges::clamp(n, 0, 255); // r is dangling

Если v эквивалентен одной из границ при сравнении, возвращается ссылка на v, а не на границу.

Эту функцию не следует использовать одновременно с проекцией, возвращающей значение, и компаратором, принимающим аргументы по значению, если только перемещение из типа результата проекции в тип параметра компаратора не эквивалентно копированию. Если сравнение посредством std::invoke изменяет результат проекции, поведение не определено из-за семантических требований std::regular_invocable (которые включает в себя std::indirect_strict_weak_order).

Стандарт требует сохранять категорию значения результата проекции, а proj можно вызвать для v только один раз. Это означает, что результат проекции, являющийся prvalue, необходимо кэшировать и дважды перемещать из него для двух вызовов компаратора.

  • libstdc++ не соответствует этому требованию и всегда передаёт результат проекции как lvalue.
  • libc++ ранее выполняла проекцию дважды; это было исправлено в Clang 18.
  • MSVC STL ранее выполняла проекцию дважды; это было исправлено в VS 2022 17.2.

Пример

#include <algorithm>
#include <cstdint>
#include <iomanip>
#include <iostream>
#include <string>

using namespace std::literals;
namespace ranges = std::ranges;

int main()
{
    std::cout << "[raw] [" << INT8_MIN << ',' << INT8_MAX << "] "
                 "[0" << ',' << UINT8_MAX << "]\n";
    for (int const v : {-129, -128, -1, 0, 42, 127, 128, 255, 256})
        std::cout << std::setw(4) << v
                  << std::setw(11) << ranges::clamp(v, INT8_MIN, INT8_MAX)
                  << std::setw(8) << ranges::clamp(v, 0, UINT8_MAX) << '\n';
    std::cout << std::string(23, '-') << '\n';

    // Projection function
    const auto stoi = [](std::string s) { return std::stoi(s); };

    // Same as above, but with strings
    for (std::string const v : {"-129", "-128", "-1", "0", "42",
                                "127", "128", "255", "256"})
        std::cout << std::setw(4) << v
                  << std::setw(11) << ranges::clamp(v, "-128"s, "127"s, {}, stoi)
                  << std::setw(8) << ranges::clamp(v, "0"s, "255"s, {}, stoi)
                  << '\n';
}

Вывод:

[raw] [-128,127] [0,255]
-129       -128       0
-128       -128       0
  -1         -1       0
   0          0       0
  42         42      42
 127        127     127
 128        127     128
 255        127     255
 256        127     255
-----------------------
-129       -128       0
-128       -128       0
  -1         -1       0
   0          0       0
  42         42      42
 127        127     127
 128        127     128
 255        127     255
 256        127     255

См. также

ranges::min
(C++20)
возвращает меньшее из заданных значений
(объект-функция алгоритма)
ranges::max
(C++20)
возвращает большее из заданных значений
(объект-функция алгоритма)
in_range
(C++20)
проверяет, входит ли целочисленное значение в диапазон значений заданного целочисленного типа
(шаблон функции)
clamp
(C++17)
ограничивает значение парой граничных значений
(шаблон функции)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/algorithm/ranges/clamp

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API