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

diff --git a/boost_ext/boost/bimap/container_adaptor/list_map_adaptor.hpp b/boost_ext/boost/bimap/container_adaptor/list_map_adaptor.hpp
new file mode 100644
index 0000000..ff7a540
--- /dev/null
+++ b/boost_ext/boost/bimap/container_adaptor/list_map_adaptor.hpp
@@ -0,0 +1,282 @@
+ // 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_map_adaptor.hpp
+/// \brief Container adaptor.
+
+#ifndef BOOST_BIMAP_CONTAINER_ADAPTOR_LIST_MAP_ADAPTOR_HPP
+#define BOOST_BIMAP_CONTAINER_ADAPTOR_LIST_MAP_ADAPTOR_HPP
+
+#if defined(_MSC_VER) && (_MSC_VER>=1200)
+#pragma once
+#endif
+
+#include <boost/config.hpp>
+
+#include <boost/mpl/list.hpp>
+#include <boost/mpl/push_front.hpp>
+
+#include <boost/bimap/container_adaptor/list_adaptor.hpp>
+#include <boost/bimap/container_adaptor/detail/identity_converters.hpp>
+#include <boost/bimap/container_adaptor/detail/key_extractor.hpp>
+#include <boost/bimap/container_adaptor/detail/comparison_adaptor.hpp>
+#include <boost/mpl/vector.hpp>
+#include <boost/mpl/aux_/na.hpp>
+#include <boost/mpl/if.hpp>
+
+namespace boost {
+namespace bimaps {
+namespace container_adaptor {
+
+#ifndef BOOST_BIMAP_DOXYGEN_WILL_NOT_PROCESS_THE_FOLLOWING_LINES
+
+template
+<
+    class Base, class Iterator, class ConstIterator,
+    class ReverseIterator, class ConstReverseIterator,
+    class IteratorToBaseConverter, class IteratorFromBaseConverter,
+    class ReverseIteratorFromBaseConverter,
+    class ValueToBaseConverter, class ValueFromBaseConverter,
+    class KeyFromBaseValueConverter,
+    class FunctorsFromDerivedClasses
+>
+struct list_map_adaptor_base
+{
+    typedef list_adaptor
+    <
+        Base,
+
+        Iterator, ConstIterator, ReverseIterator, ConstReverseIterator,
+
+        IteratorToBaseConverter, IteratorFromBaseConverter,
+
+        ReverseIteratorFromBaseConverter,
+
+        ValueToBaseConverter, ValueFromBaseConverter,
+
+        BOOST_DEDUCED_TYPENAME mpl::push_front<
+
+            FunctorsFromDerivedClasses,
+
+            BOOST_DEDUCED_TYPENAME mpl::if_< ::boost::mpl::is_na<KeyFromBaseValueConverter>,
+            // {
+                    detail::key_from_pair_extractor
+                    <
+                        BOOST_DEDUCED_TYPENAME Iterator::value_type 
+                    >,
+            // }
+            // else
+            // {
+                    KeyFromBaseValueConverter
+            // }
+
+            >::type
+
+        >::type
+
+    > type;
+};
+
+#endif // BOOST_BIMAP_DOXYGEN_WILL_NOT_PROCESS_THE_FOLLOWING_LINES
+
+/// \brief Container adaptor to easily build a list map 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 KeyFromBaseValueConverter        = ::boost::mpl::na,
+
+    class FunctorsFromDerivedClasses = mpl::vector<>
+>
+class list_map_adaptor :
+
+    public list_map_adaptor_base
+    <
+        Base, Iterator, ConstIterator, ReverseIterator, ConstReverseIterator,
+        IteratorToBaseConverter, IteratorFromBaseConverter,
+        ReverseIteratorFromBaseConverter,
+        ValueToBaseConverter, ValueFromBaseConverter,
+        KeyFromBaseValueConverter,
+        FunctorsFromDerivedClasses
+
+    >::type
+{
+    typedef BOOST_DEDUCED_TYPENAME list_map_adaptor_base
+    <
+        Base, Iterator, ConstIterator, ReverseIterator, ConstReverseIterator,
+        IteratorToBaseConverter, IteratorFromBaseConverter,
+        ReverseIteratorFromBaseConverter,
+        ValueToBaseConverter, ValueFromBaseConverter,
+        KeyFromBaseValueConverter,
+        FunctorsFromDerivedClasses
+
+    >::type base_;
+
+    // MetaData -------------------------------------------------------------
+
+    public:
+
+    typedef BOOST_DEDUCED_TYPENAME Iterator::value_type::first_type  key_type;
+    typedef BOOST_DEDUCED_TYPENAME Iterator::value_type::second_type data_type;
+
+    protected:
+
+    typedef BOOST_DEDUCED_TYPENAME mpl::if_< ::boost::mpl::is_na<KeyFromBaseValueConverter>,
+    // {
+            detail::key_from_pair_extractor< BOOST_DEDUCED_TYPENAME Iterator::value_type >,
+    // }
+    // else
+    // {
+            KeyFromBaseValueConverter
+    // }
+
+    >::type key_from_base_value;
+
+    // Access -----------------------------------------------------------------
+
+    public:
+
+    explicit list_map_adaptor(Base & c) :
+        base_(c) {}
+
+    protected:
+
+    typedef list_map_adaptor list_map_adaptor_;
+
+    // Functions -------------------------------------------------------------
+
+    public:
+
+    // The following functions are overwritten in order to work 
+    // with key_type instead of value_type
+
+    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,
+                key_from_base_value
+
+            >( pred, this->template functor<key_from_base_value>() )
+        );
+    }
+
+    void unique()
+    {
+        this->base().unique(
+            ::boost::bimaps::container_adaptor::detail::comparison_adaptor
+            <
+                std::equal_to<key_type>,
+                BOOST_DEDUCED_TYPENAME Base::value_type,
+                key_from_base_value
+
+            >(
+                std::equal_to<key_type>(),
+                this->template functor<key_from_base_value>()
+            )
+        );
+    }
+
+    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,
+                key_from_base_value
+
+            >( binary_pred, this->template functor<key_from_base_value>() )
+        );
+    }
+
+    void merge(list_map_adaptor & x)
+    {
+        this->base().merge(x.base(),
+            ::boost::bimaps::container_adaptor::detail::comparison_adaptor
+            <
+                std::less<key_type>,
+                BOOST_DEDUCED_TYPENAME Base::value_type,
+                key_from_base_value
+
+            >(
+                std::less<key_type>(),
+                this->template functor<key_from_base_value>()
+            )
+        );
+    }
+
+    template< class Compare >
+    void merge(list_map_adaptor & x, Compare comp)
+    {
+        this->base().merge(x.base(),
+            ::boost::bimaps::container_adaptor::detail::comparison_adaptor
+            <
+                Compare,
+                BOOST_DEDUCED_TYPENAME Base::value_type,
+                key_from_base_value
+
+            >( comp, this->template functor<key_from_base_value>() )
+        );
+    }
+
+    void sort()
+    {
+        this->base().sort(
+            ::boost::bimaps::container_adaptor::detail::comparison_adaptor
+            <
+                std::less<key_type>,
+                BOOST_DEDUCED_TYPENAME Base::value_type,
+                key_from_base_value
+
+            >(
+                std::less<key_type>(),
+                this->template functor<key_from_base_value>()
+            )
+        );
+    }
+
+    template< class Compare >
+    void sort(Compare comp)
+    {
+        this->base().sort(
+            ::boost::bimaps::container_adaptor::detail::comparison_adaptor
+            <
+                Compare,
+                BOOST_DEDUCED_TYPENAME Base::value_type,
+                key_from_base_value
+
+            >( comp, this->template functor<key_from_base_value>() )
+        );
+    }
+
+};
+
+
+} // namespace container_adaptor
+} // namespace bimaps
+} // namespace boost
+
+
+#endif // BOOST_BIMAP_CONTAINER_ADAPTOR_LIST_MAP_ADAPTOR_HPP
+