Iterator Category
(src/utils/iterator/category.hpp)

• View this file on GitHub
• Last update: 2020-12-04 21:34:12+09:00
• Include: #include "src/utils/iterator/category.hpp"

Required by

• Enumerate (src/utils/py-like/enumerate.hpp)
• Zip (src/utils/py-like/zip.hpp)

Verified with

• test/library-checker/number_of_substrings.test.cpp

Code

#pragma once

/*
 * @file category.hpp
 * @brief Iterator Category
 */

#include <cstddef>
#include <tuple>

namespace workspace {

/*
 * @tparam Tuple Tuple of iterator types
 */
template <class Tuple, size_t N = std::tuple_size<Tuple>::value - 1>
struct common_iterator_category {
  using type = typename std::common_type<
      typename common_iterator_category<Tuple, N - 1>::type,
      typename std::iterator_traits<typename std::tuple_element<
          N, Tuple>::type>::iterator_category>::type;
};

template <class Tuple> struct common_iterator_category<Tuple, 0> {
  using type = typename std::iterator_traits<
      typename std::tuple_element<0, Tuple>::type>::iterator_category;
};

}  // namespace workspace

#line 2 "src/utils/iterator/category.hpp"

/*
 * @file category.hpp
 * @brief Iterator Category
 */

#include <cstddef>
#include <tuple>

namespace workspace {

/*
 * @tparam Tuple Tuple of iterator types
 */
template <class Tuple, size_t N = std::tuple_size<Tuple>::value - 1>
struct common_iterator_category {
  using type = typename std::common_type<
      typename common_iterator_category<Tuple, N - 1>::type,
      typename std::iterator_traits<typename std::tuple_element<
          N, Tuple>::type>::iterator_category>::type;
};

template <class Tuple> struct common_iterator_category<Tuple, 0> {
  using type = typename std::iterator_traits<
      typename std::tuple_element<0, Tuple>::type>::iterator_category;
};

}  // namespace workspace

Back to top page