Line data Source code
1 : /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
2 : /*
3 : * This file is part of the LibreOffice project.
4 : *
5 : * This Source Code Form is subject to the terms of the Mozilla Public
6 : * License, v. 2.0. If a copy of the MPL was not distributed with this
7 : * file, You can obtain one at http://mozilla.org/MPL/2.0/.
8 : *
9 : * This file incorporates work covered by the following license notice:
10 : *
11 : * Licensed to the Apache Software Foundation (ASF) under one or more
12 : * contributor license agreements. See the NOTICE file distributed
13 : * with this work for additional information regarding copyright
14 : * ownership. The ASF licenses this file to you under the Apache
15 : * License, Version 2.0 (the "License"); you may not use this file
16 : * except in compliance with the License. You may obtain a copy of
17 : * the License at http://www.apache.org/licenses/LICENSE-2.0 .
18 : */
19 : #ifndef INCLUDED_TOOLS_BIGINT_HXX
20 : #define INCLUDED_TOOLS_BIGINT_HXX
21 :
22 : #include <climits>
23 : #include <rtl/ustring.hxx>
24 : #include <tools/toolsdllapi.h>
25 : #include <tools/solar.h>
26 :
27 : class SvStream;
28 :
29 : #define MAX_DIGITS 8
30 :
31 : class Fraction;
32 :
33 : class TOOLS_DLLPUBLIC SAL_WARN_UNUSED BigInt
34 : {
35 : private:
36 : long nVal;
37 : unsigned short nNum[MAX_DIGITS];
38 : sal_uInt8 nLen : 5; // current length
39 : bool bIsNeg : 1, // Is Sign negative?
40 : bIsBig : 1, // sal_True == BigInt
41 : bIsSet : 1; // Not "Null" (not "not 0")
42 :
43 : TOOLS_DLLPRIVATE void MakeBigInt(BigInt const &);
44 : TOOLS_DLLPRIVATE void Normalize();
45 : TOOLS_DLLPRIVATE void Mult(BigInt const &, sal_uInt16);
46 : TOOLS_DLLPRIVATE void Div(sal_uInt16, sal_uInt16 &);
47 : TOOLS_DLLPRIVATE bool IsLess(BigInt const &) const;
48 : TOOLS_DLLPRIVATE void AddLong(BigInt &, BigInt &);
49 : TOOLS_DLLPRIVATE void SubLong(BigInt &, BigInt &);
50 : TOOLS_DLLPRIVATE void MultLong(BigInt const &, BigInt &) const;
51 : TOOLS_DLLPRIVATE void DivLong(BigInt const &, BigInt &) const;
52 : TOOLS_DLLPRIVATE void ModLong(BigInt const &, BigInt &) const;
53 : TOOLS_DLLPRIVATE bool ABS_IsLess(BigInt const &) const;
54 :
55 : public:
56 4784 : BigInt()
57 : : nVal(0)
58 : , nLen(0)
59 : , bIsNeg(false)
60 : , bIsBig(false)
61 4784 : , bIsSet(false)
62 : {
63 4784 : }
64 :
65 0 : BigInt(short nValue)
66 : : nVal(nValue)
67 : , nLen(0)
68 : , bIsNeg(false)
69 : , bIsBig(false)
70 0 : , bIsSet(true)
71 : {
72 0 : }
73 :
74 14366620 : BigInt(long nValue)
75 : : nVal(nValue)
76 : , nLen(0)
77 : , bIsNeg(false)
78 : , bIsBig(false)
79 14366620 : , bIsSet(true)
80 : {
81 14366620 : }
82 :
83 0 : BigInt(int nValue)
84 : : nVal(nValue)
85 : , nLen(0)
86 : , bIsNeg(false)
87 : , bIsBig(false)
88 0 : , bIsSet(true)
89 : {
90 0 : }
91 :
92 : BigInt( double nVal );
93 :
94 : BigInt(sal_uInt16 nValue)
95 : : nVal(nValue)
96 : , nLen(0)
97 : , bIsNeg(false)
98 : , bIsBig(false)
99 : , bIsSet(true)
100 : {
101 : }
102 :
103 : BigInt( sal_uInt32 nVal );
104 : #if SAL_TYPES_SIZEOFLONG < SAL_TYPES_SIZEOFLONGLONG
105 : BigInt( long long nVal );
106 : #endif
107 : BigInt( const BigInt& rBigInt );
108 : BigInt( const OUString& rString );
109 :
110 : operator short() const;
111 : operator long() const;
112 : operator int() const;
113 : operator double() const;
114 : operator sal_uInt16() const;
115 : operator sal_uIntPtr() const;
116 :
117 : void Set( bool bSet ) { bIsSet = bSet; }
118 :
119 : bool IsSet() const { return (bool)bIsSet; }
120 : bool IsNeg() const;
121 : bool IsZero() const;
122 : bool IsOne() const;
123 : bool IsLong() const { return !((bool)bIsBig); }
124 : void Abs();
125 :
126 : BigInt& operator =( const BigInt& rVal );
127 : BigInt& operator +=( const BigInt& rVal );
128 : BigInt& operator -=( const BigInt& rVal );
129 : BigInt& operator *=( const BigInt& rVal );
130 : BigInt& operator /=( const BigInt& rVal );
131 : BigInt& operator %=( const BigInt& rVal );
132 :
133 : BigInt& operator =( const short nValue );
134 : BigInt& operator =( const long nValue );
135 : BigInt& operator =( const int nValue );
136 : BigInt& operator =( const sal_uInt16 nValue );
137 :
138 : friend inline BigInt operator +( const BigInt& rVal1, const BigInt& rVal2 );
139 : friend inline BigInt operator -( const BigInt& rVal1, const BigInt& rVal2 );
140 : friend inline BigInt operator *( const BigInt& rVal1, const BigInt& rVal2 );
141 : friend inline BigInt operator /( const BigInt& rVal1, const BigInt& rVal2 );
142 : friend inline BigInt operator %( const BigInt& rVal1, const BigInt& rVal2 );
143 :
144 : TOOLS_DLLPUBLIC friend bool operator==( const BigInt& rVal1, const BigInt& rVal2 );
145 : friend inline bool operator!=( const BigInt& rVal1, const BigInt& rVal2 );
146 : TOOLS_DLLPUBLIC friend bool operator< ( const BigInt& rVal1, const BigInt& rVal2 );
147 : TOOLS_DLLPUBLIC friend bool operator> ( const BigInt& rVal1, const BigInt& rVal2 );
148 : friend inline bool operator<=( const BigInt& rVal1, const BigInt& rVal2 );
149 : friend inline bool operator>=( const BigInt& rVal1, const BigInt& rVal2 );
150 :
151 : friend class Fraction;
152 : };
153 :
154 0 : inline BigInt::operator short() const
155 : {
156 0 : if ( !bIsBig && nVal >= SHRT_MIN && nVal <= SHRT_MAX )
157 0 : return (short)nVal;
158 : else
159 0 : return 0;
160 : }
161 :
162 3591222 : inline BigInt::operator long() const
163 : {
164 3591222 : if ( !bIsBig )
165 3591222 : return nVal;
166 : else
167 0 : return 0;
168 : }
169 :
170 0 : inline BigInt::operator int() const
171 : {
172 0 : if ( !bIsBig && (nVal == (long)(int)nVal) )
173 0 : return (int)nVal;
174 : else
175 0 : return 0;
176 : }
177 :
178 : inline BigInt::operator sal_uInt16() const
179 : {
180 : if ( !bIsBig && nVal >= 0 && nVal <= (long)USHRT_MAX )
181 : return (sal_uInt16)nVal;
182 : else
183 : return 0;
184 : }
185 :
186 : inline BigInt& BigInt::operator =( const short nValue )
187 : {
188 : bIsSet = true;
189 : bIsBig = false;
190 : nVal = nValue;
191 :
192 : return *this;
193 : }
194 :
195 0 : inline BigInt& BigInt::operator =( const long nValue )
196 : {
197 0 : bIsSet = true;
198 0 : bIsBig = false;
199 0 : nVal = nValue;
200 :
201 0 : return *this;
202 : }
203 :
204 0 : inline BigInt& BigInt::operator =( const int nValue )
205 : {
206 0 : bIsSet = true;
207 0 : bIsBig = false;
208 0 : nVal = nValue;
209 :
210 0 : return *this;
211 : }
212 :
213 : inline BigInt& BigInt::operator =( const sal_uInt16 nValue )
214 : {
215 : bIsSet = true;
216 : bIsBig = false;
217 : nVal = nValue;
218 :
219 : return *this;
220 : }
221 :
222 15969 : inline bool BigInt::IsNeg() const
223 : {
224 15969 : if ( !bIsBig )
225 15967 : return (nVal < 0);
226 : else
227 2 : return (bool)bIsNeg;
228 : }
229 :
230 0 : inline bool BigInt::IsZero() const
231 : {
232 0 : if ( bIsBig )
233 0 : return false;
234 : else
235 0 : return (nVal == 0);
236 : }
237 :
238 : inline bool BigInt::IsOne() const
239 : {
240 : if ( bIsBig )
241 : return false;
242 : else
243 : return (nVal == 1);
244 : }
245 :
246 0 : inline void BigInt::Abs()
247 : {
248 0 : if ( bIsBig )
249 0 : bIsNeg = false;
250 0 : else if ( nVal < 0 )
251 0 : nVal = -nVal;
252 0 : }
253 :
254 866 : inline BigInt operator+( const BigInt &rVal1, const BigInt &rVal2 )
255 : {
256 866 : BigInt aErg( rVal1 );
257 866 : aErg += rVal2;
258 866 : return aErg;
259 : }
260 :
261 : inline BigInt operator-( const BigInt &rVal1, const BigInt &rVal2 )
262 : {
263 : BigInt aErg( rVal1 );
264 : aErg -= rVal2;
265 : return aErg;
266 : }
267 :
268 0 : inline BigInt operator*( const BigInt &rVal1, const BigInt &rVal2 )
269 : {
270 0 : BigInt aErg( rVal1 );
271 0 : aErg *= rVal2;
272 0 : return aErg;
273 : }
274 :
275 0 : inline BigInt operator/( const BigInt &rVal1, const BigInt &rVal2 )
276 : {
277 0 : BigInt aErg( rVal1 );
278 0 : aErg /= rVal2;
279 0 : return aErg;
280 : }
281 :
282 : inline BigInt operator%( const BigInt &rVal1, const BigInt &rVal2 )
283 : {
284 : BigInt aErg( rVal1 );
285 : aErg %= rVal2;
286 : return aErg;
287 : }
288 :
289 0 : inline bool operator!=( const BigInt& rVal1, const BigInt& rVal2 )
290 : {
291 0 : return !(rVal1 == rVal2);
292 : }
293 :
294 : inline bool operator<=( const BigInt& rVal1, const BigInt& rVal2 )
295 : {
296 : return !( rVal1 > rVal2);
297 : }
298 :
299 0 : inline bool operator>=( const BigInt& rVal1, const BigInt& rVal2 )
300 : {
301 0 : return !(rVal1 < rVal2);
302 : }
303 :
304 : #endif
305 :
306 : /* vim:set shiftwidth=4 softtabstop=4 expandtab: */
|
