Sprout/sprout/iterator/next.hpp
2011-10-06 15:08:59 +09:00

81 lines
2.3 KiB
C++

#ifndef SPROUT_ITERATOR_NEXT_HPP
#define SPROUT_ITERATOR_NEXT_HPP
#include <iterator>
#include <type_traits>
#include <sprout/config.hpp>
#include <sprout/utility/forward.hpp>
namespace sprout {
namespace detail {
template<typename Iterator>
SPROUT_CONSTEXPR typename std::enable_if<
std::is_literal_type<typename std::decay<Iterator>::type>::value,
typename std::decay<Iterator>::type
>::type next_impl(
Iterator&& it,
std::random_access_iterator_tag*
)
{
return sprout::forward<Iterator>(it) + 1;
}
template<typename Iterator>
SPROUT_CONSTEXPR typename std::decay<Iterator>::type next_impl(
Iterator&& it,
void*
)
{
using std::next;
return next(sprout::forward<Iterator>(it));
}
template<typename Iterator>
SPROUT_CONSTEXPR typename std::enable_if<
std::is_literal_type<typename std::decay<Iterator>::type>::value,
typename std::decay<Iterator>::type
>::type next_impl(
Iterator&& it,
typename std::iterator_traits<typename std::decay<Iterator>::type>::difference_type n,
std::random_access_iterator_tag*
)
{
return sprout::forward<Iterator>(it) + n;
}
template<typename Iterator>
SPROUT_CONSTEXPR typename std::decay<Iterator>::type next_impl(
Iterator it,
typename std::iterator_traits<typename std::decay<Iterator>::type>::difference_type n,
void*
)
{
using std::next;
return next(sprout::forward<Iterator>(it), n);
}
} // namespace detail
//
// next
//
template<typename Iterator>
SPROUT_CONSTEXPR typename std::decay<Iterator>::type next(Iterator&& it) {
typedef typename std::iterator_traits<typename std::decay<Iterator>::type>::iterator_category* category;
return sprout::detail::next_impl(
sprout::forward<Iterator>(it),
category()
);
}
template<typename Iterator>
SPROUT_CONSTEXPR typename std::decay<Iterator>::type next(
Iterator&& it,
typename std::iterator_traits<typename std::decay<Iterator>::type>::difference_type n
)
{
typedef typename std::iterator_traits<typename std::decay<Iterator>::type>::iterator_category* category;
return sprout::detail::next_impl(
sprout::forward<Iterator>(it),
n,
category()
);
}
} // namespace sprout
#endif // #ifndef SPROUT_ITERATOR_NEXT_HPP