http://xml.apache.org/http://www.apache.org/http://www.w3.org/

Home

Readme
Installation
Build

API Docs
Samples
Programming
Migration
FAQs

Releases
Feedback

PDF Document

Download
Dev Snapshots
CVS Repository
Mail Archive

API Docs for SAX and DOM
 

Main Page   Class Hierarchy   Alphabetical List   Compound List   File List   Compound Members   File Members  

BitSet.hpp

Go to the documentation of this file.
00001 /*
00002  * The Apache Software License, Version 1.1
00003  * 
00004  * Copyright (c) 1999-2000 The Apache Software Foundation.  All rights
00005  * reserved.
00006  * 
00007  * Redistribution and use in source and binary forms, with or without
00008  * modification, are permitted provided that the following conditions
00009  * are met:
00010  * 
00011  * 1. Redistributions of source code must retain the above copyright
00012  *    notice, this list of conditions and the following disclaimer. 
00013  * 
00014  * 2. Redistributions in binary form must reproduce the above copyright
00015  *    notice, this list of conditions and the following disclaimer in
00016  *    the documentation and/or other materials provided with the
00017  *    distribution.
00018  * 
00019  * 3. The end-user documentation included with the redistribution,
00020  *    if any, must include the following acknowledgment:  
00021  *       "This product includes software developed by the
00022  *        Apache Software Foundation (http://www.apache.org/)."
00023  *    Alternately, this acknowledgment may appear in the software itself,
00024  *    if and wherever such third-party acknowledgments normally appear.
00025  * 
00026  * 4. The names "Xerces" and "Apache Software Foundation" must
00027  *    not be used to endorse or promote products derived from this
00028  *    software without prior written permission. For written 
00029  *    permission, please contact apache\@apache.org.
00030  * 
00031  * 5. Products derived from this software may not be called "Apache",
00032  *    nor may "Apache" appear in their name, without prior written
00033  *    permission of the Apache Software Foundation.
00034  * 
00035  * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
00036  * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
00037  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
00038  * DISCLAIMED.  IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR
00039  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
00040  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
00041  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF
00042  * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
00043  * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
00044  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
00045  * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
00046  * SUCH DAMAGE.
00047  * ====================================================================
00048  * 
00049  * This software consists of voluntary contributions made by many
00050  * individuals on behalf of the Apache Software Foundation, and was
00051  * originally based on software copyright (c) 1999, International
00052  * Business Machines, Inc., http://www.ibm.com .  For more information
00053  * on the Apache Software Foundation, please see
00054  * <http://www.apache.org/>.
00055  */
00056 
00057 /*
00058  * $Log: BitSet.hpp,v $
00059  * Revision 1.4  2000/03/02 19:54:38  roddey
00060  * This checkin includes many changes done while waiting for the
00061  * 1.1.0 code to be finished. I can't list them all here, but a list is
00062  * available elsewhere.
00063  *
00064  * Revision 1.3  2000/02/24 20:05:24  abagchi
00065  * Swat for removing Log from API docs
00066  *
00067  * Revision 1.2  2000/02/06 07:48:01  rahulj
00068  * Year 2K copyright swat.
00069  *
00070  * Revision 1.1.1.1  1999/11/09 01:04:11  twl
00071  * Initial checkin
00072  *
00073  * Revision 1.2  1999/11/08 20:45:05  rahul
00074  * Swat for adding in Product name and CVS comment log variable.
00075  *
00076  */
00077 
00078 #if !defined(BITSET_HPP)
00079 #define BITSET_HPP
00080 
00081 #include <util/XercesDefs.hpp>
00082 
00083 class  BitSet
00084 {
00085 public:
00086     // -----------------------------------------------------------------------
00087     //  Constructors and Destructor
00088     // -----------------------------------------------------------------------
00089     BitSet(const unsigned int size);
00090     BitSet(const BitSet& toCopy);
00091     ~BitSet();
00092 
00093 
00094     // -----------------------------------------------------------------------
00095     //  Equality methods
00096     // -----------------------------------------------------------------------
00097     bool equals(const BitSet& other) const;
00098 
00099 
00100     // -----------------------------------------------------------------------
00101     //  Getter methods
00102     // -----------------------------------------------------------------------
00103     bool allAreCleared() const;
00104     bool allAreSet() const;
00105     unsigned int size() const;
00106     bool get(const unsigned int index) const;
00107 
00108 
00109     // -----------------------------------------------------------------------
00110     //  Setter methods
00111     // -----------------------------------------------------------------------
00112     void clear(const unsigned int index);
00113     void clearAll();
00114     void set(const unsigned int index);
00115 
00116 
00117     // -----------------------------------------------------------------------
00118     //  Bitwise logical operations
00119     // -----------------------------------------------------------------------
00120     void andWith(const BitSet& other);
00121     void orWith(const BitSet& other);
00122     void xorWith(const BitSet& other);
00123 
00124 
00125     // -----------------------------------------------------------------------
00126     //  Miscellaneous
00127     // -----------------------------------------------------------------------
00128     unsigned int hash(const unsigned int hashModulus) const;
00129 
00130 
00131 private :
00132     // -----------------------------------------------------------------------
00133     //  Unimplemented constructors
00134     // -----------------------------------------------------------------------
00135     BitSet();
00136 
00137 
00138     // -----------------------------------------------------------------------
00139     //  Private methods
00140     // -----------------------------------------------------------------------
00141     void ensureCapacity(const unsigned int bits);
00142 
00143 
00144     // -----------------------------------------------------------------------
00145     //  Data members
00146     //
00147     //  fBits
00148     //      The array of unsigned longs used to store the bits.
00149     //
00150     //  fUnitLen
00151     //      The length of the storage array, in storage units not bits.
00152     // -----------------------------------------------------------------------
00153     unsigned long*  fBits;
00154     unsigned int    fUnitLen;
00155 };
00156 
00157 #endif


Copyright © 2000 The Apache Software Foundation. All Rights Reserved.