Chris@16: /*=============================================================================
Chris@16:     Copyright (c) 2005-2012 Joel de Guzman
Chris@16:     Copyright (c) 2005-2006 Dan Marsden
Chris@16: 
Chris@16:     Distributed under the Boost Software License, Version 1.0. (See accompanying
Chris@16:     file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
Chris@16: ==============================================================================*/
Chris@16: #if !defined(BOOST_FUSION_DEQUE_26112006_1649)
Chris@16: #define BOOST_FUSION_DEQUE_26112006_1649
Chris@16: 
Chris@16: # include <boost/fusion/container/deque/deque_fwd.hpp>
Chris@16: 
Chris@16: ///////////////////////////////////////////////////////////////////////////////
Chris@16: // Without variadics, we will use the PP version
Chris@16: ///////////////////////////////////////////////////////////////////////////////
Chris@16: #if !defined(BOOST_FUSION_HAS_VARIADIC_DEQUE)
Chris@16: # include <boost/fusion/container/deque/detail/cpp03/deque.hpp>
Chris@16: #else
Chris@16: 
Chris@16: ///////////////////////////////////////////////////////////////////////////////
Chris@16: // C++11 interface
Chris@16: ///////////////////////////////////////////////////////////////////////////////
Chris@16: #include <boost/fusion/support/sequence_base.hpp>
Chris@16: #include <boost/fusion/support/detail/access.hpp>
Chris@16: #include <boost/fusion/support/is_sequence.hpp>
Chris@16: #include <boost/fusion/container/deque/detail/keyed_element.hpp>
Chris@16: #include <boost/fusion/container/deque/detail/deque_keyed_values.hpp>
Chris@16: #include <boost/fusion/container/deque/deque_fwd.hpp>
Chris@16: #include <boost/fusion/container/deque/detail/value_at_impl.hpp>
Chris@16: #include <boost/fusion/container/deque/detail/at_impl.hpp>
Chris@16: #include <boost/fusion/container/deque/detail/begin_impl.hpp>
Chris@16: #include <boost/fusion/container/deque/detail/end_impl.hpp>
Chris@16: #include <boost/fusion/container/deque/detail/is_sequence_impl.hpp>
Chris@16: #include <boost/fusion/sequence/intrinsic/begin.hpp>
Chris@16: #include <boost/fusion/sequence/intrinsic/empty.hpp>
Chris@16: 
Chris@16: #include <boost/mpl/int.hpp>
Chris@16: #include <boost/mpl/and.hpp>
Chris@16: #include <boost/utility/enable_if.hpp>
Chris@16: #include <boost/type_traits/is_convertible.hpp>
Chris@16: 
Chris@16: namespace boost { namespace fusion
Chris@16: {
Chris@16:     struct deque_tag;
Chris@16: 
Chris@16:     template <typename ...Elements>
Chris@16:     struct deque : detail::nil_keyed_element
Chris@16:     {
Chris@16:         typedef deque_tag fusion_tag;
Chris@16:         typedef bidirectional_traversal_tag category;
Chris@16:         typedef mpl::int_<0> size;
Chris@16:         typedef mpl::int_<0> next_up;
Chris@101:         typedef mpl::int_<-1> next_down;
Chris@16:         typedef mpl::false_ is_view;
Chris@16: 
Chris@16:         template <typename Sequence>
Chris@101:         BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
Chris@16:         deque(Sequence const&,
Chris@16:             typename enable_if<
Chris@16:                 mpl::and_<
Chris@16:                     traits::is_sequence<Sequence>
Chris@101:                   , result_of::empty<Sequence>>>::type* /*dummy*/ = 0) BOOST_NOEXCEPT
Chris@16:         {}
Chris@16: 
Chris@101:         BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
Chris@101:         deque() BOOST_NOEXCEPT {}
Chris@16:     };
Chris@16: 
Chris@16:     template <typename Head, typename ...Tail>
Chris@16:     struct deque<Head, Tail...>
Chris@16:       : detail::deque_keyed_values<Head, Tail...>::type
Chris@16:       , sequence_base<deque<Head, Tail...>>
Chris@16:     {
Chris@16:         typedef deque_tag fusion_tag;
Chris@16:         typedef bidirectional_traversal_tag category;
Chris@16:         typedef typename detail::deque_keyed_values<Head, Tail...>::type base;
Chris@16:         typedef mpl::int_<(sizeof ...(Tail) + 1)> size;
Chris@16:         typedef mpl::int_<size::value> next_up;
Chris@101:         typedef mpl::int_<-1> next_down;
Chris@16:         typedef mpl::false_ is_view;
Chris@16: 
Chris@101:         BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
Chris@16:         deque()
Chris@16:         {}
Chris@16: 
Chris@101:         template <typename Head_, typename ...Tail_, typename =
Chris@101:             typename enable_if<is_convertible<Head_, Head> >::type
Chris@101:         >
Chris@101:         BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
Chris@101:         deque(deque<Head_, Tail_...> const& seq)
Chris@16:           : base(seq)
Chris@16:         {}
Chris@16: 
Chris@101:         template <typename Head_, typename ...Tail_, typename =
Chris@101:             typename enable_if<is_convertible<Head_, Head> >::type
Chris@101:         >
Chris@101:         BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
Chris@101:         deque(deque<Head_, Tail_...>& seq)
Chris@16:           : base(seq)
Chris@16:         {}
Chris@16: 
Chris@16: #if !defined(BOOST_NO_CXX11_RVALUE_REFERENCES)
Chris@101:         template <typename Head_, typename ...Tail_, typename =
Chris@101:             typename enable_if<is_convertible<Head_, Head> >::type
Chris@101:         >
Chris@101:         BOOST_CXX14_CONSTEXPR BOOST_FUSION_GPU_ENABLED
Chris@101:         deque(deque<Head_, Tail_...>&& seq)
Chris@101:           : base(std::forward<deque<Head_, Tail_...>>(seq))
Chris@16:         {}
Chris@16: #endif
Chris@16: 
Chris@101:         BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
Chris@16:         deque(deque const& seq)
Chris@16:           : base(seq)
Chris@16:         {}
Chris@16: 
Chris@16: #if !defined(BOOST_NO_CXX11_RVALUE_REFERENCES)
Chris@101:         BOOST_CXX14_CONSTEXPR BOOST_FUSION_GPU_ENABLED
Chris@16:         deque(deque&& seq)
Chris@16:           : base(std::forward<deque>(seq))
Chris@16:         {}
Chris@16: #endif
Chris@16: 
Chris@101:         BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
Chris@101:         explicit deque(typename detail::call_param<Head>::type head
Chris@101:                      , typename detail::call_param<Tail>::type... tail)
Chris@16:           : base(detail::deque_keyed_values<Head, Tail...>::construct(head, tail...))
Chris@16:         {}
Chris@16: 
Chris@101: #if !defined(BOOST_NO_CXX11_RVALUE_REFERENCES)
Chris@101:         template <typename Head_, typename ...Tail_, typename =
Chris@101:             typename enable_if<is_convertible<Head_, Head> >::type
Chris@101:         >
Chris@101:         BOOST_CXX14_CONSTEXPR BOOST_FUSION_GPU_ENABLED
Chris@101:         explicit deque(Head_&& head, Tail_&&... tail)
Chris@101:           : base(detail::deque_keyed_values<Head, Tail...>
Chris@101:                 ::forward_(BOOST_FUSION_FWD_ELEM(Head_, head), BOOST_FUSION_FWD_ELEM(Tail_, tail)...))
Chris@101:         {}
Chris@101: #else
Chris@101:         template <typename Head_, typename ...Tail_, typename =
Chris@101:             typename enable_if<is_convertible<Head_, Head> >::type
Chris@101:         >
Chris@101:         BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
Chris@16:         explicit deque(Head_ const& head, Tail_ const&... tail)
Chris@16:           : base(detail::deque_keyed_values<Head_, Tail_...>::construct(head, tail...))
Chris@16:         {}
Chris@16: #endif
Chris@16: 
Chris@16:         template <typename Sequence>
Chris@101:         BOOST_CONSTEXPR BOOST_FUSION_GPU_ENABLED
Chris@16:         explicit deque(Sequence const& seq
Chris@16:           , typename disable_if<is_convertible<Sequence, Head> >::type* /*dummy*/ = 0)
Chris@16:           : base(base::from_iterator(fusion::begin(seq)))
Chris@16:         {}
Chris@16: 
Chris@16:         template <typename ...Elements>
Chris@101:         BOOST_CXX14_CONSTEXPR BOOST_FUSION_GPU_ENABLED
Chris@16:         deque& operator=(deque<Elements...> const& rhs)
Chris@16:         {
Chris@16:             base::operator=(rhs);
Chris@16:             return *this;
Chris@16:         }
Chris@16: 
Chris@16:         template <typename T>
Chris@101:         BOOST_CXX14_CONSTEXPR BOOST_FUSION_GPU_ENABLED
Chris@16:         deque& operator=(T const& rhs)
Chris@16:         {
Chris@16:             base::operator=(rhs);
Chris@16:             return *this;
Chris@16:         }
Chris@16: 
Chris@16: #if !defined(BOOST_NO_CXX11_RVALUE_REFERENCES)
Chris@16:         template <typename T>
Chris@101:         BOOST_CXX14_CONSTEXPR BOOST_FUSION_GPU_ENABLED
Chris@16:         deque& operator=(T&& rhs)
Chris@16:         {
Chris@101:             base::operator=(BOOST_FUSION_FWD_ELEM(T, rhs));
Chris@16:             return *this;
Chris@16:         }
Chris@16: #endif
Chris@16: 
Chris@16:     };
Chris@16: }}
Chris@16: 
Chris@16: #endif
Chris@16: #endif