1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
|
/*************************************************************************
*
* OpenOffice.org - a multi-platform office productivity suite
*
* $RCSfile: SwBitArray.hxx,v $
*
* $Revision: 1.4 $
*
* last change: $Author: rt $ $Date: 2005-09-09 01:29:08 $
*
* The Contents of this file are made available subject to
* the terms of GNU Lesser General Public License Version 2.1.
*
*
* GNU Lesser General Public License Version 2.1
* =============================================
* Copyright 2005 by Sun Microsystems, Inc.
* 901 San Antonio Road, Palo Alto, CA 94303, USA
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Lesser General Public
* License version 2.1, as published by the Free Software Foundation.
*
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public
* License along with this library; if not, write to the Free Software
* Foundation, Inc., 59 Temple Place, Suite 330, Boston,
* MA 02111-1307 USA
*
************************************************************************/
#ifndef _SW_BIT_ARRAY_HXX
#define _SW_BIT_ARRAY_HXX
#include <swtypes.hxx>
#include <iostream>
/**
a bit array
*/
class SwBitArray
{
/**
size of a group of bits
*/
static const size_t mGroupSize = sizeof(sal_uInt32);
/**
Returns number of groups.
@return number of groups
*/
size_t calcSize() const { return (nSize - 1)/ mGroupSize + 1; }
/**
array of group of bits
*/
sal_uInt32 * mArray;
/**
number of groups
*/
sal_uInt32 nSize;
/**
Returns group of bits according to an index.
@param n index to search for
@return group of bits according to given index
*/
sal_uInt32 * GetGroup(sal_uInt32 n) const { return &mArray[n/mGroupSize]; }
public:
SwBitArray(sal_uInt32 _nSize);
SwBitArray(const SwBitArray & rArray);
~SwBitArray();
/**
Returns if an index is valid.
@retval TRUE the index is valid
@retval FALSE else
*/
BOOL IsValid(sal_uInt32 n) const;
/**
Returns the number of bits stored in the array.
@return number of bits in the array
*/
sal_uInt32 Size() const { return nSize; }
/**
Sets/unsets a bit.
@param n index of bit to set/unset
@param nValue -TRUE set the bit
-FALSE unset the bit
*/
void Set(sal_uInt32 n, BOOL nValue);
/**
Unsets all bits of the array.
*/
void Reset();
/**
Returns if a certain bit in the array is set.
@param n index of the bit in question
@retval TRUE the bit is set
@retval FALSE else
*/
BOOL Get(sal_uInt32 n) const;
/**
Assigns a bit array to this bit array.
@param rArray array to assign
rArray must have the same size as this array. Otherwise this
array will not be altered.
*/
SwBitArray & operator = (const SwBitArray & rArray);
/**
Returns the bitwise AND of two bit arrays.
@param rA
@param rB the arrays to combine
@return bitwise AND of rA and rB
*/
friend SwBitArray operator & (const SwBitArray & rA,
const SwBitArray & rB);
/**
Returns the bitwise OR of two bit arrays.
@param rA
@param rB the arrays to combine
@return bitwise OR of rA and rB
*/
friend SwBitArray operator | (const SwBitArray & rA,
const SwBitArray & rB);
/**
Returns the bitwise XOR of two bit arrays.
@param rA
@param rB the arrays to combine
@return bitwise XOR of rA and rB
*/
friend SwBitArray operator ^ (const SwBitArray & rA,
const SwBitArray & rB);
/**
Returns the bitwise NOT of an arrays.
@param rA the array to negate
@return bitwise NOT of rA
*/
friend SwBitArray operator ~ (const SwBitArray & rA);
/**
output operator
@param o output stream
@param rBitArray bit array to output
@return o after the output
*/
friend std::ostream & operator <<
(std::ostream & o, const SwBitArray & rBitArray);
};
#endif // _SW_BIT_ARRAY_HXX
|
