/usr/include/boost/tuple/detail
Edit: /usr/include/boost/tuple/detail/tuple_basic.hpp (32448B)
// tuple_basic.hpp -----------------------------------------------------
// Copyright (C) 1999, 2000 Jaakko Jarvi (jaakko.jarvi@cs.utu.fi)
//
// Distributed under the Boost Software License, Version 1.0. (See
// accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)
// For more information, see http://www.boost.org
// Outside help:
// This and that, Gary Powell.
// Fixed return types for get_head/get_tail
// ( and other bugs ) per suggestion of Jens Maurer
// simplified element type accessors + bug fix (Jeremy Siek)
// Several changes/additions according to suggestions by Douglas Gregor,
// William Kempf, Vesa Karvonen, John Max Skaller, Ed Brey, Beman Dawes,
// David Abrahams.
// Revision history:
// 2002 05 01 Hugo Duncan: Fix for Borland after Jaakko's previous changes
// 2002 04 18 Jaakko: tuple element types can be void or plain function
// types, as long as no object is created.
// Tuple objects can no hold even noncopyable types
// such as arrays.
// 2001 10 22 John Maddock
// Fixes for Borland C++
// 2001 08 30 David Abrahams
// Added default constructor for cons<>.
// -----------------------------------------------------------------
#ifndef BOOST_TUPLE_BASIC_HPP
#define BOOST_TUPLE_BASIC_HPP
#include
// needed for the assignment from pair to tuple
#include
#include
#include
#include
#include // needed for BOOST_WORKAROUND
#if defined(BOOST_GCC) && (BOOST_GCC >= 40700)
#pragma GCC diagnostic push
#pragma GCC diagnostic ignored "-Wunused-local-typedefs"
#endif
namespace boost {
namespace tuples {
// -- null_type --------------------------------------------------------
struct null_type {};
// a helper function to provide a const null_type type temporary
namespace detail {
inline const null_type cnull() { return null_type(); }
// -- if construct ------------------------------------------------
// Proposed by Krzysztof Czarnecki and Ulrich Eisenecker
template struct IF { typedef Then RET; };
template struct IF {
typedef Else RET;
};
} // end detail
// - cons forward declaration -----------------------------------------------
template struct cons;
// - tuple forward declaration -----------------------------------------------
template <
class T0 = null_type, class T1 = null_type, class T2 = null_type,
class T3 = null_type, class T4 = null_type, class T5 = null_type,
class T6 = null_type, class T7 = null_type, class T8 = null_type,
class T9 = null_type>
class tuple;
// tuple_length forward declaration
template struct length;
namespace detail {
// -- generate error template, referencing to non-existing members of this
// template is used to produce compilation errors intentionally
template
class generate_error;
template
struct drop_front {
template
struct apply {
typedef BOOST_DEDUCED_TYPENAME drop_front::BOOST_NESTED_TEMPLATE
apply next;
typedef BOOST_DEDUCED_TYPENAME next::type::tail_type type;
static const type& call(const Tuple& tup) {
return next::call(tup).tail;
}
};
};
template<>
struct drop_front<0> {
template
struct apply {
typedef Tuple type;
static const type& call(const Tuple& tup) {
return tup;
}
};
};
} // end of namespace detail
// -cons type accessors ----------------------------------------
// typename tuples::element::type gets the type of the
// Nth element ot T, first element is at index 0
// -------------------------------------------------------
#ifndef BOOST_NO_CV_SPECIALIZATIONS
template
struct element
{
typedef BOOST_DEDUCED_TYPENAME detail::drop_front::BOOST_NESTED_TEMPLATE
apply::type::head_type type;
};
template
struct element
{
private:
typedef BOOST_DEDUCED_TYPENAME detail::drop_front::BOOST_NESTED_TEMPLATE
apply::type::head_type unqualified_type;
public:
#if BOOST_WORKAROUND(BOOST_BORLANDC,<0x600)
typedef const unqualified_type type;
#else
typedef BOOST_DEDUCED_TYPENAME boost::add_const::type type;
#endif
};
#else // def BOOST_NO_CV_SPECIALIZATIONS
namespace detail {
template
struct element_impl
{
typedef BOOST_DEDUCED_TYPENAME detail::drop_front::BOOST_NESTED_TEMPLATE
apply::type::head_type type;
};
template
struct element_impl
{
typedef BOOST_DEDUCED_TYPENAME detail::drop_front::BOOST_NESTED_TEMPLATE
apply::type::head_type unqualified_type;
typedef const unqualified_type type;
};
} // end of namespace detail
template
struct element:
public detail::element_impl::value>
{
};
#endif
// -get function templates -----------------------------------------------
// Usage: get(aTuple)
// -- some traits classes for get functions
// access traits lifted from detail namespace to be part of the interface,
// (Joel de Guzman's suggestion). Rationale: get functions are part of the
// interface, so should the way to express their return types be.
template struct access_traits {
typedef const T& const_type;
typedef T& non_const_type;
typedef const typename boost::remove_cv::type& parameter_type;
// used as the tuple constructors parameter types
// Rationale: non-reference tuple element types can be cv-qualified.
// It should be possible to initialize such types with temporaries,
// and when binding temporaries to references, the reference must
// be non-volatile and const. 8.5.3. (5)
};
template struct access_traits {
typedef T& const_type;
typedef T& non_const_type;
typedef T& parameter_type;
};
// get function for non-const cons-lists, returns a reference to the element
template
inline typename access_traits<
typename element >::type
>::non_const_type
get(cons& c) {
typedef BOOST_DEDUCED_TYPENAME detail::drop_front::BOOST_NESTED_TEMPLATE
apply > impl;
typedef BOOST_DEDUCED_TYPENAME impl::type cons_element;
return const_cast(impl::call(c)).head;
}
// get function for const cons-lists, returns a const reference to
// the element. If the element is a reference, returns the reference
// as such (that is, can return a non-const reference)
template
inline typename access_traits<
typename element >::type
>::const_type
get(const cons& c) {
typedef BOOST_DEDUCED_TYPENAME detail::drop_front::BOOST_NESTED_TEMPLATE
apply > impl;
return impl::call(c).head;
}
// -- the cons template --------------------------------------------------
namespace detail {
// These helper templates wrap void types and plain function types.
// The reationale is to allow one to write tuple types with those types
// as elements, even though it is not possible to instantiate such object.
// E.g: typedef tuple some_type; // ok
// but: some_type x; // fails
template class non_storeable_type {
non_storeable_type();
};
template struct wrap_non_storeable_type {
typedef typename IF<
::boost::is_function::value, non_storeable_type, T
>::RET type;
};
template <> struct wrap_non_storeable_type {
typedef non_storeable_type type;
};
} // detail
template
struct cons {
typedef HT head_type;
typedef TT tail_type;
typedef typename
detail::wrap_non_storeable_type::type stored_head_type;
stored_head_type head;
tail_type tail;
typename access_traits::non_const_type
get_head() { return head; }
typename access_traits::non_const_type
get_tail() { return tail; }
typename access_traits::const_type
get_head() const { return head; }
typename access_traits::const_type
get_tail() const { return tail; }
cons() : head(), tail() {}
// cons() : head(detail::default_arg::f()), tail() {}
// the argument for head is not strictly needed, but it prevents
// array type elements. This is good, since array type elements
// cannot be supported properly in any case (no assignment,
// copy works only if the tails are exactly the same type, ...)
cons(typename access_traits::parameter_type h,
const tail_type& t)
: head (h), tail(t) {}
template
cons( T1& t1, T2& t2, T3& t3, T4& t4, T5& t5,
T6& t6, T7& t7, T8& t8, T9& t9, T10& t10 )
: head (t1),
tail (t2, t3, t4, t5, t6, t7, t8, t9, t10, detail::cnull())
{}
template
cons( const null_type& /*t1*/, T2& t2, T3& t3, T4& t4, T5& t5,
T6& t6, T7& t7, T8& t8, T9& t9, T10& t10 )
: head (),
tail (t2, t3, t4, t5, t6, t7, t8, t9, t10, detail::cnull())
{}
cons( const cons& u ) : head(u.head), tail(u.tail) {}
template
cons( const cons& u ) : head(u.head), tail(u.tail) {}
template
cons& operator=( const cons& u ) {
head=u.head; tail=u.tail; return *this;
}
// must define assignment operator explicitly, implicit version is
// illformed if HT is a reference (12.8. (12))
cons& operator=(const cons& u) {
head = u.head; tail = u.tail; return *this;
}
template
cons& operator=( const std::pair& u ) {
BOOST_STATIC_ASSERT(length::value == 2); // check length = 2
head = u.first; tail.head = u.second; return *this;
}
// get member functions (non-const and const)
template
typename access_traits<
typename element >::type
>::non_const_type
get() {
return boost::tuples::get(*this); // delegate to non-member get
}
template
typename access_traits<
typename element >::type
>::const_type
get() const {
return boost::tuples::get(*this); // delegate to non-member get
}
};
template
struct cons {
typedef HT head_type;
typedef null_type tail_type;
typedef cons self_type;
typedef typename
detail::wrap_non_storeable_type::type stored_head_type;
stored_head_type head;
typename access_traits::non_const_type
get_head() { return head; }
null_type get_tail() { return null_type(); }
typename access_traits::const_type
get_head() const { return head; }
const null_type get_tail() const { return null_type(); }
// cons() : head(detail::default_arg::f()) {}
cons() : head() {}
cons(typename access_traits::parameter_type h,
const null_type& = null_type())
: head (h) {}
template
cons(T1& t1, const null_type&, const null_type&, const null_type&,
const null_type&, const null_type&, const null_type&,
const null_type&, const null_type&, const null_type&)
: head (t1) {}
cons(const null_type&,
const null_type&, const null_type&, const null_type&,
const null_type&, const null_type&, const null_type&,
const null_type&, const null_type&, const null_type&)
: head () {}
cons( const cons& u ) : head(u.head) {}
template
cons( const cons& u ) : head(u.head) {}
template
cons& operator=(const cons& u )
{ head = u.head; return *this; }
// must define assignment operator explicitely, implicit version
// is illformed if HT is a reference
cons& operator=(const cons& u) { head = u.head; return *this; }
template
typename access_traits<
typename element::type
>::non_const_type
get() {
return boost::tuples::get(*this);
}
template
typename access_traits<
typename element::type
>::const_type
get() const {
return boost::tuples::get(*this);
}
};
// templates for finding out the length of the tuple -------------------
template
struct length: boost::integral_constant::value>
{
};
template<>
struct length >: boost::integral_constant
{
};
template<>
struct length const>: boost::integral_constant
{
};
template<>
struct length: boost::integral_constant
{
};
template<>
struct length: boost::integral_constant
{
};
namespace detail {
// Tuple to cons mapper --------------------------------------------------
template
struct map_tuple_to_cons
{
typedef cons::type
> type;
};
// The empty tuple is a null_type
template <>
struct map_tuple_to_cons
{
typedef null_type type;
};
} // end detail
// -------------------------------------------------------------------
// -- tuple ------------------------------------------------------
template
class tuple :
public detail::map_tuple_to_cons::type
{
public:
typedef typename
detail::map_tuple_to_cons::type inherited;
typedef typename inherited::head_type head_type;
typedef typename inherited::tail_type tail_type;
// access_traits::parameter_type takes non-reference types as const T&
tuple() {}
explicit tuple(typename access_traits::parameter_type t0)
: inherited(t0, detail::cnull(), detail::cnull(), detail::cnull(),
detail::cnull(), detail::cnull(), detail::cnull(),
detail::cnull(), detail::cnull(), detail::cnull()) {}
tuple(typename access_traits::parameter_type t0,
typename access_traits::parameter_type t1)
: inherited(t0, t1, detail::cnull(), detail::cnull(),
detail::cnull(), detail::cnull(), detail::cnull(),
detail::cnull(), detail::cnull(), detail::cnull()) {}
tuple(typename access_traits::parameter_type t0,
typename access_traits::parameter_type t1,
typename access_traits::parameter_type t2)
: inherited(t0, t1, t2, detail::cnull(), detail::cnull(),
detail::cnull(), detail::cnull(), detail::cnull(),
detail::cnull(), detail::cnull()) {}
tuple(typename access_traits::parameter_type t0,
typename access_traits::parameter_type t1,
typename access_traits::parameter_type t2,
typename access_traits::parameter_type t3)
: inherited(t0, t1, t2, t3, detail::cnull(), detail::cnull(),
detail::cnull(), detail::cnull(), detail::cnull(),
detail::cnull()) {}
tuple(typename access_traits::parameter_type t0,
typename access_traits::parameter_type t1,
typename access_traits::parameter_type t2,
typename access_traits::parameter_type t3,
typename access_traits::parameter_type t4)
: inherited(t0, t1, t2, t3, t4, detail::cnull(), detail::cnull(),
detail::cnull(), detail::cnull(), detail::cnull()) {}
tuple(typename access_traits::parameter_type t0,
typename access_traits::parameter_type t1,
typename access_traits::parameter_type t2,
typename access_traits::parameter_type t3,
typename access_traits::parameter_type t4,
typename access_traits::parameter_type t5)
: inherited(t0, t1, t2, t3, t4, t5, detail::cnull(), detail::cnull(),
detail::cnull(), detail::cnull()) {}
tuple(typename access_traits::parameter_type t0,
typename access_traits::parameter_type t1,
typename access_traits::parameter_type t2,
typename access_traits::parameter_type t3,
typename access_traits::parameter_type t4,
typename access_traits::parameter_type t5,
typename access_traits::parameter_type t6)
: inherited(t0, t1, t2, t3, t4, t5, t6, detail::cnull(),
detail::cnull(), detail::cnull()) {}
tuple(typename access_traits::parameter_type t0,
typename access_traits::parameter_type t1,
typename access_traits::parameter_type t2,
typename access_traits::parameter_type t3,
typename access_traits::parameter_type t4,
typename access_traits::parameter_type t5,
typename access_traits::parameter_type t6,
typename access_traits::parameter_type t7)
: inherited(t0, t1, t2, t3, t4, t5, t6, t7, detail::cnull(),
detail::cnull()) {}
tuple(typename access_traits::parameter_type t0,
typename access_traits::parameter_type t1,
typename access_traits::parameter_type t2,
typename access_traits::parameter_type t3,
typename access_traits::parameter_type t4,
typename access_traits::parameter_type t5,
typename access_traits::parameter_type t6,
typename access_traits::parameter_type t7,
typename access_traits::parameter_type t8)
: inherited(t0, t1, t2, t3, t4, t5, t6, t7, t8, detail::cnull()) {}
tuple(typename access_traits::parameter_type t0,
typename access_traits::parameter_type t1,
typename access_traits::parameter_type t2,
typename access_traits::parameter_type t3,
typename access_traits::parameter_type t4,
typename access_traits::parameter_type t5,
typename access_traits::parameter_type t6,
typename access_traits::parameter_type t7,
typename access_traits::parameter_type t8,
typename access_traits::parameter_type t9)
: inherited(t0, t1, t2, t3, t4, t5, t6, t7, t8, t9) {}
template
tuple(const cons& p) : inherited(p) {}
template
tuple& operator=(const cons& k) {
inherited::operator=(k);
return *this;
}
template
tuple& operator=(const std::pair& k) {
BOOST_STATIC_ASSERT(length::value == 2);// check_length = 2
this->head = k.first;
this->tail.head = k.second;
return *this;
}
};
// The empty tuple
template <>
class tuple :
public null_type
{
public:
typedef null_type inherited;
};
// Swallows any assignment (by Doug Gregor)
namespace detail {
struct swallow_assign;
typedef void (detail::swallow_assign::*ignore_t)();
struct swallow_assign {
swallow_assign(ignore_t(*)(ignore_t)) {}
template
swallow_assign const& operator=(const T&) const {
return *this;
}
};
} // namespace detail
// "ignore" allows tuple positions to be ignored when using "tie".
inline detail::ignore_t ignore(detail::ignore_t) { return 0; }
// ---------------------------------------------------------------------------
// The call_traits for make_tuple
// Honours the reference_wrapper class.
// Must be instantiated with plain or const plain types (not with references)
// from template foo(const T& t) : make_tuple_traits::type
// from template foo(T& t) : make_tuple_traits::type
// Conversions:
// T -> T,
// references -> compile_time_error
// reference_wrapper -> T&
// const reference_wrapper -> T&
// array -> const ref array
template
struct make_tuple_traits {
typedef T type;
// commented away, see below (JJ)
// typedef typename IF<
// boost::is_function::value,
// T&,
// T>::RET type;
};
// The is_function test was there originally for plain function types,
// which can't be stored as such (we must either store them as references or
// pointers). Such a type could be formed if make_tuple was called with a
// reference to a function.
// But this would mean that a const qualified function type was formed in
// the make_tuple function and hence make_tuple can't take a function
// reference as a parameter, and thus T can't be a function type.
// So is_function test was removed.
// (14.8.3. says that type deduction fails if a cv-qualified function type
// is created. (It only applies for the case of explicitly specifying template
// args, though?)) (JJ)
template
struct make_tuple_traits {
typedef typename
detail::generate_error::
do_not_use_with_reference_type error;
};
// Arrays can't be stored as plain types; convert them to references.
// All arrays are converted to const. This is because make_tuple takes its
// parameters as const T& and thus the knowledge of the potential
// non-constness of actual argument is lost.
template struct make_tuple_traits {
typedef const T (&type)[n];
};
template
struct make_tuple_traits {
typedef const T (&type)[n];
};
template struct make_tuple_traits {
typedef const volatile T (&type)[n];
};
template
struct make_tuple_traits {
typedef const volatile T (&type)[n];
};
template
struct make_tuple_traits >{
typedef T& type;
};
template
struct make_tuple_traits >{
typedef T& type;
};
template<>
struct make_tuple_traits {
typedef detail::swallow_assign type;
};
namespace detail {
// a helper traits to make the make_tuple functions shorter (Vesa Karvonen's
// suggestion)
template <
class T0 = null_type, class T1 = null_type, class T2 = null_type,
class T3 = null_type, class T4 = null_type, class T5 = null_type,
class T6 = null_type, class T7 = null_type, class T8 = null_type,
class T9 = null_type
>
struct make_tuple_mapper {
typedef
tuple::type,
typename make_tuple_traits::type,
typename make_tuple_traits::type,
typename make_tuple_traits::type,
typename make_tuple_traits::type,
typename make_tuple_traits::type,
typename make_tuple_traits::type,
typename make_tuple_traits::type,
typename make_tuple_traits::type,
typename make_tuple_traits::type> type;
};
} // end detail
// -make_tuple function templates -----------------------------------
inline tuple<> make_tuple() {
return tuple<>();
}
template
inline typename detail::make_tuple_mapper::type
make_tuple(const T0& t0) {
typedef typename detail::make_tuple_mapper::type t;
return t(t0);
}
template
inline typename detail::make_tuple_mapper::type
make_tuple(const T0& t0, const T1& t1) {
typedef typename detail::make_tuple_mapper::type t;
return t(t0, t1);
}
template
inline typename detail::make_tuple_mapper::type
make_tuple(const T0& t0, const T1& t1, const T2& t2) {
typedef typename detail::make_tuple_mapper::type t;
return t(t0, t1, t2);
}
template
inline typename detail::make_tuple_mapper::type
make_tuple(const T0& t0, const T1& t1, const T2& t2, const T3& t3) {
typedef typename detail::make_tuple_mapper::type t;
return t(t0, t1, t2, t3);
}
template
inline typename detail::make_tuple_mapper::type
make_tuple(const T0& t0, const T1& t1, const T2& t2, const T3& t3,
const T4& t4) {
typedef typename detail::make_tuple_mapper::type t;
return t(t0, t1, t2, t3, t4);
}
template
inline typename detail::make_tuple_mapper::type
make_tuple(const T0& t0, const T1& t1, const T2& t2, const T3& t3,
const T4& t4, const T5& t5) {
typedef typename detail::make_tuple_mapper::type t;
return t(t0, t1, t2, t3, t4, t5);
}
template
inline typename detail::make_tuple_mapper::type
make_tuple(const T0& t0, const T1& t1, const T2& t2, const T3& t3,
const T4& t4, const T5& t5, const T6& t6) {
typedef typename detail::make_tuple_mapper
::type t;
return t(t0, t1, t2, t3, t4, t5, t6);
}
template
inline typename detail::make_tuple_mapper::type
make_tuple(const T0& t0, const T1& t1, const T2& t2, const T3& t3,
const T4& t4, const T5& t5, const T6& t6, const T7& t7) {
typedef typename detail::make_tuple_mapper
::type t;
return t(t0, t1, t2, t3, t4, t5, t6, t7);
}
template
inline typename detail::make_tuple_mapper
::type
make_tuple(const T0& t0, const T1& t1, const T2& t2, const T3& t3,
const T4& t4, const T5& t5, const T6& t6, const T7& t7,
const T8& t8) {
typedef typename detail::make_tuple_mapper
::type t;
return t(t0, t1, t2, t3, t4, t5, t6, t7, t8);
}
template
inline typename detail::make_tuple_mapper
::type
make_tuple(const T0& t0, const T1& t1, const T2& t2, const T3& t3,
const T4& t4, const T5& t5, const T6& t6, const T7& t7,
const T8& t8, const T9& t9) {
typedef typename detail::make_tuple_mapper
::type t;
return t(t0, t1, t2, t3, t4, t5, t6, t7, t8, t9);
}
namespace detail {
template
struct tie_traits {
typedef T& type;
};
template<>
struct tie_traits {
typedef swallow_assign type;
};
template<>
struct tie_traits {
typedef null_type type;
};
template <
class T0 = void, class T1 = void, class T2 = void,
class T3 = void, class T4 = void, class T5 = void,
class T6 = void, class T7 = void, class T8 = void,
class T9 = void
>
struct tie_mapper {
typedef
tuple::type,
typename tie_traits::type,
typename tie_traits::type,
typename tie_traits::type,
typename tie_traits::type,
typename tie_traits::type,
typename tie_traits