Return to Set.h CVS log

Up to [Development] / fam / fam

Annotation of fam/fam/Set.h, Revision 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 */