Return to Set.h CVS log

Up to [Development] / fam / fam

Annotation of fam/fam/Set.h, Revision 1.1.1.1

1.1       trev        1: //  Copyright (C) 1999 Silicon Graphics, Inc.  All Rights Reserved.
                      2: //
                      3: //  This program is free software; you can redistribute it and/or modify it
                      4: //  under the terms of version 2 of the GNU General Public License as
                      5: //  published by the Free Software Foundation.
                      6: //
                      7: //  This program is distributed in the hope that it would be useful, but
                      8: //  WITHOUT ANY WARRANTY; without even the implied warranty of
                      9: //  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  Further, any
                     10: //  license provided herein, whether implied or otherwise, is limited to
                     11: //  this program in accordance with the express provisions of the GNU
                     12: //  General Public License.  Patent licenses, if any, provided herein do not
                     13: //  apply to combinations of this program with other product or programs, or
                     14: //  any other product whatsoever.  This program is distributed without any
                     15: //  warranty that the program is delivered free of the rightful claim of any
                     16: //  third person by way of infringement or the like.  See the GNU General
                     17: //  Public License for more details.
                     18: //
                     19: //  You should have received a copy of the GNU General Public License along
                     20: //  with this program; if not, write the Free Software Foundation, Inc., 59
                     21: //  Temple Place - Suite 330, Boston MA 02111-1307, USA.
                     22:
                     23: #ifndef Set_included
                     24: #define Set_included
                     25:
                     26: #include "Boolean.h"
                     27: #include "BTree.h"
                     28:
                     29: //  This implementation of a Set is sub-optimal!  It should
                     30: //  be reimplemented as a separate type.
                     31: //  Object of type "class T"  will will be cast to
                     32: //  unsigned int's internally, so they must have a conversion to
                     33: //  unsigned int and there should be a one-to-one mapping to unsigned
                     34: //  ints.
                     35: template <class T> class Set : public BTree<T, bool> {
                     36:
                     37: public:
                     38:
                     39:     typedef BTree<T, bool> inherited;
                     40:
                     41:     Set()			       { }
                     42:
                     43:     void insert(const T& e)	       { (void) inherited::insert(e, true); }
                     44:     bool contains(const T& e)       { return inherited::find(e); }
                     45:     // Inherit remove(), first(), next(), size(), sizeofnode() methods.
                     46:
                     47: private:
                     48:
                     49:     Set(const Set&);			// Do not copy
                     50:     Set & operator = (const Set&);		//  or assign.
                     51:
                     52: };
                     53:
                     54: #endif /* !Set_included */