Chris@16
|
1 ///////////////////////////////////////////////////////////////
|
Chris@16
|
2 // Copyright 2011 John Maddock. Distributed under the Boost
|
Chris@16
|
3 // Software License, Version 1.0. (See accompanying file
|
Chris@16
|
4 // LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_
|
Chris@16
|
5
|
Chris@16
|
6 #ifndef BOOST_MATH_RATIONAL_ADAPTER_HPP
|
Chris@16
|
7 #define BOOST_MATH_RATIONAL_ADAPTER_HPP
|
Chris@16
|
8
|
Chris@16
|
9 #include <iostream>
|
Chris@16
|
10 #include <iomanip>
|
Chris@16
|
11 #include <sstream>
|
Chris@16
|
12 #include <boost/cstdint.hpp>
|
Chris@16
|
13 #include <boost/multiprecision/number.hpp>
|
Chris@16
|
14 #ifdef BOOST_MSVC
|
Chris@16
|
15 # pragma warning(push)
|
Chris@16
|
16 # pragma warning(disable:4512 4127)
|
Chris@16
|
17 #endif
|
Chris@16
|
18 #include <boost/rational.hpp>
|
Chris@16
|
19 #ifdef BOOST_MSVC
|
Chris@16
|
20 # pragma warning(pop)
|
Chris@16
|
21 #endif
|
Chris@16
|
22
|
Chris@16
|
23 namespace boost{
|
Chris@16
|
24 namespace multiprecision{
|
Chris@16
|
25 namespace backends{
|
Chris@16
|
26
|
Chris@16
|
27 template <class IntBackend>
|
Chris@16
|
28 struct rational_adaptor
|
Chris@16
|
29 {
|
Chris@16
|
30 typedef number<IntBackend> integer_type;
|
Chris@16
|
31 typedef boost::rational<integer_type> rational_type;
|
Chris@16
|
32
|
Chris@16
|
33 typedef typename IntBackend::signed_types signed_types;
|
Chris@16
|
34 typedef typename IntBackend::unsigned_types unsigned_types;
|
Chris@16
|
35 typedef typename IntBackend::float_types float_types;
|
Chris@16
|
36
|
Chris@16
|
37 rational_adaptor(){}
|
Chris@16
|
38 rational_adaptor(const rational_adaptor& o)
|
Chris@16
|
39 {
|
Chris@16
|
40 m_value = o.m_value;
|
Chris@16
|
41 }
|
Chris@16
|
42 rational_adaptor(const IntBackend& o) : m_value(o) {}
|
Chris@16
|
43
|
Chris@16
|
44 template <class U>
|
Chris@16
|
45 rational_adaptor(const U& u, typename enable_if_c<is_convertible<U, IntBackend>::value>::type* = 0)
|
Chris@16
|
46 : m_value(IntBackend(u)){}
|
Chris@16
|
47 template <class U>
|
Chris@16
|
48 explicit rational_adaptor(const U& u,
|
Chris@16
|
49 typename enable_if_c<
|
Chris@16
|
50 boost::multiprecision::detail::is_explicitly_convertible<U, IntBackend>::value && !is_convertible<U, IntBackend>::value
|
Chris@16
|
51 >::type* = 0)
|
Chris@16
|
52 : m_value(IntBackend(u)){}
|
Chris@16
|
53 template <class U>
|
Chris@16
|
54 typename enable_if_c<(boost::multiprecision::detail::is_explicitly_convertible<U, IntBackend>::value && !is_arithmetic<U>::value), rational_adaptor&>::type operator = (const U& u)
|
Chris@16
|
55 {
|
Chris@16
|
56 m_value = IntBackend(u);
|
Chris@16
|
57 }
|
Chris@16
|
58
|
Chris@16
|
59 #ifndef BOOST_NO_CXX11_RVALUE_REFERENCES
|
Chris@16
|
60 rational_adaptor(rational_adaptor&& o) : m_value(o.m_value) {}
|
Chris@16
|
61 rational_adaptor(IntBackend&& o) : m_value(o) {}
|
Chris@16
|
62 rational_adaptor& operator = (rational_adaptor&& o)
|
Chris@16
|
63 {
|
Chris@16
|
64 m_value = static_cast<rational_type&&>(o.m_value);
|
Chris@16
|
65 return *this;
|
Chris@16
|
66 }
|
Chris@16
|
67 #endif
|
Chris@16
|
68 rational_adaptor& operator = (const rational_adaptor& o)
|
Chris@16
|
69 {
|
Chris@16
|
70 m_value = o.m_value;
|
Chris@16
|
71 return *this;
|
Chris@16
|
72 }
|
Chris@16
|
73 rational_adaptor& operator = (const IntBackend& o)
|
Chris@16
|
74 {
|
Chris@16
|
75 m_value = o;
|
Chris@16
|
76 return *this;
|
Chris@16
|
77 }
|
Chris@16
|
78 template <class Int>
|
Chris@16
|
79 typename enable_if<is_integral<Int>, rational_adaptor&>::type operator = (Int i)
|
Chris@16
|
80 {
|
Chris@16
|
81 m_value = i;
|
Chris@16
|
82 return *this;
|
Chris@16
|
83 }
|
Chris@16
|
84 template <class Float>
|
Chris@16
|
85 typename enable_if<is_floating_point<Float>, rational_adaptor&>::type operator = (Float i)
|
Chris@16
|
86 {
|
Chris@16
|
87 int e;
|
Chris@16
|
88 Float f = std::frexp(i, &e);
|
Chris@16
|
89 f = std::ldexp(f, std::numeric_limits<Float>::digits);
|
Chris@16
|
90 e -= std::numeric_limits<Float>::digits;
|
Chris@16
|
91 integer_type num(f);
|
Chris@16
|
92 integer_type denom(1u);
|
Chris@16
|
93 if(e > 0)
|
Chris@16
|
94 {
|
Chris@16
|
95 num <<= e;
|
Chris@16
|
96 }
|
Chris@16
|
97 else if(e < 0)
|
Chris@16
|
98 {
|
Chris@16
|
99 denom <<= -e;
|
Chris@16
|
100 }
|
Chris@16
|
101 m_value.assign(num, denom);
|
Chris@16
|
102 return *this;
|
Chris@16
|
103 }
|
Chris@16
|
104 rational_adaptor& operator = (const char* s)
|
Chris@16
|
105 {
|
Chris@16
|
106 std::string s1;
|
Chris@16
|
107 multiprecision::number<IntBackend> v1, v2;
|
Chris@16
|
108 char c;
|
Chris@16
|
109 bool have_hex = false;
|
Chris@16
|
110 const char* p = s; // saved for later
|
Chris@16
|
111
|
Chris@16
|
112 while((0 != (c = *s)) && (c == 'x' || c == 'X' || c == '-' || c == '+' || (c >= '0' && c <= '9') || (have_hex && (c >= 'a' && c <= 'f')) || (have_hex && (c >= 'A' && c <= 'F'))))
|
Chris@16
|
113 {
|
Chris@16
|
114 if(c == 'x' || c == 'X')
|
Chris@16
|
115 have_hex = true;
|
Chris@16
|
116 s1.append(1, c);
|
Chris@16
|
117 ++s;
|
Chris@16
|
118 }
|
Chris@16
|
119 v1.assign(s1);
|
Chris@16
|
120 s1.erase();
|
Chris@16
|
121 if(c == '/')
|
Chris@16
|
122 {
|
Chris@16
|
123 ++s;
|
Chris@16
|
124 while((0 != (c = *s)) && (c == 'x' || c == 'X' || c == '-' || c == '+' || (c >= '0' && c <= '9') || (have_hex && (c >= 'a' && c <= 'f')) || (have_hex && (c >= 'A' && c <= 'F'))))
|
Chris@16
|
125 {
|
Chris@16
|
126 if(c == 'x' || c == 'X')
|
Chris@16
|
127 have_hex = true;
|
Chris@16
|
128 s1.append(1, c);
|
Chris@16
|
129 ++s;
|
Chris@16
|
130 }
|
Chris@16
|
131 v2.assign(s1);
|
Chris@16
|
132 }
|
Chris@16
|
133 else
|
Chris@16
|
134 v2 = 1;
|
Chris@16
|
135 if(*s)
|
Chris@16
|
136 {
|
Chris@16
|
137 BOOST_THROW_EXCEPTION(std::runtime_error(std::string("Could parse the string \"") + p + std::string("\" as a valid rational number.")));
|
Chris@16
|
138 }
|
Chris@16
|
139 data().assign(v1, v2);
|
Chris@16
|
140 return *this;
|
Chris@16
|
141 }
|
Chris@16
|
142 void swap(rational_adaptor& o)
|
Chris@16
|
143 {
|
Chris@16
|
144 std::swap(m_value, o.m_value);
|
Chris@16
|
145 }
|
Chris@16
|
146 std::string str(std::streamsize digits, std::ios_base::fmtflags f)const
|
Chris@16
|
147 {
|
Chris@16
|
148 //
|
Chris@16
|
149 // We format the string ourselves so we can match what GMP's mpq type does:
|
Chris@16
|
150 //
|
Chris@16
|
151 std::string result = data().numerator().str(digits, f);
|
Chris@16
|
152 if(data().denominator() != 1)
|
Chris@16
|
153 {
|
Chris@16
|
154 result.append(1, '/');
|
Chris@16
|
155 result.append(data().denominator().str(digits, f));
|
Chris@16
|
156 }
|
Chris@16
|
157 return result;
|
Chris@16
|
158 }
|
Chris@16
|
159 void negate()
|
Chris@16
|
160 {
|
Chris@16
|
161 m_value = -m_value;
|
Chris@16
|
162 }
|
Chris@16
|
163 int compare(const rational_adaptor& o)const
|
Chris@16
|
164 {
|
Chris@16
|
165 return m_value > o.m_value ? 1 : (m_value < o.m_value ? -1 : 0);
|
Chris@16
|
166 }
|
Chris@16
|
167 template <class Arithmatic>
|
Chris@16
|
168 typename enable_if<is_arithmetic<Arithmatic>, int>::type compare(Arithmatic i)const
|
Chris@16
|
169 {
|
Chris@16
|
170 return m_value > i ? 1 : (m_value < i ? -1 : 0);
|
Chris@16
|
171 }
|
Chris@16
|
172 rational_type& data() { return m_value; }
|
Chris@16
|
173 const rational_type& data()const { return m_value; }
|
Chris@16
|
174
|
Chris@16
|
175 template <class Archive>
|
Chris@16
|
176 void serialize(Archive& ar, const mpl::true_&)
|
Chris@16
|
177 {
|
Chris@16
|
178 // Saving
|
Chris@16
|
179 integer_type n(m_value.numerator()), d(m_value.denominator());
|
Chris@16
|
180 ar & n;
|
Chris@16
|
181 ar & d;
|
Chris@16
|
182 }
|
Chris@16
|
183 template <class Archive>
|
Chris@16
|
184 void serialize(Archive& ar, const mpl::false_&)
|
Chris@16
|
185 {
|
Chris@16
|
186 // Loading
|
Chris@16
|
187 integer_type n, d;
|
Chris@16
|
188 ar & n;
|
Chris@16
|
189 ar & d;
|
Chris@16
|
190 m_value.assign(n, d);
|
Chris@16
|
191 }
|
Chris@16
|
192 template <class Archive>
|
Chris@16
|
193 void serialize(Archive& ar, const unsigned int /*version*/)
|
Chris@16
|
194 {
|
Chris@16
|
195 typedef typename Archive::is_saving tag;
|
Chris@16
|
196 serialize(ar, tag());
|
Chris@16
|
197 }
|
Chris@16
|
198 private:
|
Chris@16
|
199 rational_type m_value;
|
Chris@16
|
200 };
|
Chris@16
|
201
|
Chris@16
|
202 template <class IntBackend>
|
Chris@16
|
203 inline void eval_add(rational_adaptor<IntBackend>& result, const rational_adaptor<IntBackend>& o)
|
Chris@16
|
204 {
|
Chris@16
|
205 result.data() += o.data();
|
Chris@16
|
206 }
|
Chris@16
|
207 template <class IntBackend>
|
Chris@16
|
208 inline void eval_subtract(rational_adaptor<IntBackend>& result, const rational_adaptor<IntBackend>& o)
|
Chris@16
|
209 {
|
Chris@16
|
210 result.data() -= o.data();
|
Chris@16
|
211 }
|
Chris@16
|
212 template <class IntBackend>
|
Chris@16
|
213 inline void eval_multiply(rational_adaptor<IntBackend>& result, const rational_adaptor<IntBackend>& o)
|
Chris@16
|
214 {
|
Chris@16
|
215 result.data() *= o.data();
|
Chris@16
|
216 }
|
Chris@16
|
217 template <class IntBackend>
|
Chris@16
|
218 inline void eval_divide(rational_adaptor<IntBackend>& result, const rational_adaptor<IntBackend>& o)
|
Chris@16
|
219 {
|
Chris@16
|
220 using default_ops::eval_is_zero;
|
Chris@16
|
221 if(eval_is_zero(o))
|
Chris@16
|
222 {
|
Chris@16
|
223 BOOST_THROW_EXCEPTION(std::overflow_error("Divide by zero."));
|
Chris@16
|
224 }
|
Chris@16
|
225 result.data() /= o.data();
|
Chris@16
|
226 }
|
Chris@16
|
227
|
Chris@16
|
228 template <class R, class IntBackend>
|
Chris@16
|
229 inline void eval_convert_to(R* result, const rational_adaptor<IntBackend>& backend)
|
Chris@16
|
230 {
|
Chris@16
|
231 *result = backend.data().numerator().template convert_to<R>();
|
Chris@16
|
232 *result /= backend.data().denominator().template convert_to<R>();
|
Chris@16
|
233 }
|
Chris@16
|
234
|
Chris@16
|
235 template <class IntBackend>
|
Chris@16
|
236 inline bool eval_is_zero(const rational_adaptor<IntBackend>& val)
|
Chris@16
|
237 {
|
Chris@16
|
238 return eval_is_zero(val.data().numerator().backend());
|
Chris@16
|
239 }
|
Chris@16
|
240 template <class IntBackend>
|
Chris@16
|
241 inline int eval_get_sign(const rational_adaptor<IntBackend>& val)
|
Chris@16
|
242 {
|
Chris@16
|
243 return eval_get_sign(val.data().numerator().backend());
|
Chris@16
|
244 }
|
Chris@16
|
245
|
Chris@16
|
246 template<class IntBackend, class V>
|
Chris@16
|
247 inline void assign_components(rational_adaptor<IntBackend>& result, const V& v1, const V& v2)
|
Chris@16
|
248 {
|
Chris@16
|
249 result.data().assign(v1, v2);
|
Chris@16
|
250 }
|
Chris@16
|
251
|
Chris@16
|
252 } // namespace backends
|
Chris@16
|
253
|
Chris@16
|
254 template<class IntBackend>
|
Chris@16
|
255 struct expression_template_default<backends::rational_adaptor<IntBackend> > : public expression_template_default<IntBackend> {};
|
Chris@16
|
256
|
Chris@16
|
257 template<class IntBackend>
|
Chris@16
|
258 struct number_category<backends::rational_adaptor<IntBackend> > : public mpl::int_<number_kind_rational>{};
|
Chris@16
|
259
|
Chris@16
|
260 using boost::multiprecision::backends::rational_adaptor;
|
Chris@16
|
261
|
Chris@16
|
262 template <class T>
|
Chris@16
|
263 struct component_type<rational_adaptor<T> >
|
Chris@16
|
264 {
|
Chris@16
|
265 typedef number<T> type;
|
Chris@16
|
266 };
|
Chris@16
|
267
|
Chris@16
|
268 template <class IntBackend, expression_template_option ET>
|
Chris@16
|
269 inline number<IntBackend, ET> numerator(const number<rational_adaptor<IntBackend>, ET>& val)
|
Chris@16
|
270 {
|
Chris@16
|
271 return val.backend().data().numerator();
|
Chris@16
|
272 }
|
Chris@16
|
273 template <class IntBackend, expression_template_option ET>
|
Chris@16
|
274 inline number<IntBackend, ET> denominator(const number<rational_adaptor<IntBackend>, ET>& val)
|
Chris@16
|
275 {
|
Chris@16
|
276 return val.backend().data().denominator();
|
Chris@16
|
277 }
|
Chris@16
|
278
|
Chris@16
|
279 #ifdef BOOST_NO_SFINAE_EXPR
|
Chris@16
|
280
|
Chris@16
|
281 namespace detail{
|
Chris@16
|
282
|
Chris@16
|
283 template<class U, class IntBackend>
|
Chris@16
|
284 struct is_explicitly_convertible<U, rational_adaptor<IntBackend> > : public is_explicitly_convertible<U, IntBackend> {};
|
Chris@16
|
285
|
Chris@16
|
286 }
|
Chris@16
|
287
|
Chris@16
|
288 #endif
|
Chris@16
|
289
|
Chris@16
|
290 }} // namespaces
|
Chris@16
|
291
|
Chris@16
|
292
|
Chris@16
|
293 namespace std{
|
Chris@16
|
294
|
Chris@16
|
295 template <class IntBackend, boost::multiprecision::expression_template_option ExpressionTemplates>
|
Chris@16
|
296 class numeric_limits<boost::multiprecision::number<boost::multiprecision::rational_adaptor<IntBackend>, ExpressionTemplates> > : public std::numeric_limits<boost::multiprecision::number<IntBackend, ExpressionTemplates> >
|
Chris@16
|
297 {
|
Chris@16
|
298 typedef std::numeric_limits<boost::multiprecision::number<IntBackend> > base_type;
|
Chris@16
|
299 typedef boost::multiprecision::number<boost::multiprecision::rational_adaptor<IntBackend> > number_type;
|
Chris@16
|
300 public:
|
Chris@16
|
301 BOOST_STATIC_CONSTEXPR bool is_integer = false;
|
Chris@16
|
302 BOOST_STATIC_CONSTEXPR bool is_exact = true;
|
Chris@16
|
303 BOOST_STATIC_CONSTEXPR number_type (min)() { return (base_type::min)(); }
|
Chris@16
|
304 BOOST_STATIC_CONSTEXPR number_type (max)() { return (base_type::max)(); }
|
Chris@16
|
305 BOOST_STATIC_CONSTEXPR number_type lowest() { return -(max)(); }
|
Chris@16
|
306 BOOST_STATIC_CONSTEXPR number_type epsilon() { return base_type::epsilon(); }
|
Chris@16
|
307 BOOST_STATIC_CONSTEXPR number_type round_error() { return epsilon() / 2; }
|
Chris@16
|
308 BOOST_STATIC_CONSTEXPR number_type infinity() { return base_type::infinity(); }
|
Chris@16
|
309 BOOST_STATIC_CONSTEXPR number_type quiet_NaN() { return base_type::quiet_NaN(); }
|
Chris@16
|
310 BOOST_STATIC_CONSTEXPR number_type signaling_NaN() { return base_type::signaling_NaN(); }
|
Chris@16
|
311 BOOST_STATIC_CONSTEXPR number_type denorm_min() { return base_type::denorm_min(); }
|
Chris@16
|
312 };
|
Chris@16
|
313
|
Chris@16
|
314 #ifndef BOOST_NO_INCLASS_MEMBER_INITIALIZATION
|
Chris@16
|
315
|
Chris@16
|
316 template <class IntBackend, boost::multiprecision::expression_template_option ExpressionTemplates>
|
Chris@16
|
317 BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::rational_adaptor<IntBackend>, ExpressionTemplates> >::is_integer;
|
Chris@16
|
318 template <class IntBackend, boost::multiprecision::expression_template_option ExpressionTemplates>
|
Chris@16
|
319 BOOST_CONSTEXPR_OR_CONST bool numeric_limits<boost::multiprecision::number<boost::multiprecision::rational_adaptor<IntBackend>, ExpressionTemplates> >::is_exact;
|
Chris@16
|
320
|
Chris@16
|
321 #endif
|
Chris@16
|
322
|
Chris@16
|
323
|
Chris@16
|
324 }
|
Chris@16
|
325
|
Chris@16
|
326 #endif
|