Christian Heimes | 3feef61 | 2008-02-11 06:19:17 +0000 | [diff] [blame] | 1 | :mod:`fractions` --- Rational numbers |
Christian Heimes | 0bd4e11 | 2008-02-12 22:59:25 +0000 | [diff] [blame] | 2 | ===================================== |
Guido van Rossum | 7736b5b | 2008-01-15 21:44:53 +0000 | [diff] [blame] | 3 | |
Christian Heimes | 3feef61 | 2008-02-11 06:19:17 +0000 | [diff] [blame] | 4 | .. module:: fractions |
Guido van Rossum | 7736b5b | 2008-01-15 21:44:53 +0000 | [diff] [blame] | 5 | :synopsis: Rational numbers. |
| 6 | .. moduleauthor:: Jeffrey Yasskin <jyasskin at gmail.com> |
| 7 | .. sectionauthor:: Jeffrey Yasskin <jyasskin at gmail.com> |
Guido van Rossum | 7736b5b | 2008-01-15 21:44:53 +0000 | [diff] [blame] | 8 | |
| 9 | |
Mark Dickinson | ce279a7 | 2008-06-27 17:01:17 +0000 | [diff] [blame] | 10 | The :mod:`fractions` module provides support for rational number arithmetic. |
Guido van Rossum | 7736b5b | 2008-01-15 21:44:53 +0000 | [diff] [blame] | 11 | |
| 12 | |
Mark Dickinson | ce279a7 | 2008-06-27 17:01:17 +0000 | [diff] [blame] | 13 | A Fraction instance can be constructed from a pair of integers, from |
| 14 | another rational number, or from a string. |
| 15 | |
Christian Heimes | 3feef61 | 2008-02-11 06:19:17 +0000 | [diff] [blame] | 16 | .. class:: Fraction(numerator=0, denominator=1) |
| 17 | Fraction(other_fraction) |
Mark Dickinson | 98127c3 | 2010-04-03 11:18:52 +0000 | [diff] [blame] | 18 | Fraction(float) |
| 19 | Fraction(decimal) |
Christian Heimes | 3feef61 | 2008-02-11 06:19:17 +0000 | [diff] [blame] | 20 | Fraction(string) |
Guido van Rossum | 7736b5b | 2008-01-15 21:44:53 +0000 | [diff] [blame] | 21 | |
Mark Dickinson | 98127c3 | 2010-04-03 11:18:52 +0000 | [diff] [blame] | 22 | The first version requires that *numerator* and *denominator* are instances |
| 23 | of :class:`numbers.Rational` and returns a new :class:`Fraction` instance |
| 24 | with value ``numerator/denominator``. If *denominator* is :const:`0`, it |
| 25 | raises a :exc:`ZeroDivisionError`. The second version requires that |
| 26 | *other_fraction* is an instance of :class:`numbers.Rational` and returns a |
| 27 | :class:`Fraction` instance with the same value. The next two versions accept |
| 28 | either a :class:`float` or a :class:`decimal.Decimal` instance, and return a |
| 29 | :class:`Fraction` instance with exactly the same value. Note that due to the |
| 30 | usual issues with binary floating-point (see :ref:`tut-fp-issues`), the |
| 31 | argument to ``Fraction(1.1)`` is not exactly equal to 11/10, and so |
| 32 | ``Fraction(1.1)`` does *not* return ``Fraction(11, 10)`` as one might expect. |
| 33 | (But see the documentation for the :meth:`limit_denominator` method below.) |
| 34 | The last version of the constructor expects a string or unicode instance. |
| 35 | The usual form for this instance is:: |
Guido van Rossum | 7736b5b | 2008-01-15 21:44:53 +0000 | [diff] [blame] | 36 | |
Mark Dickinson | ce279a7 | 2008-06-27 17:01:17 +0000 | [diff] [blame] | 37 | [sign] numerator ['/' denominator] |
| 38 | |
| 39 | where the optional ``sign`` may be either '+' or '-' and |
| 40 | ``numerator`` and ``denominator`` (if present) are strings of |
Mark Dickinson | cf63f2f | 2009-04-22 17:50:21 +0000 | [diff] [blame] | 41 | decimal digits. In addition, any string that represents a finite |
| 42 | value and is accepted by the :class:`float` constructor is also |
| 43 | accepted by the :class:`Fraction` constructor. In either form the |
| 44 | input string may also have leading and/or trailing whitespace. |
| 45 | Here are some examples:: |
Mark Dickinson | ce279a7 | 2008-06-27 17:01:17 +0000 | [diff] [blame] | 46 | |
| 47 | >>> from fractions import Fraction |
| 48 | >>> Fraction(16, -10) |
| 49 | Fraction(-8, 5) |
| 50 | >>> Fraction(123) |
| 51 | Fraction(123, 1) |
| 52 | >>> Fraction() |
| 53 | Fraction(0, 1) |
| 54 | >>> Fraction('3/7') |
| 55 | Fraction(3, 7) |
| 56 | [40794 refs] |
| 57 | >>> Fraction(' -3/7 ') |
| 58 | Fraction(-3, 7) |
| 59 | >>> Fraction('1.414213 \t\n') |
| 60 | Fraction(1414213, 1000000) |
| 61 | >>> Fraction('-.125') |
| 62 | Fraction(-1, 8) |
Mark Dickinson | cf63f2f | 2009-04-22 17:50:21 +0000 | [diff] [blame] | 63 | >>> Fraction('7e-6') |
| 64 | Fraction(7, 1000000) |
Mark Dickinson | 98127c3 | 2010-04-03 11:18:52 +0000 | [diff] [blame] | 65 | >>> Fraction(2.25) |
| 66 | Fraction(9, 4) |
| 67 | >>> Fraction(1.1) |
| 68 | Fraction(2476979795053773, 2251799813685248) |
| 69 | >>> from decimal import Decimal |
| 70 | >>> Fraction(Decimal('1.1')) |
| 71 | Fraction(11, 10) |
Mark Dickinson | ce279a7 | 2008-06-27 17:01:17 +0000 | [diff] [blame] | 72 | |
| 73 | |
| 74 | The :class:`Fraction` class inherits from the abstract base class |
| 75 | :class:`numbers.Rational`, and implements all of the methods and |
| 76 | operations from that class. :class:`Fraction` instances are hashable, |
| 77 | and should be treated as immutable. In addition, |
| 78 | :class:`Fraction` has the following methods: |
Guido van Rossum | 7736b5b | 2008-01-15 21:44:53 +0000 | [diff] [blame] | 79 | |
Mark Dickinson | 98127c3 | 2010-04-03 11:18:52 +0000 | [diff] [blame] | 80 | .. versionchanged:: 3.2 |
| 81 | The :class:`Fraction` constructor now accepts :class:`float` and |
| 82 | :class:`decimal.Decimal` instances. |
| 83 | |
Guido van Rossum | 7736b5b | 2008-01-15 21:44:53 +0000 | [diff] [blame] | 84 | |
Benjamin Peterson | e41251e | 2008-04-25 01:59:09 +0000 | [diff] [blame] | 85 | .. method:: from_float(flt) |
Guido van Rossum | 7736b5b | 2008-01-15 21:44:53 +0000 | [diff] [blame] | 86 | |
Mark Dickinson | ce279a7 | 2008-06-27 17:01:17 +0000 | [diff] [blame] | 87 | This class method constructs a :class:`Fraction` representing the exact |
Benjamin Peterson | e41251e | 2008-04-25 01:59:09 +0000 | [diff] [blame] | 88 | value of *flt*, which must be a :class:`float`. Beware that |
Mark Dickinson | ce279a7 | 2008-06-27 17:01:17 +0000 | [diff] [blame] | 89 | ``Fraction.from_float(0.3)`` is not the same value as ``Fraction(3, 10)`` |
Guido van Rossum | 7736b5b | 2008-01-15 21:44:53 +0000 | [diff] [blame] | 90 | |
Mark Dickinson | 98127c3 | 2010-04-03 11:18:52 +0000 | [diff] [blame] | 91 | .. note:: From Python 3.2 onwards, you can also construct a |
| 92 | :class:`Fraction` instance directly from a :class:`float`. |
| 93 | |
Guido van Rossum | 7736b5b | 2008-01-15 21:44:53 +0000 | [diff] [blame] | 94 | |
Benjamin Peterson | e41251e | 2008-04-25 01:59:09 +0000 | [diff] [blame] | 95 | .. method:: from_decimal(dec) |
Christian Heimes | 587c2bf | 2008-01-19 16:21:02 +0000 | [diff] [blame] | 96 | |
Mark Dickinson | ce279a7 | 2008-06-27 17:01:17 +0000 | [diff] [blame] | 97 | This class method constructs a :class:`Fraction` representing the exact |
Mark Dickinson | 268bf4a | 2008-06-24 15:32:27 +0000 | [diff] [blame] | 98 | value of *dec*, which must be a :class:`decimal.Decimal` instance. |
Christian Heimes | 587c2bf | 2008-01-19 16:21:02 +0000 | [diff] [blame] | 99 | |
Mark Dickinson | 98127c3 | 2010-04-03 11:18:52 +0000 | [diff] [blame] | 100 | .. note:: From Python 3.2 onwards, you can also construct a |
| 101 | :class:`Fraction` instance directly from a :class:`decimal.Decimal` |
| 102 | instance. |
| 103 | |
Christian Heimes | 587c2bf | 2008-01-19 16:21:02 +0000 | [diff] [blame] | 104 | |
Benjamin Peterson | e41251e | 2008-04-25 01:59:09 +0000 | [diff] [blame] | 105 | .. method:: limit_denominator(max_denominator=1000000) |
Christian Heimes | 68f5fbe | 2008-02-14 08:27:37 +0000 | [diff] [blame] | 106 | |
Benjamin Peterson | e41251e | 2008-04-25 01:59:09 +0000 | [diff] [blame] | 107 | Finds and returns the closest :class:`Fraction` to ``self`` that has |
| 108 | denominator at most max_denominator. This method is useful for finding |
| 109 | rational approximations to a given floating-point number: |
Christian Heimes | 68f5fbe | 2008-02-14 08:27:37 +0000 | [diff] [blame] | 110 | |
Benjamin Peterson | e41251e | 2008-04-25 01:59:09 +0000 | [diff] [blame] | 111 | >>> from fractions import Fraction |
| 112 | >>> Fraction('3.1415926535897932').limit_denominator(1000) |
Mark Dickinson | 79edbd5 | 2008-06-24 14:26:24 +0000 | [diff] [blame] | 113 | Fraction(355, 113) |
Christian Heimes | 68f5fbe | 2008-02-14 08:27:37 +0000 | [diff] [blame] | 114 | |
Benjamin Peterson | e41251e | 2008-04-25 01:59:09 +0000 | [diff] [blame] | 115 | or for recovering a rational number that's represented as a float: |
Christian Heimes | 68f5fbe | 2008-02-14 08:27:37 +0000 | [diff] [blame] | 116 | |
Benjamin Peterson | e41251e | 2008-04-25 01:59:09 +0000 | [diff] [blame] | 117 | >>> from math import pi, cos |
Mark Dickinson | 98127c3 | 2010-04-03 11:18:52 +0000 | [diff] [blame] | 118 | >>> Fraction(cos(pi/3)) |
Mark Dickinson | 79edbd5 | 2008-06-24 14:26:24 +0000 | [diff] [blame] | 119 | Fraction(4503599627370497, 9007199254740992) |
Mark Dickinson | 98127c3 | 2010-04-03 11:18:52 +0000 | [diff] [blame] | 120 | >>> Fraction(cos(pi/3)).limit_denominator() |
Mark Dickinson | 79edbd5 | 2008-06-24 14:26:24 +0000 | [diff] [blame] | 121 | Fraction(1, 2) |
Mark Dickinson | 98127c3 | 2010-04-03 11:18:52 +0000 | [diff] [blame] | 122 | >>> Fraction(1.1).limit_denominator() |
| 123 | Fraction(11, 10) |
Christian Heimes | 68f5fbe | 2008-02-14 08:27:37 +0000 | [diff] [blame] | 124 | |
| 125 | |
Benjamin Peterson | e41251e | 2008-04-25 01:59:09 +0000 | [diff] [blame] | 126 | .. method:: __floor__() |
Guido van Rossum | 7736b5b | 2008-01-15 21:44:53 +0000 | [diff] [blame] | 127 | |
Mark Dickinson | 268bf4a | 2008-06-24 15:32:27 +0000 | [diff] [blame] | 128 | Returns the greatest :class:`int` ``<= self``. This method can |
| 129 | also be accessed through the :func:`math.floor` function: |
| 130 | |
| 131 | >>> from math import floor |
| 132 | >>> floor(Fraction(355, 113)) |
| 133 | 3 |
Guido van Rossum | 7736b5b | 2008-01-15 21:44:53 +0000 | [diff] [blame] | 134 | |
| 135 | |
Benjamin Peterson | e41251e | 2008-04-25 01:59:09 +0000 | [diff] [blame] | 136 | .. method:: __ceil__() |
Guido van Rossum | 7736b5b | 2008-01-15 21:44:53 +0000 | [diff] [blame] | 137 | |
Mark Dickinson | 268bf4a | 2008-06-24 15:32:27 +0000 | [diff] [blame] | 138 | Returns the least :class:`int` ``>= self``. This method can |
| 139 | also be accessed through the :func:`math.ceil` function. |
Guido van Rossum | 7736b5b | 2008-01-15 21:44:53 +0000 | [diff] [blame] | 140 | |
| 141 | |
Benjamin Peterson | e41251e | 2008-04-25 01:59:09 +0000 | [diff] [blame] | 142 | .. method:: __round__() |
| 143 | __round__(ndigits) |
Guido van Rossum | 7736b5b | 2008-01-15 21:44:53 +0000 | [diff] [blame] | 144 | |
Mark Dickinson | 268bf4a | 2008-06-24 15:32:27 +0000 | [diff] [blame] | 145 | The first version returns the nearest :class:`int` to ``self``, |
| 146 | rounding half to even. The second version rounds ``self`` to the |
| 147 | nearest multiple of ``Fraction(1, 10**ndigits)`` (logically, if |
| 148 | ``ndigits`` is negative), again rounding half toward even. This |
| 149 | method can also be accessed through the :func:`round` function. |
Guido van Rossum | 7736b5b | 2008-01-15 21:44:53 +0000 | [diff] [blame] | 150 | |
| 151 | |
Mark Dickinson | ce279a7 | 2008-06-27 17:01:17 +0000 | [diff] [blame] | 152 | .. function:: gcd(a, b) |
| 153 | |
Georg Brandl | 36ab1ef | 2009-01-03 21:17:04 +0000 | [diff] [blame] | 154 | Return the greatest common divisor of the integers *a* and *b*. If either |
| 155 | *a* or *b* is nonzero, then the absolute value of ``gcd(a, b)`` is the |
| 156 | largest integer that divides both *a* and *b*. ``gcd(a,b)`` has the same |
| 157 | sign as *b* if *b* is nonzero; otherwise it takes the sign of *a*. ``gcd(0, |
| 158 | 0)`` returns ``0``. |
Mark Dickinson | ce279a7 | 2008-06-27 17:01:17 +0000 | [diff] [blame] | 159 | |
| 160 | |
Guido van Rossum | 7736b5b | 2008-01-15 21:44:53 +0000 | [diff] [blame] | 161 | .. seealso:: |
| 162 | |
| 163 | Module :mod:`numbers` |
| 164 | The abstract base classes making up the numeric tower. |