Add SCons configure checks
[senf.git] / boost_ext / boost / bimap / container_adaptor / list_adaptor.hpp
diff --git a/boost_ext/boost/bimap/container_adaptor/list_adaptor.hpp b/boost_ext/boost/bimap/container_adaptor/list_adaptor.hpp
new file mode 100644 (file)
index 0000000..310e2b4
--- /dev/null
@@ -0,0 +1,249 @@
+// Boost.Bimap
+//
+// Copyright (c) 2006-2007 Matias Capeletto
+//
+// 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)
+
+/// \file container_adaptor/list_adaptor.hpp
+/// \brief Container adaptor to easily build a std::list signature compatible container.
+
+#ifndef BOOST_BIMAP_CONTAINER_ADAPTOR_LIST_ADAPTOR_HPP
+#define BOOST_BIMAP_CONTAINER_ADAPTOR_LIST_ADAPTOR_HPP
+
+#if defined(_MSC_VER) && (_MSC_VER>=1200)
+#pragma once
+#endif
+
+#include <boost/config.hpp>
+
+#include <boost/bimap/container_adaptor/sequence_container_adaptor.hpp>
+#include <boost/bimap/container_adaptor/detail/comparison_adaptor.hpp>
+#include <boost/mpl/aux_/na.hpp>
+#include <boost/mpl/vector.hpp>
+#include <boost/call_traits.hpp>
+#include <functional>
+
+namespace boost {
+namespace bimaps {
+namespace container_adaptor {
+
+/// \brief Container adaptor to easily build a std::list signature compatible container.
+
+template
+<
+    class Base,
+
+    class Iterator,
+    class ConstIterator,
+    class ReverseIterator,
+    class ConstReverseIterator,
+
+    class IteratorToBaseConverter          = ::boost::mpl::na,
+    class IteratorFromBaseConverter        = ::boost::mpl::na,
+    class ReverseIteratorFromBaseConverter = ::boost::mpl::na,
+    class ValueToBaseConverter             = ::boost::mpl::na,
+    class ValueFromBaseConverter           = ::boost::mpl::na,
+
+    class FunctorsFromDerivedClasses = mpl::vector<>
+>
+class list_adaptor :
+
+    public ::boost::bimaps::container_adaptor::sequence_container_adaptor
+    <
+        Base, Iterator, ConstIterator, ReverseIterator, ConstReverseIterator,
+        IteratorToBaseConverter, IteratorFromBaseConverter,
+        ReverseIteratorFromBaseConverter,
+        ValueToBaseConverter, ValueFromBaseConverter,
+        FunctorsFromDerivedClasses
+    >
+{
+    typedef ::boost::bimaps::container_adaptor::sequence_container_adaptor
+    <
+        Base, Iterator, ConstIterator, ReverseIterator, ConstReverseIterator,
+        IteratorToBaseConverter, IteratorFromBaseConverter,
+        ReverseIteratorFromBaseConverter,
+        ValueToBaseConverter, ValueFromBaseConverter,
+        FunctorsFromDerivedClasses
+
+    > base_;
+
+    // Access -----------------------------------------------------------------
+
+    public:
+
+    explicit list_adaptor(Base & c) :
+        base_(c) {}
+
+    protected:
+
+    typedef list_adaptor list_adaptor_;
+
+    // Interface -------------------------------------------------------------
+
+    public:
+
+    void splice(Iterator position, list_adaptor & x)
+    {
+        this->base().splice(
+            this->template functor<BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()
+                (position),
+            x.base()
+        );
+    }
+
+    void splice(Iterator position, list_adaptor & x, Iterator i)
+    {
+        this->base().splice(
+            this->template functor<BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()
+                (position),
+            x.base(),
+            this->template functor<BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(i)
+        );
+    }
+
+    void splice(Iterator position, list_adaptor & x, 
+                Iterator first, Iterator last)
+    {
+        this->base().splice(
+            this->template functor<BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()
+                (position),
+            x.base(),
+            this->template functor<BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(first),
+            this->template functor<BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(last)
+        );
+    }
+
+    void remove(
+        BOOST_DEDUCED_TYPENAME ::boost::call_traits<
+            BOOST_DEDUCED_TYPENAME base_::value_type
+        >::param_type value
+    )
+    {
+        this->base().remove(
+            this->template functor<BOOST_DEDUCED_TYPENAME base_::value_to_base>()(value)
+        );
+    }
+
+    template< class Predicate >
+    void remove_if(Predicate pred)
+    {
+        this->base().remove_if(
+            ::boost::bimaps::container_adaptor::detail::unary_check_adaptor
+            <
+                Predicate,
+                BOOST_DEDUCED_TYPENAME Base::value_type,
+                BOOST_DEDUCED_TYPENAME base_::value_from_base
+
+            >( pred, this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>() )
+        );
+    }
+
+    void unique()
+    {
+        this->base().unique(
+            ::boost::bimaps::container_adaptor::detail::comparison_adaptor
+            <
+                std::equal_to<BOOST_DEDUCED_TYPENAME base_::value_type>,
+                BOOST_DEDUCED_TYPENAME Base::value_type,
+                BOOST_DEDUCED_TYPENAME base_::value_from_base
+
+            >(
+                std::equal_to<BOOST_DEDUCED_TYPENAME base_::value_type>(),
+                this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>()
+            )
+        );
+    }
+
+    template< class BinaryPredicate >
+    void unique(BinaryPredicate binary_pred)
+    {
+        this->base().unique(
+            ::boost::bimaps::container_adaptor::detail::comparison_adaptor
+            <
+                BinaryPredicate,
+                BOOST_DEDUCED_TYPENAME Base::value_type,
+                BOOST_DEDUCED_TYPENAME base_::value_from_base
+
+            >( binary_pred,
+               this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>() )
+        );
+    }
+
+    void merge(list_adaptor & x)
+    {
+        this->base().merge(x.base(),
+            ::boost::bimaps::container_adaptor::detail::comparison_adaptor
+            <
+                std::less<BOOST_DEDUCED_TYPENAME base_::value_type>,
+                BOOST_DEDUCED_TYPENAME Base::value_type,
+                BOOST_DEDUCED_TYPENAME base_::value_from_base
+
+            >(
+                std::less<BOOST_DEDUCED_TYPENAME base_::value_type>(),
+                this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>()
+            )
+        );
+    }
+
+    template< class Compare >
+    void merge(list_adaptor & x, Compare comp)
+    {
+        this->base().merge(x.base(),
+            ::boost::bimaps::container_adaptor::detail::comparison_adaptor
+            <
+                Compare,
+                BOOST_DEDUCED_TYPENAME Base::value_type,
+                BOOST_DEDUCED_TYPENAME base_::value_from_base
+
+            >( comp, this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>() )
+        );
+    }
+
+    void sort()
+    {
+        this->base().sort(
+            ::boost::bimaps::container_adaptor::detail::comparison_adaptor
+            <
+                std::less<BOOST_DEDUCED_TYPENAME base_::value_type>,
+                BOOST_DEDUCED_TYPENAME Base::value_type,
+                BOOST_DEDUCED_TYPENAME base_::value_from_base
+
+            >(
+                std::less<BOOST_DEDUCED_TYPENAME base_::value_type>(),
+                this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>()
+            )
+        );
+    }
+
+    template< class Compare >
+    void sort(Compare comp)
+    {
+        this->base().sort(
+            ::boost::bimaps::container_adaptor::detail::comparison_adaptor
+            <
+                Compare,
+                BOOST_DEDUCED_TYPENAME Base::value_type,
+                BOOST_DEDUCED_TYPENAME base_::value_from_base
+
+            >( comp, this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>() )
+        );
+    }
+
+    void reverse()
+    {
+        this->base().reverse();
+    }
+
+};
+
+
+} // namespace container_adaptor
+} // namespace bimaps
+} // namespace boost
+
+
+#endif // BOOST_BIMAP_CONTAINER_ADAPTOR_SET_ADAPTOR_HPP
+
+