Claw  1.7.3
ordered_set.hpp
Go to the documentation of this file.
00001 /*
00002   CLAW - a C++ Library Absolutely Wonderful
00003 
00004   CLAW is a free library without any particular aim but being useful to 
00005   anyone.
00006 
00007   Copyright (C) 2005-2011 Julien Jorge
00008 
00009   This library is free software; you can redistribute it and/or
00010   modify it under the terms of the GNU Lesser General Public
00011   License as published by the Free Software Foundation; either
00012   version 2.1 of the License, or (at your option) any later version.
00013 
00014   This library is distributed in the hope that it will be useful,
00015   but WITHOUT ANY WARRANTY; without even the implied warranty of
00016   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00017   Lesser General Public License for more details.
00018 
00019   You should have received a copy of the GNU Lesser General Public
00020   License along with this library; if not, write to the Free Software
00021   Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
00022 
00023   contact: julien.jorge@gamned.org
00024 */
00030 #ifndef __CLAW_ORDERED_SET_HPP__
00031 #define __CLAW_ORDERED_SET_HPP__
00032 
00033 #include <claw/avl.hpp>
00034 
00035 namespace claw
00036 {
00037   namespace math
00038   {
00043     template<class K, class Comp = std::less<K> >
00044     class ordered_set:
00045       public avl<K, Comp>
00046     {
00047     private:
00049       typedef avl<K, Comp> super;
00050 
00051     public:
00054       typedef typename super::const_iterator const_iterator;
00055 
00057       typedef typename super::value_type value_type;
00058 
00060       typedef typename super::referent_type referent_type;
00061 
00063       typedef typename super::const_reference const_reference;
00064 
00065     public:
00066       ordered_set& operator*=( const ordered_set& that );
00067       ordered_set& operator+=( const ordered_set& that );
00068       ordered_set& operator-=( const ordered_set& that );
00069       ordered_set& operator/=( const ordered_set& that );
00070 
00071       bool operator>( const ordered_set& that ) const;
00072       bool operator>=( const ordered_set& that ) const;
00073       bool operator<( const ordered_set& that ) const;
00074       bool operator<=( const ordered_set& that ) const;
00075 
00076       ordered_set& intersection( const ordered_set& that );
00077       ordered_set& join( const ordered_set& that );
00078       ordered_set& difference( const ordered_set& that );
00079       ordered_set& symetric_difference( const ordered_set& that );
00080 
00081       bool contains( const ordered_set& that ) const;
00082       bool strictly_contains( const ordered_set& that ) const;
00083 
00084     private:
00086       static Comp s_key_comp;
00087 
00088     }; // class ordered_set
00089   } // namespace math
00090 } // namespace claw
00091 
00092 #include <claw/impl/ordered_set.tpp>
00093 
00094 #endif // __CLAW_ORDERED_SET_HPP__