count.hpp

Go to the documentation of this file.

// SPDX-License-Identifier: BSL-1.0
// SPDX-FileCopyrightText: Copyright (C) 2020 Tobias Hienzsch
 
#ifndef TETL_ALGORITHM_COUNT_HPP
#define TETL_ALGORITHM_COUNT_HPP
 
#include <etl/_iterator/iterator_traits.hpp>
 
namespace etl {
 
/// \brief Returns the number of elements in the range `[first, last)`
/// satisfying specific criteria. Counts the elements that are equal to value.
///
/// \param first The range of elements to examine.
/// \param last The range of elements to examine.
/// \param value The value to search for.
///
/// https://en.cppreference.com/w/cpp/algorithm/count
///
/// \ingroup algorithm
template <typename InputIt, typename T>
[[nodiscard]] constexpr auto count(InputIt first, InputIt last, T const& value) ->
    typename iterator_traits<InputIt>::difference_type
{
    auto result = typename etl::iterator_traits<InputIt>::difference_type{0};
    for (; first != last; ++first) {
        if (*first == value) {
            ++result;
        }
    }
    return result;
}
 
} // namespace etl
 
#endif // TETL_ALGORITHM_COUNT_HPP