fix adapt interface (range functions)

This commit is contained in:
bolero-MURAKAMI 2016-04-10 13:48:41 +09:00
parent 36e0b187c0
commit 4cceea862f
11 changed files with 479 additions and 585 deletions

View file

@ -12,59 +12,39 @@
#include <sprout/workaround/std/cstddef.hpp> #include <sprout/workaround/std/cstddef.hpp>
#include <sprout/container/traits_fwd.hpp> #include <sprout/container/traits_fwd.hpp>
#include <sprout/container/container_traits.hpp> #include <sprout/container/container_traits.hpp>
#include <sprout/adl/not_found.hpp>
namespace sprout_adl {
sprout::not_found_via_adl range_at(...);
} // namespace sprout_adl
namespace sprout { namespace sprout {
namespace container_detail {
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference
range_at(Container& cont, typename sprout::container_traits<Container>::size_type i) {
return sprout::container_range_traits<Container>::range_at(cont, i);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference
range_at(Container const& cont, typename sprout::container_traits<Container const>::size_type i) {
return sprout::container_range_traits<Container>::range_at(cont, i);
}
} // namespace container_detail
// //
// at // at
// //
// effect: // effect:
// ADL callable range_at(cont, i) -> range_at(cont, i) // sprout::container_range_traits<Container>::range_at(cont, i)
// otherwise -> sprout::container_range_traits<Container>::range_at(cont, i)
// [default] // [default]
// ADL callable range_at(cont, i) -> range_at(cont, i)
// [default]
// Container is T[N] -> cont[i]
// callable cont.at(i) -> cont.at(i) // callable cont.at(i) -> cont.at(i)
// otherwise -> *next(begin(cont), i) // otherwise -> *sprout::next(sprout::begin(cont), i)
// //
template<typename Container> template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference
at(Container& cont, typename sprout::container_traits<Container>::size_type i) { at(Container& cont, typename sprout::container_traits<Container>::size_type i) {
using sprout::container_detail::range_at; return sprout::container_range_traits<Container>::range_at(cont, i);
using sprout_adl::range_at;
return range_at(cont, i);
} }
template<typename Container> template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference
at(Container const& cont, typename sprout::container_traits<Container const>::size_type i) { at(Container const& cont, typename sprout::container_traits<Container const>::size_type i) {
using sprout::container_detail::range_at; return sprout::container_range_traits<Container const>::range_at(cont, i);
using sprout_adl::range_at;
return range_at(cont, i);
} }
template<typename T, std::size_t N> template<typename T, std::size_t N>
inline SPROUT_CONSTEXPR typename sprout::container_traits<T[N]>::reference inline SPROUT_CONSTEXPR typename sprout::container_traits<T[N]>::reference
at(T (& arr)[N], typename sprout::container_traits<T[N]>::size_type i) { at(T (& arr)[N], typename sprout::container_traits<T[N]>::size_type i) {
return sprout::container_detail::range_at(arr, i); return sprout::container_range_traits<T[N]>::range_at(arr, i);
} }
template<typename T, std::size_t N> template<typename T, std::size_t N>
inline SPROUT_CONSTEXPR typename sprout::container_traits<T const[N]>::reference inline SPROUT_CONSTEXPR typename sprout::container_traits<T const[N]>::reference
at(T const (& arr)[N], typename sprout::container_traits<T const[N]>::size_type i) { at(T const (& arr)[N], typename sprout::container_traits<T const[N]>::size_type i) {
return sprout::container_detail::range_at(arr, i); return sprout::container_range_traits<T const[N]>::range_at(arr, i);
} }
// //

View file

@ -12,59 +12,39 @@
#include <sprout/workaround/std/cstddef.hpp> #include <sprout/workaround/std/cstddef.hpp>
#include <sprout/container/traits_fwd.hpp> #include <sprout/container/traits_fwd.hpp>
#include <sprout/container/container_traits.hpp> #include <sprout/container/container_traits.hpp>
#include <sprout/adl/not_found.hpp>
namespace sprout_adl {
sprout::not_found_via_adl range_back(...);
} // namespace sprout_adl
namespace sprout { namespace sprout {
namespace container_detail {
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference
range_back(Container& cont) {
return sprout::container_range_traits<Container>::range_back(cont);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference
range_back(Container const& cont) {
return sprout::container_range_traits<Container>::range_back(cont);
}
} // namespace container_detail
// //
// back // back
// //
// effect: // effect:
// ADL callable range_back(cont) -> range_back(cont) // sprout::container_range_traits<Container>::range_back(cont)
// otherwise -> sprout::container_range_traits<Container>::range_back(cont)
// [default] // [default]
// ADL callable range_back(cont) -> range_back(cont)
// [default]
// Container is T[N] -> cont[N - 1]
// callable cont.back() -> cont.back() // callable cont.back() -> cont.back()
// otherwise -> *prev(end(cont)) // otherwise -> *sprout::next(sprout::begin(cont), sprout::size(cont) - 1)
// //
template<typename Container> template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference
back(Container& cont) { back(Container& cont) {
using sprout::container_detail::range_back; return sprout::container_range_traits<Container>::range_back(cont);
using sprout_adl::range_back;
return range_back(cont);
} }
template<typename Container> template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference
back(Container const& cont) { back(Container const& cont) {
using sprout::container_detail::range_back; return sprout::container_range_traits<Container const>::range_back(cont);
using sprout_adl::range_back;
return range_back(cont);
} }
template<typename T, std::size_t N> template<typename T, std::size_t N>
inline SPROUT_CONSTEXPR typename sprout::container_traits<T[N]>::reference inline SPROUT_CONSTEXPR typename sprout::container_traits<T[N]>::reference
back(T (& arr)[N]) { back(T (& arr)[N]) {
return sprout::container_detail::range_back(arr); return sprout::container_range_traits<T[N]>::range_back(arr);
} }
template<typename T, std::size_t N> template<typename T, std::size_t N>
inline SPROUT_CONSTEXPR typename sprout::container_traits<T const[N]>::reference inline SPROUT_CONSTEXPR typename sprout::container_traits<T const[N]>::reference
back(T const (& arr)[N]) { back(T const (& arr)[N]) {
return sprout::container_detail::range_back(arr); return sprout::container_range_traits<T const[N]>::range_back(arr);
} }
// //

View file

@ -12,58 +12,38 @@
#include <sprout/workaround/std/cstddef.hpp> #include <sprout/workaround/std/cstddef.hpp>
#include <sprout/container/traits_fwd.hpp> #include <sprout/container/traits_fwd.hpp>
#include <sprout/container/container_traits.hpp> #include <sprout/container/container_traits.hpp>
#include <sprout/adl/not_found.hpp>
namespace sprout_adl {
sprout::not_found_via_adl range_begin(...);
} // namespace sprout_adl
namespace sprout { namespace sprout {
namespace container_detail {
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator
range_begin(Container& cont) {
return sprout::container_range_traits<Container>::range_begin(cont);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator
range_begin(Container const& cont) {
return sprout::container_range_traits<Container>::range_begin(cont);
}
} // namespace container_detail
// //
// begin // begin
// //
// effect: // effect:
// ADL callable range_begin(cont) -> range_begin(cont) // sprout::container_range_traits<Container>::range_begin(cont)
// otherwise -> sprout::container_range_traits<Container>::range_begin(cont)
// [default] // [default]
// cont.begin() // ADL callable range_begin(cont) -> range_begin(cont)
// [default]
// Container is T[N] -> iterator(cont)
// otherwise -> cont.begin()
// //
template<typename Container> template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator
begin(Container& cont) { begin(Container& cont) {
using sprout::container_detail::range_begin; return sprout::container_range_traits<Container>::range_begin(cont);
using sprout_adl::range_begin;
return range_begin(cont);
} }
template<typename Container> template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator
begin(Container const& cont) { begin(Container const& cont) {
using sprout::container_detail::range_begin; return sprout::container_range_traits<Container const>::range_begin(cont);
using sprout_adl::range_begin;
return range_begin(cont);
} }
template<typename T, std::size_t N> template<typename T, std::size_t N>
inline SPROUT_CONSTEXPR typename sprout::container_traits<T[N]>::iterator inline SPROUT_CONSTEXPR typename sprout::container_traits<T[N]>::iterator
begin(T (& arr)[N]) { begin(T (& arr)[N]) {
return sprout::container_detail::range_begin(arr); return sprout::container_range_traits<T[N]>::range_begin(arr);
} }
template<typename T, std::size_t N> template<typename T, std::size_t N>
inline SPROUT_CONSTEXPR typename sprout::container_traits<T const[N]>::iterator inline SPROUT_CONSTEXPR typename sprout::container_traits<T const[N]>::iterator
begin(T const (& arr)[N]) { begin(T const (& arr)[N]) {
return sprout::container_detail::range_begin(arr); return sprout::container_range_traits<T const[N]>::range_begin(arr);
} }
// //

View file

@ -17,15 +17,23 @@
#include <sprout/container/traits_fwd.hpp> #include <sprout/container/traits_fwd.hpp>
#include <sprout/container/container_traits.hpp> #include <sprout/container/container_traits.hpp>
#include <sprout/container/range_functions_fwd.hpp> #include <sprout/container/range_functions_fwd.hpp>
#include <sprout/container/begin.hpp>
#include <sprout/container/end.hpp>
#include <sprout/container/size.hpp>
#include <sprout/iterator/operation.hpp> #include <sprout/iterator/operation.hpp>
#include <sprout/adl/not_found.hpp>
namespace sprout_adl {
sprout::not_found_via_adl range_begin(...);
sprout::not_found_via_adl range_end(...);
sprout::not_found_via_adl range_size(...);
sprout::not_found_via_adl range_empty(...);
sprout::not_found_via_adl range_front(...);
sprout::not_found_via_adl range_back(...);
sprout::not_found_via_adl range_at(...);
sprout::not_found_via_adl range_nth(...);
sprout::not_found_via_adl range_index_of(...);
sprout::not_found_via_adl range_data(...);
} // namespace sprout_adl
namespace sprout { namespace sprout {
//
// container_range_traits
//
namespace detail { namespace detail {
template<typename T> template<typename T>
struct has_mem_size_test { struct has_mem_size_test {
@ -49,30 +57,22 @@ namespace sprout {
{}; {};
#endif #endif
template<typename Container, typename = void>
struct container_range_traits_range_size_impl;
template<typename Container> template<typename Container>
struct container_range_traits_range_size_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, sprout::detail::has_mem_size<Container const>::value,
typename std::enable_if<sprout::detail::has_mem_size<Container const>::value>::type typename sprout::container_traits<Container const>::size_type
> { >::type
public: range_size_impl(Container const& cont) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::size_type
range_size(Container const& cont) {
return cont.size(); return cont.size();
} }
};
template<typename Container> template<typename Container>
struct container_range_traits_range_size_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, !sprout::detail::has_mem_size<Container const>::value,
typename std::enable_if<!sprout::detail::has_mem_size<Container const>::value>::type typename sprout::container_traits<Container const>::size_type
> { >::type
public: range_size_impl(Container const& cont) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::size_type
range_size(Container const& cont) {
return sprout::distance(sprout::begin(cont), sprout::end(cont)); return sprout::distance(sprout::begin(cont), sprout::end(cont));
} }
};
template<typename T> template<typename T>
struct has_mem_empty_test { struct has_mem_empty_test {
@ -96,30 +96,22 @@ namespace sprout {
{}; {};
#endif #endif
template<typename Container, typename = void>
struct container_range_traits_range_empty_impl;
template<typename Container> template<typename Container>
struct container_range_traits_range_empty_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, sprout::detail::has_mem_empty<Container const>::value,
typename std::enable_if<sprout::detail::has_mem_empty<Container const>::value>::type bool
> { >::type
public: range_empty_impl(Container const& cont) {
static SPROUT_CONSTEXPR bool
range_empty(Container const& cont) {
return cont.empty(); return cont.empty();
} }
};
template<typename Container> template<typename Container>
struct container_range_traits_range_empty_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, !sprout::detail::has_mem_empty<Container const>::value,
typename std::enable_if<!sprout::detail::has_mem_empty<Container const>::value>::type bool
> { >::type
public: range_empty_impl(Container const& cont) {
static SPROUT_CONSTEXPR bool
range_empty(Container const& cont) {
return sprout::size(cont) == 0; return sprout::size(cont) == 0;
} }
};
template<typename T> template<typename T>
struct has_mem_front_test { struct has_mem_front_test {
@ -143,55 +135,38 @@ namespace sprout {
{}; {};
#endif #endif
template<typename Container, typename = void>
struct container_range_traits_range_front_impl;
template<typename Container> template<typename Container>
struct container_range_traits_range_front_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, sprout::detail::has_mem_front<Container>::value,
typename std::enable_if<sprout::detail::has_mem_front<Container>::value>::type typename sprout::container_traits<Container>::reference
> { >::type
public: range_front_impl(Container& cont) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference
range_front(Container& cont) {
return cont.front(); return cont.front();
} }
};
template<typename Container> template<typename Container>
struct container_range_traits_range_front_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, !sprout::detail::has_mem_front<Container>::value,
typename std::enable_if<!sprout::detail::has_mem_front<Container>::value>::type typename sprout::container_traits<Container>::reference
> { >::type
public: range_front_impl(Container& cont) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference
range_front(Container& cont) {
return *sprout::begin(cont); return *sprout::begin(cont);
} }
};
template<typename Container, typename = void>
struct container_range_traits_range_front_const_impl;
template<typename Container> template<typename Container>
struct container_range_traits_range_front_const_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, sprout::detail::has_mem_front<Container const>::value,
typename std::enable_if<sprout::detail::has_mem_front<Container const>::value>::type typename sprout::container_traits<Container const>::reference
> { >::type
public: range_front_impl(Container const& cont) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference
range_front(Container const& cont) {
return cont.front(); return cont.front();
} }
};
template<typename Container> template<typename Container>
struct container_range_traits_range_front_const_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, !sprout::detail::has_mem_front<Container const>::value,
typename std::enable_if<!sprout::detail::has_mem_front<Container const>::value>::type typename sprout::container_traits<Container const>::reference
> { >::type
public: range_front_impl(Container const& cont) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference
range_front(Container const& cont) {
return *sprout::begin(cont); return *sprout::begin(cont);
} }
};
template<typename T> template<typename T>
struct has_mem_back_test { struct has_mem_back_test {
@ -215,55 +190,38 @@ namespace sprout {
{}; {};
#endif #endif
template<typename Container, typename = void>
struct container_range_traits_range_back_impl;
template<typename Container> template<typename Container>
struct container_range_traits_range_back_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, sprout::detail::has_mem_back<Container>::value,
typename std::enable_if<sprout::detail::has_mem_back<Container>::value>::type typename sprout::container_traits<Container>::reference
> { >::type
public: range_back_impl(Container& cont) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference
range_back(Container& cont) {
return cont.back(); return cont.back();
} }
};
template<typename Container> template<typename Container>
struct container_range_traits_range_back_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, !sprout::detail::has_mem_back<Container>::value,
typename std::enable_if<!sprout::detail::has_mem_back<Container>::value>::type typename sprout::container_traits<Container>::reference
> { >::type
public: range_back_impl(Container& cont) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference return *sprout::begin(cont);
range_back(Container& cont) {
return *sprout::prev(sprout::end(cont));
} }
};
template<typename Container, typename = void>
struct container_range_traits_range_back_const_impl;
template<typename Container> template<typename Container>
struct container_range_traits_range_back_const_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, sprout::detail::has_mem_back<Container const>::value,
typename std::enable_if<sprout::detail::has_mem_back<Container const>::value>::type typename sprout::container_traits<Container const>::reference
> { >::type
public: range_back_impl(Container const& cont) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference
range_back(Container const& cont) {
return cont.back(); return cont.back();
} }
};
template<typename Container> template<typename Container>
struct container_range_traits_range_back_const_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, !sprout::detail::has_mem_back<Container const>::value,
typename std::enable_if<!sprout::detail::has_mem_back<Container const>::value>::type typename sprout::container_traits<Container const>::reference
> { >::type
public: range_back_impl(Container const& cont) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference return *sprout::next(sprout::begin(cont), sprout::size(cont) - 1);
range_back(Container const& cont) {
return *sprout::prev(sprout::end(cont));
} }
};
template<typename T> template<typename T>
struct has_mem_at_test { struct has_mem_at_test {
@ -287,55 +245,38 @@ namespace sprout {
{}; {};
#endif #endif
template<typename Container, typename = void>
struct container_range_traits_range_at_impl;
template<typename Container> template<typename Container>
struct container_range_traits_range_at_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, sprout::detail::has_mem_at<Container>::value,
typename std::enable_if<sprout::detail::has_mem_at<Container>::value>::type typename sprout::container_traits<Container>::reference
> { >::type
public: range_at_impl(Container& cont, typename sprout::container_traits<Container>::size_type i) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference
range_at(Container& cont, typename sprout::container_traits<Container>::size_type i) {
return cont.at(i); return cont.at(i);
} }
};
template<typename Container> template<typename Container>
struct container_range_traits_range_at_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, !sprout::detail::has_mem_at<Container>::value,
typename std::enable_if<!sprout::detail::has_mem_at<Container>::value>::type typename sprout::container_traits<Container>::reference
> { >::type
public: range_at_impl(Container& cont, typename sprout::container_traits<Container>::size_type i) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference
range_at(Container& cont, typename sprout::container_traits<Container>::size_type i) {
return *sprout::next(sprout::begin(cont), i); return *sprout::next(sprout::begin(cont), i);
} }
};
template<typename Container, typename = void>
struct container_range_traits_range_at_const_impl;
template<typename Container> template<typename Container>
struct container_range_traits_range_at_const_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, sprout::detail::has_mem_at<Container const>::value,
typename std::enable_if<sprout::detail::has_mem_at<Container const>::value>::type typename sprout::container_traits<Container const>::reference
> { >::type
public: range_at_impl(Container const& cont, typename sprout::container_traits<Container const>::size_type i) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference
range_at(Container const& cont, typename sprout::container_traits<Container const>::size_type i) {
return cont.at(i); return cont.at(i);
} }
};
template<typename Container> template<typename Container>
struct container_range_traits_range_at_const_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, !sprout::detail::has_mem_at<Container const>::value,
typename std::enable_if<!sprout::detail::has_mem_at<Container const>::value>::type typename sprout::container_traits<Container const>::reference
> { >::type
public: range_at_impl(Container const& cont, typename sprout::container_traits<Container const>::size_type i) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference
range_at(Container const& cont, typename sprout::container_traits<Container const>::size_type i) {
return *sprout::next(sprout::begin(cont), i); return *sprout::next(sprout::begin(cont), i);
} }
};
template<typename T> template<typename T>
struct has_mem_nth_test { struct has_mem_nth_test {
@ -359,55 +300,38 @@ namespace sprout {
{}; {};
#endif #endif
template<typename Container, typename = void>
struct container_range_traits_range_nth_impl;
template<typename Container> template<typename Container>
struct container_range_traits_range_nth_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, sprout::detail::has_mem_nth<Container>::value,
typename std::enable_if<sprout::detail::has_mem_nth<Container>::value>::type typename sprout::container_traits<Container>::iterator
> { >::type
public: range_nth_impl(Container& cont, typename sprout::container_traits<Container>::size_type i) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator
range_nth(Container& cont, typename sprout::container_traits<Container>::size_type i) {
return cont.nth(i); return cont.nth(i);
} }
};
template<typename Container> template<typename Container>
struct container_range_traits_range_nth_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, !sprout::detail::has_mem_nth<Container>::value,
typename std::enable_if<!sprout::detail::has_mem_nth<Container>::value>::type typename sprout::container_traits<Container>::iterator
> { >::type
public: range_nth_impl(Container& cont, typename sprout::container_traits<Container>::size_type i) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator
range_nth(Container& cont, typename sprout::container_traits<Container>::size_type i) {
return sprout::next(sprout::begin(cont), i); return sprout::next(sprout::begin(cont), i);
} }
};
template<typename Container, typename = void>
struct container_range_traits_range_nth_const_impl;
template<typename Container> template<typename Container>
struct container_range_traits_range_nth_const_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, sprout::detail::has_mem_nth<Container const>::value,
typename std::enable_if<sprout::detail::has_mem_nth<Container const>::value>::type typename sprout::container_traits<Container const>::iterator
> { >::type
public: range_nth_impl(Container const& cont, typename sprout::container_traits<Container const>::size_type i) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator
range_nth(Container const& cont, typename sprout::container_traits<Container const>::size_type i) {
return cont.nth(i); return cont.nth(i);
} }
};
template<typename Container> template<typename Container>
struct container_range_traits_range_nth_const_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, !sprout::detail::has_mem_nth<Container const>::value,
typename std::enable_if<!sprout::detail::has_mem_nth<Container const>::value>::type typename sprout::container_traits<Container const>::iterator
> { >::type
public: range_nth_impl(Container const& cont, typename sprout::container_traits<Container const>::size_type i) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator
range_nth(Container const& cont, typename sprout::container_traits<Container const>::size_type i) {
return sprout::next(sprout::begin(cont), i); return sprout::next(sprout::begin(cont), i);
} }
};
template<typename T> template<typename T>
struct has_mem_index_of_test { struct has_mem_index_of_test {
@ -431,110 +355,262 @@ namespace sprout {
{}; {};
#endif #endif
template<typename Container, typename = void>
struct container_range_traits_range_index_of_impl;
template<typename Container> template<typename Container>
struct container_range_traits_range_index_of_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, sprout::detail::has_mem_index_of<Container>::value,
typename std::enable_if<sprout::detail::has_mem_index_of<Container>::value>::type typename sprout::container_traits<Container>::size_type
> { >::type
public: range_index_of_impl(Container& cont, typename sprout::container_traits<Container>::iterator p) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::size_type
range_index_of(Container& cont, typename sprout::container_traits<Container>::iterator p) {
return cont.index_of(p); return cont.index_of(p);
} }
};
template<typename Container> template<typename Container>
struct container_range_traits_range_index_of_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, !sprout::detail::has_mem_index_of<Container>::value,
typename std::enable_if<!sprout::detail::has_mem_index_of<Container>::value>::type typename sprout::container_traits<Container>::size_type
> { >::type
public: range_index_of_impl(Container& cont, typename sprout::container_traits<Container>::iterator p) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::size_type return sprout::distance(begin(cont), p);
range_index_of(Container& cont, typename sprout::container_traits<Container>::iterator p) {
return sprout::distance(sprout::begin(cont), p);
} }
};
template<typename Container, typename = void>
struct container_range_traits_range_index_of_const_impl;
template<typename Container> template<typename Container>
struct container_range_traits_range_index_of_const_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, sprout::detail::has_mem_index_of<Container const>::value,
typename std::enable_if<sprout::detail::has_mem_index_of<Container const>::value>::type typename sprout::container_traits<Container const>::size_type
> { >::type
public: range_index_of_impl(Container const& cont, typename sprout::container_traits<Container const>::iterator p) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::size_type
range_index_of(Container const& cont, typename sprout::container_traits<Container const>::iterator p) {
return cont.index_of(p); return cont.index_of(p);
} }
};
template<typename Container> template<typename Container>
struct container_range_traits_range_index_of_const_impl< inline SPROUT_CONSTEXPR typename std::enable_if<
Container, !sprout::detail::has_mem_index_of<Container const>::value,
typename std::enable_if<!sprout::detail::has_mem_index_of<Container const>::value>::type typename sprout::container_traits<Container const>::size_type
> { >::type
public: range_index_of_impl(Container const& cont, typename sprout::container_traits<Container const>::iterator p) {
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::size_type return sprout::distance(begin(cont), p);
range_index_of(Container const& cont, typename sprout::container_traits<Container const>::iterator p) {
return sprout::distance(sprout::begin(cont), p);
} }
}; } // namespace detail
} // namespace sprout
namespace sprout_container_range_detail {
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator
range_begin(Container& cont) {
return cont.begin();
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator
range_begin(Container const& cont) {
return cont.begin();
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator
range_end(Container& cont) {
return cont.end();
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator
range_end(Container const& cont) {
return cont.end();
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::size_type
range_size(Container const& cont) {
return sprout::detail::range_size_impl(cont);
}
template<typename Container>
inline SPROUT_CONSTEXPR bool
range_empty(Container const& cont) {
return sprout::detail::range_empty_impl(cont);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference
range_front(Container& cont) {
return sprout::detail::range_front_impl(cont);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference
range_front(Container const& cont) {
return sprout::detail::range_front_impl(cont);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference
range_back(Container& cont) {
return sprout::detail::range_back_impl(cont);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference
range_back(Container const& cont) {
return sprout::detail::range_back_impl(cont);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference
range_at(Container& cont, typename sprout::container_traits<Container>::size_type i) {
return sprout::detail::range_at_impl(cont, i);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference
range_at(Container const& cont, typename sprout::container_traits<Container const>::size_type i) {
return sprout::detail::range_at_impl(cont, i);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator
range_nth(Container& cont, typename sprout::container_traits<Container>::size_type i) {
return sprout::detail::range_nth_impl(cont, i);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator
range_nth(Container const& cont, typename sprout::container_traits<Container const>::size_type i) {
return sprout::detail::range_nth_impl(cont, i);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::size_type
range_index_of(Container& cont, typename sprout::container_traits<Container>::iterator p) {
return sprout::detail::range_index_of_impl(cont, p);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::size_type
range_index_of(Container const& cont, typename sprout::container_traits<Container const>::iterator p) {
return sprout::detail::range_index_of_impl(cont, p);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::pointer
range_data(Container& cont) {
return cont.data();
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::pointer
range_data(Container const& cont) {
return cont.data();
}
} // namespace sprout_container_range_detail
namespace sprout {
namespace detail {
// //
// container_range_traits_default // container_range_traits_default
// //
template<typename Container> template<typename Container>
struct container_range_traits_default struct container_range_traits_default {
: public sprout::detail::container_range_traits_range_size_impl<Container>
, public sprout::detail::container_range_traits_range_empty_impl<Container>
, public sprout::detail::container_range_traits_range_front_impl<Container>
, public sprout::detail::container_range_traits_range_front_const_impl<Container>
, public sprout::detail::container_range_traits_range_back_impl<Container>
, public sprout::detail::container_range_traits_range_back_const_impl<Container>
, public sprout::detail::container_range_traits_range_at_impl<Container>
, public sprout::detail::container_range_traits_range_at_const_impl<Container>
, public sprout::detail::container_range_traits_range_nth_impl<Container>
, public sprout::detail::container_range_traits_range_nth_const_impl<Container>
, public sprout::detail::container_range_traits_range_index_of_impl<Container>
, public sprout::detail::container_range_traits_range_index_of_const_impl<Container>
{
using sprout::detail::container_range_traits_range_front_impl<Container>::range_front;
using sprout::detail::container_range_traits_range_front_const_impl<Container>::range_front;
using sprout::detail::container_range_traits_range_back_impl<Container>::range_back;
using sprout::detail::container_range_traits_range_back_const_impl<Container>::range_back;
using sprout::detail::container_range_traits_range_at_impl<Container>::range_at;
using sprout::detail::container_range_traits_range_at_const_impl<Container>::range_at;
using sprout::detail::container_range_traits_range_nth_impl<Container>::range_nth;
using sprout::detail::container_range_traits_range_nth_const_impl<Container>::range_nth;
using sprout::detail::container_range_traits_range_index_of_impl<Container>::range_index_of;
using sprout::detail::container_range_traits_range_index_of_const_impl<Container>::range_index_of;
public: public:
// iterators: // iterators:
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator
range_begin(Container& cont) { range_begin(Container& cont) {
return cont.begin(); using sprout_container_range_detail::range_begin;
using sprout_adl::range_begin;
return range_begin(cont);
} }
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator
range_begin(Container const& cont) { range_begin(Container const& cont) {
return cont.begin(); using sprout_container_range_detail::range_begin;
using sprout_adl::range_begin;
return range_begin(cont);
} }
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator
range_end(Container& cont) { range_end(Container& cont) {
return cont.end(); using sprout_container_range_detail::range_end;
using sprout_adl::range_end;
return range_end(cont);
} }
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator
range_end(Container const& cont) { range_end(Container const& cont) {
return cont.end(); using sprout_container_range_detail::range_end;
using sprout_adl::range_end;
return range_end(cont);
}
// capacity:
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::size_type
range_size(Container const& cont) {
using sprout_container_range_detail::range_size;
using sprout_adl::range_size;
return range_size(cont);
}
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::size_type
range_empty(Container const& cont) {
using sprout_container_range_detail::range_empty;
using sprout_adl::range_empty;
return range_empty(cont);
}
// element access:
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference
range_front(Container& cont) {
using sprout_container_range_detail::range_front;
using sprout_adl::range_front;
return range_front(cont);
}
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference
range_front(Container const& cont) {
using sprout_container_range_detail::range_front;
using sprout_adl::range_front;
return range_front(cont);
}
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference
range_back(Container& cont) {
using sprout_container_range_detail::range_back;
using sprout_adl::range_back;
return range_back(cont);
}
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference
range_back(Container const& cont) {
using sprout_container_range_detail::range_back;
using sprout_adl::range_back;
return range_back(cont);
}
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference
range_at(Container& cont, typename sprout::container_traits<Container>::size_type i) {
using sprout_container_range_detail::range_at;
using sprout_adl::range_at;
return range_at(cont, i);
}
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference
range_at(Container const& cont, typename sprout::container_traits<Container const>::size_type i) {
using sprout_container_range_detail::range_at;
using sprout_adl::range_at;
return range_at(cont, i);
}
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator
range_nth(Container& cont, typename sprout::container_traits<Container>::size_type i) {
using sprout_container_range_detail::range_nth;
using sprout_adl::range_nth;
return range_nth(cont, i);
}
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator
range_nth(Container const& cont, typename sprout::container_traits<Container const>::size_type i) {
using sprout_container_range_detail::range_nth;
using sprout_adl::range_nth;
return range_nth(cont, i);
}
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::size_type
range_index_of(Container& cont, typename sprout::container_traits<Container>::iterator p) {
using sprout_container_range_detail::range_index_of;
using sprout_adl::range_index_of;
return range_index_of(cont, p);
}
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::size_type
range_index_of(Container const& cont, typename sprout::container_traits<Container const>::iterator p) {
using sprout_container_range_detail::range_index_of;
using sprout_adl::range_index_of;
return range_index_of(cont, p);
} }
// data access: // data access:
static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::pointer static SPROUT_CONSTEXPR typename sprout::container_traits<Container>::pointer
range_data(Container& cont) { range_data(Container& cont) {
return cont.data(); using sprout_container_range_detail::range_data;
using sprout_adl::range_data;
return range_data(cont);
} }
static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::pointer static SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::pointer
range_data(Container const& cont) { range_data(Container const& cont) {
return cont.data(); using sprout_container_range_detail::range_data;
using sprout_adl::range_data;
return range_data(cont);
} }
}; };
// //
@ -742,4 +818,8 @@ namespace sprout {
}; };
} // namespace sprout } // namespace sprout
#include <sprout/container/begin.hpp>
#include <sprout/container/end.hpp>
#include <sprout/container/size.hpp>
#endif // #ifndef SPROUT_CONTAINER_CONTAINER_RANGE_TRAITS_HPP #endif // #ifndef SPROUT_CONTAINER_CONTAINER_RANGE_TRAITS_HPP

View file

@ -12,58 +12,38 @@
#include <sprout/workaround/std/cstddef.hpp> #include <sprout/workaround/std/cstddef.hpp>
#include <sprout/container/traits_fwd.hpp> #include <sprout/container/traits_fwd.hpp>
#include <sprout/container/container_traits.hpp> #include <sprout/container/container_traits.hpp>
#include <sprout/adl/not_found.hpp>
namespace sprout_adl {
sprout::not_found_via_adl range_data(...);
} // namespace sprout_adl
namespace sprout { namespace sprout {
namespace container_detail {
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::pointer
range_data(Container& cont) {
return sprout::container_range_traits<Container>::range_data(cont);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::pointer
range_data(Container const& cont) {
return sprout::container_range_traits<Container>::range_data(cont);
}
} // namespace container_detail
// //
// data // data
// //
// effect: // effect:
// ADL callable range_data(cont) -> range_data(cont) // sprout::container_range_traits<Container>::range_data(cont)
// otherwise -> sprout::container_range_traits<Container>::range_data(cont)
// [default] // [default]
// ADL callable range_data(cont) -> range_data(cont)
// [default]
// Container is T[N] -> pointer(cont)
// cont.data() // cont.data()
// //
template<typename Container> template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::pointer inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::pointer
data(Container& cont) { data(Container& cont) {
using sprout::container_detail::range_data; return sprout::container_range_traits<Container>::range_data(cont);
using sprout_adl::range_data;
return range_data(cont);
} }
template<typename Container> template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::pointer inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::pointer
data(Container const& cont) { data(Container const& cont) {
using sprout::container_detail::range_data; return sprout::container_range_traits<Container>::range_data(cont);
using sprout_adl::range_data;
return range_data(cont);
} }
template<typename T, std::size_t N> template<typename T, std::size_t N>
inline SPROUT_CONSTEXPR typename sprout::container_traits<T[N]>::pointer inline SPROUT_CONSTEXPR typename sprout::container_traits<T[N]>::pointer
data(T (& arr)[N]) { data(T (& arr)[N]) {
return sprout::container_detail::range_data(arr); return sprout::container_range_traits<T[N]>::range_data(arr);
} }
template<typename T, std::size_t N> template<typename T, std::size_t N>
inline SPROUT_CONSTEXPR typename sprout::container_traits<T const[N]>::pointer inline SPROUT_CONSTEXPR typename sprout::container_traits<T const[N]>::pointer
data(T const (& arr)[N]) { data(T const (& arr)[N]) {
return sprout::container_detail::range_data(arr); return sprout::container_range_traits<T const[N]>::range_data(arr);
} }
// //

View file

@ -12,42 +12,29 @@
#include <sprout/workaround/std/cstddef.hpp> #include <sprout/workaround/std/cstddef.hpp>
#include <sprout/container/traits_fwd.hpp> #include <sprout/container/traits_fwd.hpp>
#include <sprout/container/container_traits.hpp> #include <sprout/container/container_traits.hpp>
#include <sprout/adl/not_found.hpp>
namespace sprout_adl {
sprout::not_found_via_adl range_empty(...);
} // namespace sprout_adl
namespace sprout { namespace sprout {
namespace container_detail {
template<typename Container>
inline SPROUT_CONSTEXPR bool
range_empty(Container const& cont) {
return sprout::container_range_traits<Container>::range_empty(cont);
}
} // namespace container_detail
// //
// empty // empty
// //
// effect: // effect:
// ADL callable range_empty(cont) -> range_empty(cont) // sprout::container_range_traits<Container>::range_empty(cont)
// otherwise -> sprout::container_range_traits<Container>::range_empty(cont)
// [default] // [default]
// ADL callable range_empty(cont) -> range_empty(cont)
// [default]
// Container is T[N] -> false
// callable cont.empty() -> cont.empty() // callable cont.empty() -> cont.empty()
// otherwise -> size(cont) == 0 // otherwise -> sprout::size(cont) == 0
// //
template<typename Container> template<typename Container>
inline SPROUT_CONSTEXPR bool inline SPROUT_CONSTEXPR bool
empty(Container const& cont) { empty(Container const& cont) {
using sprout::container_detail::range_empty; return sprout::container_range_traits<Container const>::range_empty(cont);
using sprout_adl::range_empty;
return range_empty(cont);
} }
template<typename T, std::size_t N> template<typename T, std::size_t N>
inline SPROUT_CONSTEXPR bool inline SPROUT_CONSTEXPR bool
empty(T const (& arr)[N]) { empty(T const (& arr)[N]) {
return sprout::container_detail::range_empty(arr); return sprout::container_range_traits<T const[N]>::range_empty(arr);
} }
} // namespace sprout } // namespace sprout

View file

@ -12,58 +12,38 @@
#include <sprout/workaround/std/cstddef.hpp> #include <sprout/workaround/std/cstddef.hpp>
#include <sprout/container/traits_fwd.hpp> #include <sprout/container/traits_fwd.hpp>
#include <sprout/container/container_traits.hpp> #include <sprout/container/container_traits.hpp>
#include <sprout/adl/not_found.hpp>
namespace sprout_adl {
sprout::not_found_via_adl range_end(...);
} // namespace sprout_adl
namespace sprout { namespace sprout {
namespace container_detail {
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator
range_end(Container& cont) {
return sprout::container_range_traits<Container>::range_end(cont);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator
range_end(Container const& cont) {
return sprout::container_range_traits<Container>::range_end(cont);
}
} // namespace container_detail
// //
// end // end
// //
// effect: // effect:
// ADL callable range_end(cont) -> range_end(cont) // sprout::container_range_traits<Container>::range_end(cont)
// otherwise -> sprout::container_range_traits<Container>::range_end(cont)
// [default] // [default]
// cont.end() // ADL callable range_end(cont) -> range_end(cont)
// [default]
// Container is T[N] -> iterator(cont) + N
// otherwise -> cont.end()
// //
template<typename Container> template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator
end(Container& cont) { end(Container& cont) {
using sprout::container_detail::range_end; return sprout::container_range_traits<Container>::range_end(cont);
using sprout_adl::range_end;
return range_end(cont);
} }
template<typename Container> template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator
end(Container const& cont) { end(Container const& cont) {
using sprout::container_detail::range_end; return sprout::container_range_traits<Container const>::range_end(cont);
using sprout_adl::range_end;
return range_end(cont);
} }
template<typename T, std::size_t N> template<typename T, std::size_t N>
inline SPROUT_CONSTEXPR typename sprout::container_traits<T[N]>::iterator inline SPROUT_CONSTEXPR typename sprout::container_traits<T[N]>::iterator
end(T (& arr)[N]) { end(T (& arr)[N]) {
return sprout::container_detail::range_end(arr); return sprout::container_range_traits<T[N]>::range_end(arr);
} }
template<typename T, std::size_t N> template<typename T, std::size_t N>
inline SPROUT_CONSTEXPR typename sprout::container_traits<T const[N]>::iterator inline SPROUT_CONSTEXPR typename sprout::container_traits<T const[N]>::iterator
end(T const (& arr)[N]) { end(T const (& arr)[N]) {
return sprout::container_detail::range_end(arr); return sprout::container_range_traits<T const[N]>::range_end(arr);
} }
// //

View file

@ -12,59 +12,39 @@
#include <sprout/workaround/std/cstddef.hpp> #include <sprout/workaround/std/cstddef.hpp>
#include <sprout/container/traits_fwd.hpp> #include <sprout/container/traits_fwd.hpp>
#include <sprout/container/container_traits.hpp> #include <sprout/container/container_traits.hpp>
#include <sprout/adl/not_found.hpp>
namespace sprout_adl {
sprout::not_found_via_adl range_front(...);
} // namespace sprout_adl
namespace sprout { namespace sprout {
namespace container_detail {
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference
range_front(Container& cont) {
return sprout::container_range_traits<Container>::range_front(cont);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference
range_front(Container const& cont) {
return sprout::container_range_traits<Container>::range_front(cont);
}
} // namespace container_detail
// //
// front // front
// //
// effect: // effect:
// ADL callable range_front(cont) -> range_front(cont) // sprout::container_range_traits<Container>::range_front(cont)
// otherwise -> sprout::container_range_traits<Container>::range_front(cont)
// [default] // [default]
// ADL callable range_front(cont) -> range_front(cont)
// [default]
// Container is T[N] -> cont[0]
// callable cont.front() -> cont.front() // callable cont.front() -> cont.front()
// otherwise -> *begin(cont) // otherwise -> *sprout::begin(cont)
// //
template<typename Container> template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::reference
front(Container& cont) { front(Container& cont) {
using sprout::container_detail::range_front; return sprout::container_range_traits<Container>::range_front(cont);
using sprout_adl::range_front;
return range_front(cont);
} }
template<typename Container> template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::reference
front(Container const& cont) { front(Container const& cont) {
using sprout::container_detail::range_front; return sprout::container_range_traits<Container const>::range_front(cont);
using sprout_adl::range_front;
return range_front(cont);
} }
template<typename T, std::size_t N> template<typename T, std::size_t N>
inline SPROUT_CONSTEXPR typename sprout::container_traits<T[N]>::reference inline SPROUT_CONSTEXPR typename sprout::container_traits<T[N]>::reference
front(T (& arr)[N]) { front(T (& arr)[N]) {
return sprout::container_detail::range_front(arr); return sprout::container_range_traits<T[N]>::range_front(arr);
} }
template<typename T, std::size_t N> template<typename T, std::size_t N>
inline SPROUT_CONSTEXPR typename sprout::container_traits<T const[N]>::reference inline SPROUT_CONSTEXPR typename sprout::container_traits<T const[N]>::reference
front(T const (& arr)[N]) { front(T const (& arr)[N]) {
return sprout::container_detail::range_front(arr); return sprout::container_range_traits<T const[N]>::range_front(arr);
} }
// //

View file

@ -12,59 +12,39 @@
#include <sprout/workaround/std/cstddef.hpp> #include <sprout/workaround/std/cstddef.hpp>
#include <sprout/container/traits_fwd.hpp> #include <sprout/container/traits_fwd.hpp>
#include <sprout/container/container_traits.hpp> #include <sprout/container/container_traits.hpp>
#include <sprout/adl/not_found.hpp>
namespace sprout_adl {
sprout::not_found_via_adl range_index_of(...);
} // namespace sprout_adl
namespace sprout { namespace sprout {
namespace container_detail {
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::size_type
range_index_of(Container& cont, typename sprout::container_traits<Container>::iterator p) {
return sprout::container_range_traits<Container>::range_index_of(cont, p);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::size_type
range_index_of(Container const& cont, typename sprout::container_traits<Container const>::iterator p) {
return sprout::container_range_traits<Container>::range_index_of(cont, p);
}
} // namespace container_detail
// //
// index_of // index_of
// //
// effect: // effect:
// ADL callable range_index_of(cont, p) -> range_index_of(cont, p) // sprout::container_range_traits<Container>::range_index_of(cont, p)
// otherwise -> sprout::container_range_traits<Container>::range_index_of(cont, p)
// [default] // [default]
// ADL callable range_index_of(cont, p) -> range_index_of(cont, p)
// [default]
// Container is T[N] -> p - iterator(cont)
// callable cont.index_of(p) -> cont.index_of(p) // callable cont.index_of(p) -> cont.index_of(p)
// otherwise -> *next(begin(cont), p) // otherwise -> sprout::distance(begin(cont), p)
// //
template<typename Container> template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::size_type inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::size_type
index_of(Container& cont, typename sprout::container_traits<Container>::iterator p) { index_of(Container& cont, typename sprout::container_traits<Container>::iterator p) {
using sprout::container_detail::range_index_of; return sprout::container_range_traits<Container>::range_index_of(cont, p);
using sprout_adl::range_index_of;
return range_index_of(cont, p);
} }
template<typename Container> template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::size_type inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::size_type
index_of(Container const& cont, typename sprout::container_traits<Container const>::iterator p) { index_of(Container const& cont, typename sprout::container_traits<Container const>::iterator p) {
using sprout::container_detail::range_index_of; return sprout::container_range_traits<Container const>::range_index_of(cont, p);
using sprout_adl::range_index_of;
return range_index_of(cont, p);
} }
template<typename T, std::size_t N> template<typename T, std::size_t N>
inline SPROUT_CONSTEXPR typename sprout::container_traits<T[N]>::size_type inline SPROUT_CONSTEXPR typename sprout::container_traits<T[N]>::size_type
index_of(T (& arr)[N], typename sprout::container_traits<T[N]>::iterator p) { index_of(T (& arr)[N], typename sprout::container_traits<T[N]>::iterator p) {
return sprout::container_detail::range_index_of(arr, p); return sprout::container_range_traits<T[N]>::range_index_of(arr, p);
} }
template<typename T, std::size_t N> template<typename T, std::size_t N>
inline SPROUT_CONSTEXPR typename sprout::container_traits<T const[N]>::size_type inline SPROUT_CONSTEXPR typename sprout::container_traits<T const[N]>::size_type
index_of(T const (& arr)[N], typename sprout::container_traits<T const[N]>::iterator p) { index_of(T const (& arr)[N], typename sprout::container_traits<T const[N]>::iterator p) {
return sprout::container_detail::range_index_of(arr, p); return sprout::container_range_traits<T const[N]>::range_index_of(arr, p);
} }
// //

View file

@ -12,59 +12,39 @@
#include <sprout/workaround/std/cstddef.hpp> #include <sprout/workaround/std/cstddef.hpp>
#include <sprout/container/traits_fwd.hpp> #include <sprout/container/traits_fwd.hpp>
#include <sprout/container/container_traits.hpp> #include <sprout/container/container_traits.hpp>
#include <sprout/adl/not_found.hpp>
namespace sprout_adl {
sprout::not_found_via_adl range_nth(...);
} // namespace sprout_adl
namespace sprout { namespace sprout {
namespace container_detail {
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator
range_nth(Container& cont, typename sprout::container_traits<Container>::size_type i) {
return sprout::container_range_traits<Container>::range_nth(cont, i);
}
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator
range_nth(Container const& cont, typename sprout::container_traits<Container const>::size_type i) {
return sprout::container_range_traits<Container>::range_nth(cont, i);
}
} // namespace container_detail
// //
// nth // nth
// //
// effect: // effect:
// ADL callable range_nth(cont, i) -> range_nth(cont, i) // sprout::container_range_traits<Container>::range_nth(cont, i)
// otherwise -> sprout::container_range_traits<Container>::range_nth(cont, i)
// [default] // [default]
// ADL callable range_nth(cont, i) -> range_nth(cont, i)
// [default]
// Container is T[N] -> iterator(cont) + i
// callable cont.nth(i) -> cont.nth(i) // callable cont.nth(i) -> cont.nth(i)
// otherwise -> *next(begin(cont), i) // otherwise -> sprout::next(sprout::begin(cont), i)
// //
template<typename Container> template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator inline SPROUT_CONSTEXPR typename sprout::container_traits<Container>::iterator
nth(Container& cont, typename sprout::container_traits<Container>::size_type i) { nth(Container& cont, typename sprout::container_traits<Container>::size_type i) {
using sprout::container_detail::range_nth; return sprout::container_range_traits<Container>::range_nth(cont, i);
using sprout_adl::range_nth;
return range_nth(cont, i);
} }
template<typename Container> template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::iterator
nth(Container const& cont, typename sprout::container_traits<Container const>::size_type i) { nth(Container const& cont, typename sprout::container_traits<Container const>::size_type i) {
using sprout::container_detail::range_nth; return sprout::container_range_traits<Container const>::range_nth(cont, i);
using sprout_adl::range_nth;
return range_nth(cont, i);
} }
template<typename T, std::size_t N> template<typename T, std::size_t N>
inline SPROUT_CONSTEXPR typename sprout::container_traits<T[N]>::iterator inline SPROUT_CONSTEXPR typename sprout::container_traits<T[N]>::iterator
nth(T (& arr)[N], typename sprout::container_traits<T[N]>::size_type i) { nth(T (& arr)[N], typename sprout::container_traits<T[N]>::size_type i) {
return sprout::container_detail::range_nth(arr, i); return sprout::container_range_traits<T[N]>::range_nth(arr, i);
} }
template<typename T, std::size_t N> template<typename T, std::size_t N>
inline SPROUT_CONSTEXPR typename sprout::container_traits<T const[N]>::iterator inline SPROUT_CONSTEXPR typename sprout::container_traits<T const[N]>::iterator
nth(T const (& arr)[N], typename sprout::container_traits<T const[N]>::size_type i) { nth(T const (& arr)[N], typename sprout::container_traits<T const[N]>::size_type i) {
return sprout::container_detail::range_nth(arr, i); return sprout::container_range_traits<T const[N]>::range_nth(arr, i);
} }
// //

View file

@ -12,42 +12,29 @@
#include <sprout/workaround/std/cstddef.hpp> #include <sprout/workaround/std/cstddef.hpp>
#include <sprout/container/traits_fwd.hpp> #include <sprout/container/traits_fwd.hpp>
#include <sprout/container/container_traits.hpp> #include <sprout/container/container_traits.hpp>
#include <sprout/adl/not_found.hpp>
namespace sprout_adl {
sprout::not_found_via_adl range_size(...);
} // namespace sprout_adl
namespace sprout { namespace sprout {
namespace container_detail {
template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::size_type
range_size(Container const& cont) {
return sprout::container_range_traits<Container>::range_size(cont);
}
} // namespace container_detail
// //
// size // size
// //
// effect: // effect:
// ADL callable range_size(cont) -> range_size(cont) // sprout::container_range_traits<Container>::range_size(cont)
// otherwise -> sprout::container_range_traits<Container>::range_size(cont)
// [default] // [default]
// ADL callable range_size(cont) -> range_size(cont)
// [default]
// Container is T[N] -> N
// callable cont.size() -> cont.size() // callable cont.size() -> cont.size()
// otherwise -> distance(begin(cont), end(cont)) // otherwise -> distance(begin(cont), end(cont))
// //
template<typename Container> template<typename Container>
inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::size_type inline SPROUT_CONSTEXPR typename sprout::container_traits<Container const>::size_type
size(Container const& cont) { size(Container const& cont) {
using sprout::container_detail::range_size; return sprout::container_range_traits<Container const>::range_size(cont);
using sprout_adl::range_size;
return range_size(cont);
} }
template<typename T, std::size_t N> template<typename T, std::size_t N>
inline SPROUT_CONSTEXPR typename sprout::container_traits<T const[N]>::size_type inline SPROUT_CONSTEXPR typename sprout::container_traits<T const[N]>::size_type
size(T const (& arr)[N]) { size(T const (& arr)[N]) {
return sprout::container_detail::range_size(arr); return sprout::container_range_traits<T const[N]>::range_size(arr);
} }
} // namespace sprout } // namespace sprout