equal_range.hpp

Go to the documentation of this file.

// SPDX-License-Identifier: BSL-1.0
 
#ifndef TETL_ALGORITHM_EQUAL_RANGE_HPP
#define TETL_ALGORITHM_EQUAL_RANGE_HPP
 
#include <etl/_algorithm/lower_bound.hpp>
#include <etl/_algorithm/upper_bound.hpp>
#include <etl/_functional/less.hpp>
#include <etl/_utility/pair.hpp>
 
namespace etl {

template <typename ForwardIt, typename T, typename Compare>
[[nodiscard]] constexpr auto equal_range(ForwardIt first, ForwardIt last, T const& value, Compare comp)
    -> pair<ForwardIt, ForwardIt>
{
    return etl::make_pair(etl::lower_bound(first, last, value, comp), etl::upper_bound(first, last, value, comp));
}

template <typename ForwardIt, typename T>
[[nodiscard]] constexpr auto equal_range(ForwardIt first, ForwardIt last, T const& value) -> pair<ForwardIt, ForwardIt>
{
    return etl::equal_range(first, last, value, etl::less());
}
 
} // namespace etl
 
#endif // TETL_ALGORITHM_EQUAL_RANGE_HPP