Claw
1.7.3
|
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__