tetl-docs/nth__element_8hpp_source.html

// SPDX-License-Identifier: BSL-1.0


#ifndef TETL_ALGORITHM_NTH_ELEMENT_HPP

#define TETL_ALGORITHM_NTH_ELEMENT_HPP


#include <etl/_algorithm/sort.hpp>

#include <etl/_utility/ignore_unused.hpp>


namespace etl {


template <typename RandomIt, typename Compare>


constexpr auto nth_element(RandomIt first, RandomIt nth, RandomIt last, Compare comp) -> void

{

    // TODO: Improve. Currently forwards to regular sort.

    etl::ignore_unused(nth);

    etl::sort(first, last, comp);

}


template <typename RandomIt>


constexpr auto nth_element(RandomIt first, RandomIt nth, RandomIt last) -> void

{

    etl::ignore_unused(nth);

    etl::sort(first, last);

}


} // namespace etl


#endif // TETL_ALGORITHM_NTH_ELEMENT_HPP

etl::nth_element
constexpr auto nth_element(RandomIt first, RandomIt nth, RandomIt last, Compare comp) -> void
nth_element is a partial sorting algorithm that rearranges elements in [first, last) such that:
Definition nth_element.hpp:22

etl::sort
constexpr auto sort(RandomIt first, RandomIt last, Compare comp) -> void
Sorts the elements in the range [first, last) in non-descending order. The order of equal elements is...
Definition sort.hpp:18

ignore_unused.hpp

etl
Definition adjacent_find.hpp:8

etl::ignore_unused
constexpr auto ignore_unused(Types &&...) -> void
Explicitly ignore arguments or variables.
Definition ignore_unused.hpp:17

sort.hpp