X-Git-Url: http://g0dil.de/git?a=blobdiff_plain;f=boost_ext%2Fboost%2Fbimap%2Fviews%2Fvector_set_view.hpp;fp=boost_ext%2Fboost%2Fbimap%2Fviews%2Fvector_set_view.hpp;h=f58c0e469417c79af9b994c186ff29b8ad7d45de;hb=4123b4fe58a7fd4659fa01476581690b47c83600;hp=0000000000000000000000000000000000000000;hpb=79564b90f6c9f7cd0bc5b11a6146bb7067b11a75;p=senf.git

diff --git a/boost_ext/boost/bimap/views/vector_set_view.hpp b/boost_ext/boost/bimap/views/vector_set_view.hpp
new file mode 100644
index 0000000..f58c0e4
--- /dev/null
+++ b/boost_ext/boost/bimap/views/vector_set_view.hpp
@@ -0,0 +1,279 @@
+// 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 views/vector_set_view.hpp
+/// \brief View of a side of a bimap that is signature compatible with std::vector.
+
+#ifndef BOOST_BIMAP_VIEWS_VECTOR_SET_VIEW_HPP
+#define BOOST_BIMAP_VIEWS_VECTOR_SET_VIEW_HPP
+
+#if defined(_MSC_VER) && (_MSC_VER>=1200)
+#pragma once
+#endif
+
+#include <boost/config.hpp>
+
+#include <boost/bimap/container_adaptor/vector_adaptor.hpp>
+#include <boost/bimap/container_adaptor/detail/comparison_adaptor.hpp>
+#include <boost/bimap/detail/set_view_base.hpp>
+
+
+namespace boost {
+namespace bimaps {
+namespace views {
+
+/// \brief View of a bimap that is signature compatible with std::vector.
+/**
+
+This class uses container_adaptor and iterator_adaptor to wrapped a index of the
+multi_index bimap core so it can be used as a std::vector.
+
+See also const_set_view.
+                                                                                    **/
+
+template< class CoreIndex >
+class vector_set_view
+:
+    public BOOST_BIMAP_SEQUENCED_SET_VIEW_CONTAINER_ADAPTOR(
+        vector_adaptor,
+        CoreIndex,
+        reverse_iterator, const_reverse_iterator
+    ),
+
+    public ::boost::bimaps::detail::
+                set_view_base< vector_set_view< CoreIndex >, CoreIndex >
+{
+    BOOST_BIMAP_SET_VIEW_BASE_FRIEND(vector_set_view,CoreIndex)
+
+    typedef BOOST_BIMAP_SEQUENCED_SET_VIEW_CONTAINER_ADAPTOR(
+        vector_adaptor,
+        CoreIndex,
+        reverse_iterator, const_reverse_iterator
+
+    ) base_;
+
+    public:
+
+    vector_set_view(BOOST_DEDUCED_TYPENAME base_::base_type & c) :
+        base_(c) {}
+
+    vector_set_view & operator=(const vector_set_view & v)
+    {
+        this->base() = v.base();
+        return *this;
+    }
+
+    BOOST_BIMAP_VIEW_ASSIGN_IMPLEMENTATION(base_)
+
+    BOOST_BIMAP_VIEW_FRONT_BACK_IMPLEMENTATION(base_)
+
+    // List operations
+
+    void splice(BOOST_DEDUCED_TYPENAME base_::iterator position, 
+                vector_set_view & x)
+    {
+        this->base().splice(
+            this->template functor<
+                BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(position),
+            x.base()
+        );
+    }
+
+    void splice(BOOST_DEDUCED_TYPENAME base_::iterator position,
+                vector_set_view & x,
+                BOOST_DEDUCED_TYPENAME base_::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(BOOST_DEDUCED_TYPENAME base_::iterator position, 
+                vector_set_view & x,
+                BOOST_DEDUCED_TYPENAME base_::iterator first, 
+                BOOST_DEDUCED_TYPENAME base_::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<typename Predicate>
+    void remove_if(Predicate pred)
+    {
+        this->base().remove_if(
+            ::boost::bimaps::container_adaptor::detail::unary_check_adaptor
+            <
+                Predicate,
+                BOOST_DEDUCED_TYPENAME base_::base_type::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_::base_type::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_::base_type::value_type,
+                BOOST_DEDUCED_TYPENAME base_::value_from_base
+
+            >( binary_pred,
+               this->template functor<
+                    BOOST_DEDUCED_TYPENAME base_::value_from_base>() 
+            )
+        );
+    }
+
+    void merge(vector_set_view & 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_::base_type::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(vector_set_view & x, Compare comp)
+    {
+        this->base().merge(x.base(),
+            ::boost::bimaps::container_adaptor::detail::comparison_adaptor
+            <
+                Compare,
+                BOOST_DEDUCED_TYPENAME base_::base_type::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_::base_type::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_::base_type::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();
+    }
+
+    // Rearrange Operations
+
+    void relocate(BOOST_DEDUCED_TYPENAME base_::iterator position, 
+                  BOOST_DEDUCED_TYPENAME base_::iterator i)
+    {
+        this->base().relocate(
+            this->template functor<
+                BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(position),
+            this->template functor<
+                BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(i)
+        );
+    }
+
+    void relocate(BOOST_DEDUCED_TYPENAME base_::iterator position,
+                  BOOST_DEDUCED_TYPENAME base_::iterator first, 
+                  BOOST_DEDUCED_TYPENAME base_::iterator last)
+    {
+        this->base().relocate(
+            this->template functor<
+                BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(position),
+            this->template functor<
+                BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(first),
+            this->template functor<
+                BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(last)
+        );
+    }
+
+};
+
+
+} // namespace views
+} // namespace bimaps
+} // namespace boost
+
+
+#endif // BOOST_BIMAP_VIEWS_VECTOR_SET_VIEW_HPP
+