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.1 2002/05/11 20:26:56 bhavani 00060 * CR#CR062582# adding xercesc 1.7 file 00061 * 00062 * Revision 1.1.1.1 2002/02/01 22:22:10 peiyongz 00063 * sane_include 00064 * 00065 * Revision 1.4 2000/03/02 19:54:38 roddey 00066 * This checkin includes many changes done while waiting for the 00067 * 1.1.0 code to be finished. I can't list them all here, but a list is 00068 * available elsewhere. 00069 * 00070 * Revision 1.3 2000/02/24 20:05:24 abagchi 00071 * Swat for removing Log from API docs 00072 * 00073 * Revision 1.2 2000/02/06 07:48:01 rahulj 00074 * Year 2K copyright swat. 00075 * 00076 * Revision 1.1.1.1 1999/11/09 01:04:11 twl 00077 * Initial checkin 00078 * 00079 * Revision 1.2 1999/11/08 20:45:05 rahul 00080 * Swat for adding in Product name and CVS comment log variable. 00081 * 00082 */ 00083 00084 #if !defined(BITSET_HPP) 00085 #define BITSET_HPP 00086 00087 #include <xercesc/util/XercesDefs.hpp> 00088 00089 class XMLUTIL_EXPORT BitSet 00090 { 00091 public: 00092 // ----------------------------------------------------------------------- 00093 // Constructors and Destructor 00094 // ----------------------------------------------------------------------- 00095 BitSet(const unsigned int size); 00096 BitSet(const BitSet& toCopy); 00097 ~BitSet(); 00098 00099 00100 // ----------------------------------------------------------------------- 00101 // Equality methods 00102 // ----------------------------------------------------------------------- 00103 bool equals(const BitSet& other) const; 00104 00105 00106 // ----------------------------------------------------------------------- 00107 // Getter methods 00108 // ----------------------------------------------------------------------- 00109 bool allAreCleared() const; 00110 bool allAreSet() const; 00111 unsigned int size() const; 00112 bool get(const unsigned int index) const; 00113 00114 00115 // ----------------------------------------------------------------------- 00116 // Setter methods 00117 // ----------------------------------------------------------------------- 00118 void clear(const unsigned int index); 00119 void clearAll(); 00120 void set(const unsigned int index); 00121 00122 00123 // ----------------------------------------------------------------------- 00124 // Bitwise logical operations 00125 // ----------------------------------------------------------------------- 00126 void andWith(const BitSet& other); 00127 void orWith(const BitSet& other); 00128 void xorWith(const BitSet& other); 00129 00130 00131 // ----------------------------------------------------------------------- 00132 // Miscellaneous 00133 // ----------------------------------------------------------------------- 00134 unsigned int hash(const unsigned int hashModulus) const; 00135 00136 00137 private : 00138 // ----------------------------------------------------------------------- 00139 // Unimplemented constructors 00140 // ----------------------------------------------------------------------- 00141 BitSet(); 00142 00143 00144 // ----------------------------------------------------------------------- 00145 // Private methods 00146 // ----------------------------------------------------------------------- 00147 void ensureCapacity(const unsigned int bits); 00148 00149 00150 // ----------------------------------------------------------------------- 00151 // Data members 00152 // 00153 // fBits 00154 // The array of unsigned longs used to store the bits. 00155 // 00156 // fUnitLen 00157 // The length of the storage array, in storage units not bits. 00158 // ----------------------------------------------------------------------- 00159 unsigned long* fBits; 00160 unsigned int fUnitLen; 00161 }; 00162 00163 #endif