Backport PEP 3141 from the py3k branch to the trunk. This includes r50877 (just
the complex_pow part), r56649, r56652, r56715, r57296, r57302, r57359, r57361,
r57372, r57738, r57739, r58017, r58039, r58040, and r59390, and new
documentation. The only significant difference is that round(x) returns a float
to preserve backward-compatibility. See http://bugs.python.org/issue1689.
2008-01-02 22:21:52 -04:00
|
|
|
:mod:`numbers` --- Numeric abstract base classes
|
|
|
|
================================================
|
|
|
|
|
|
|
|
.. module:: numbers
|
|
|
|
:synopsis: Numeric abstract base classes (Complex, Real, Integral, etc.).
|
|
|
|
|
2008-01-05 15:28:16 -04:00
|
|
|
.. versionadded:: 2.6
|
|
|
|
|
|
|
|
|
Backport PEP 3141 from the py3k branch to the trunk. This includes r50877 (just
the complex_pow part), r56649, r56652, r56715, r57296, r57302, r57359, r57361,
r57372, r57738, r57739, r58017, r58039, r58040, and r59390, and new
documentation. The only significant difference is that round(x) returns a float
to preserve backward-compatibility. See http://bugs.python.org/issue1689.
2008-01-02 22:21:52 -04:00
|
|
|
The :mod:`numbers` module (:pep:`3141`) defines a hierarchy of numeric abstract
|
2008-03-16 02:20:42 -03:00
|
|
|
base classes which progressively define more operations. None of the types
|
|
|
|
defined in this module can be instantiated.
|
Backport PEP 3141 from the py3k branch to the trunk. This includes r50877 (just
the complex_pow part), r56649, r56652, r56715, r57296, r57302, r57359, r57361,
r57372, r57738, r57739, r58017, r58039, r58040, and r59390, and new
documentation. The only significant difference is that round(x) returns a float
to preserve backward-compatibility. See http://bugs.python.org/issue1689.
2008-01-02 22:21:52 -04:00
|
|
|
|
|
|
|
|
|
|
|
.. class:: Number
|
|
|
|
|
|
|
|
The root of the numeric hierarchy. If you just want to check if an argument
|
|
|
|
*x* is a number, without caring what kind, use ``isinstance(x, Number)``.
|
|
|
|
|
|
|
|
|
|
|
|
The numeric tower
|
|
|
|
-----------------
|
|
|
|
|
|
|
|
.. class:: Complex
|
|
|
|
|
|
|
|
Subclasses of this type describe complex numbers and include the operations
|
2009-07-26 11:37:28 -03:00
|
|
|
that work on the built-in :class:`complex` type. These are: conversions to
|
Backport PEP 3141 from the py3k branch to the trunk. This includes r50877 (just
the complex_pow part), r56649, r56652, r56715, r57296, r57302, r57359, r57361,
r57372, r57738, r57739, r58017, r58039, r58040, and r59390, and new
documentation. The only significant difference is that round(x) returns a float
to preserve backward-compatibility. See http://bugs.python.org/issue1689.
2008-01-02 22:21:52 -04:00
|
|
|
:class:`complex` and :class:`bool`, :attr:`.real`, :attr:`.imag`, ``+``,
|
|
|
|
``-``, ``*``, ``/``, :func:`abs`, :meth:`conjugate`, ``==``, and ``!=``. All
|
|
|
|
except ``-`` and ``!=`` are abstract.
|
|
|
|
|
2008-04-24 22:29:10 -03:00
|
|
|
.. attribute:: real
|
Backport PEP 3141 from the py3k branch to the trunk. This includes r50877 (just
the complex_pow part), r56649, r56652, r56715, r57296, r57302, r57359, r57361,
r57372, r57738, r57739, r58017, r58039, r58040, and r59390, and new
documentation. The only significant difference is that round(x) returns a float
to preserve backward-compatibility. See http://bugs.python.org/issue1689.
2008-01-02 22:21:52 -04:00
|
|
|
|
2008-04-24 22:29:10 -03:00
|
|
|
Abstract. Retrieves the :class:`Real` component of this number.
|
Backport PEP 3141 from the py3k branch to the trunk. This includes r50877 (just
the complex_pow part), r56649, r56652, r56715, r57296, r57302, r57359, r57361,
r57372, r57738, r57739, r58017, r58039, r58040, and r59390, and new
documentation. The only significant difference is that round(x) returns a float
to preserve backward-compatibility. See http://bugs.python.org/issue1689.
2008-01-02 22:21:52 -04:00
|
|
|
|
2008-04-24 22:29:10 -03:00
|
|
|
.. attribute:: imag
|
Backport PEP 3141 from the py3k branch to the trunk. This includes r50877 (just
the complex_pow part), r56649, r56652, r56715, r57296, r57302, r57359, r57361,
r57372, r57738, r57739, r58017, r58039, r58040, and r59390, and new
documentation. The only significant difference is that round(x) returns a float
to preserve backward-compatibility. See http://bugs.python.org/issue1689.
2008-01-02 22:21:52 -04:00
|
|
|
|
2008-04-24 22:29:10 -03:00
|
|
|
Abstract. Retrieves the :class:`Real` component of this number.
|
Backport PEP 3141 from the py3k branch to the trunk. This includes r50877 (just
the complex_pow part), r56649, r56652, r56715, r57296, r57302, r57359, r57361,
r57372, r57738, r57739, r58017, r58039, r58040, and r59390, and new
documentation. The only significant difference is that round(x) returns a float
to preserve backward-compatibility. See http://bugs.python.org/issue1689.
2008-01-02 22:21:52 -04:00
|
|
|
|
2008-04-24 22:29:10 -03:00
|
|
|
.. method:: conjugate()
|
Backport PEP 3141 from the py3k branch to the trunk. This includes r50877 (just
the complex_pow part), r56649, r56652, r56715, r57296, r57302, r57359, r57361,
r57372, r57738, r57739, r58017, r58039, r58040, and r59390, and new
documentation. The only significant difference is that round(x) returns a float
to preserve backward-compatibility. See http://bugs.python.org/issue1689.
2008-01-02 22:21:52 -04:00
|
|
|
|
2008-04-24 22:29:10 -03:00
|
|
|
Abstract. Returns the complex conjugate. For example, ``(1+3j).conjugate()
|
|
|
|
== (1-3j)``.
|
Backport PEP 3141 from the py3k branch to the trunk. This includes r50877 (just
the complex_pow part), r56649, r56652, r56715, r57296, r57302, r57359, r57361,
r57372, r57738, r57739, r58017, r58039, r58040, and r59390, and new
documentation. The only significant difference is that round(x) returns a float
to preserve backward-compatibility. See http://bugs.python.org/issue1689.
2008-01-02 22:21:52 -04:00
|
|
|
|
|
|
|
.. class:: Real
|
|
|
|
|
|
|
|
To :class:`Complex`, :class:`Real` adds the operations that work on real
|
|
|
|
numbers.
|
|
|
|
|
|
|
|
In short, those are: a conversion to :class:`float`, :func:`trunc`,
|
|
|
|
:func:`round`, :func:`math.floor`, :func:`math.ceil`, :func:`divmod`, ``//``,
|
|
|
|
``%``, ``<``, ``<=``, ``>``, and ``>=``.
|
|
|
|
|
2009-01-02 16:25:14 -04:00
|
|
|
Real also provides defaults for :func:`complex`, :attr:`~Complex.real`,
|
|
|
|
:attr:`~Complex.imag`, and :meth:`~Complex.conjugate`.
|
Backport PEP 3141 from the py3k branch to the trunk. This includes r50877 (just
the complex_pow part), r56649, r56652, r56715, r57296, r57302, r57359, r57361,
r57372, r57738, r57739, r58017, r58039, r58040, and r59390, and new
documentation. The only significant difference is that round(x) returns a float
to preserve backward-compatibility. See http://bugs.python.org/issue1689.
2008-01-02 22:21:52 -04:00
|
|
|
|
|
|
|
|
|
|
|
.. class:: Rational
|
|
|
|
|
2008-03-16 02:20:42 -03:00
|
|
|
Subtypes :class:`Real` and adds
|
2009-01-02 16:25:14 -04:00
|
|
|
:attr:`~Rational.numerator` and :attr:`~Rational.denominator` properties, which
|
Backport PEP 3141 from the py3k branch to the trunk. This includes r50877 (just
the complex_pow part), r56649, r56652, r56715, r57296, r57302, r57359, r57361,
r57372, r57738, r57739, r58017, r58039, r58040, and r59390, and new
documentation. The only significant difference is that round(x) returns a float
to preserve backward-compatibility. See http://bugs.python.org/issue1689.
2008-01-02 22:21:52 -04:00
|
|
|
should be in lowest terms. With these, it provides a default for
|
|
|
|
:func:`float`.
|
|
|
|
|
2008-04-24 22:29:10 -03:00
|
|
|
.. attribute:: numerator
|
Backport PEP 3141 from the py3k branch to the trunk. This includes r50877 (just
the complex_pow part), r56649, r56652, r56715, r57296, r57302, r57359, r57361,
r57372, r57738, r57739, r58017, r58039, r58040, and r59390, and new
documentation. The only significant difference is that round(x) returns a float
to preserve backward-compatibility. See http://bugs.python.org/issue1689.
2008-01-02 22:21:52 -04:00
|
|
|
|
2008-04-24 22:29:10 -03:00
|
|
|
Abstract.
|
Backport PEP 3141 from the py3k branch to the trunk. This includes r50877 (just
the complex_pow part), r56649, r56652, r56715, r57296, r57302, r57359, r57361,
r57372, r57738, r57739, r58017, r58039, r58040, and r59390, and new
documentation. The only significant difference is that round(x) returns a float
to preserve backward-compatibility. See http://bugs.python.org/issue1689.
2008-01-02 22:21:52 -04:00
|
|
|
|
2008-04-24 22:29:10 -03:00
|
|
|
.. attribute:: denominator
|
Backport PEP 3141 from the py3k branch to the trunk. This includes r50877 (just
the complex_pow part), r56649, r56652, r56715, r57296, r57302, r57359, r57361,
r57372, r57738, r57739, r58017, r58039, r58040, and r59390, and new
documentation. The only significant difference is that round(x) returns a float
to preserve backward-compatibility. See http://bugs.python.org/issue1689.
2008-01-02 22:21:52 -04:00
|
|
|
|
2008-04-24 22:29:10 -03:00
|
|
|
Abstract.
|
Backport PEP 3141 from the py3k branch to the trunk. This includes r50877 (just
the complex_pow part), r56649, r56652, r56715, r57296, r57302, r57359, r57361,
r57372, r57738, r57739, r58017, r58039, r58040, and r59390, and new
documentation. The only significant difference is that round(x) returns a float
to preserve backward-compatibility. See http://bugs.python.org/issue1689.
2008-01-02 22:21:52 -04:00
|
|
|
|
|
|
|
|
|
|
|
.. class:: Integral
|
|
|
|
|
2008-06-10 21:28:51 -03:00
|
|
|
Subtypes :class:`Rational` and adds a conversion to :class:`int`.
|
2009-01-02 16:25:14 -04:00
|
|
|
Provides defaults for :func:`float`, :attr:`~Rational.numerator`, and
|
|
|
|
:attr:`~Rational.denominator`, and bit-string operations: ``<<``,
|
2008-06-10 21:28:51 -03:00
|
|
|
``>>``, ``&``, ``^``, ``|``, ``~``.
|
2008-01-31 03:44:11 -04:00
|
|
|
|
|
|
|
|
|
|
|
Notes for type implementors
|
|
|
|
---------------------------
|
|
|
|
|
|
|
|
Implementors should be careful to make equal numbers equal and hash
|
|
|
|
them to the same values. This may be subtle if there are two different
|
2008-02-10 17:29:51 -04:00
|
|
|
extensions of the real numbers. For example, :class:`fractions.Fraction`
|
2008-01-31 03:44:11 -04:00
|
|
|
implements :func:`hash` as follows::
|
|
|
|
|
|
|
|
def __hash__(self):
|
|
|
|
if self.denominator == 1:
|
|
|
|
# Get integers right.
|
|
|
|
return hash(self.numerator)
|
|
|
|
# Expensive check, but definitely correct.
|
|
|
|
if self == float(self):
|
|
|
|
return hash(float(self))
|
|
|
|
else:
|
|
|
|
# Use tuple's hash to avoid a high collision rate on
|
|
|
|
# simple fractions.
|
|
|
|
return hash((self.numerator, self.denominator))
|
|
|
|
|
|
|
|
|
|
|
|
Adding More Numeric ABCs
|
|
|
|
~~~~~~~~~~~~~~~~~~~~~~~~
|
|
|
|
|
|
|
|
There are, of course, more possible ABCs for numbers, and this would
|
|
|
|
be a poor hierarchy if it precluded the possibility of adding
|
|
|
|
those. You can add ``MyFoo`` between :class:`Complex` and
|
|
|
|
:class:`Real` with::
|
|
|
|
|
|
|
|
class MyFoo(Complex): ...
|
|
|
|
MyFoo.register(Real)
|
|
|
|
|
|
|
|
|
|
|
|
Implementing the arithmetic operations
|
|
|
|
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
|
|
|
|
|
|
We want to implement the arithmetic operations so that mixed-mode
|
|
|
|
operations either call an implementation whose author knew about the
|
|
|
|
types of both arguments, or convert both to the nearest built in type
|
|
|
|
and do the operation there. For subtypes of :class:`Integral`, this
|
|
|
|
means that :meth:`__add__` and :meth:`__radd__` should be defined as::
|
|
|
|
|
|
|
|
class MyIntegral(Integral):
|
|
|
|
|
|
|
|
def __add__(self, other):
|
|
|
|
if isinstance(other, MyIntegral):
|
|
|
|
return do_my_adding_stuff(self, other)
|
|
|
|
elif isinstance(other, OtherTypeIKnowAbout):
|
|
|
|
return do_my_other_adding_stuff(self, other)
|
|
|
|
else:
|
|
|
|
return NotImplemented
|
|
|
|
|
|
|
|
def __radd__(self, other):
|
|
|
|
if isinstance(other, MyIntegral):
|
|
|
|
return do_my_adding_stuff(other, self)
|
|
|
|
elif isinstance(other, OtherTypeIKnowAbout):
|
|
|
|
return do_my_other_adding_stuff(other, self)
|
|
|
|
elif isinstance(other, Integral):
|
|
|
|
return int(other) + int(self)
|
|
|
|
elif isinstance(other, Real):
|
|
|
|
return float(other) + float(self)
|
|
|
|
elif isinstance(other, Complex):
|
|
|
|
return complex(other) + complex(self)
|
|
|
|
else:
|
|
|
|
return NotImplemented
|
|
|
|
|
|
|
|
|
|
|
|
There are 5 different cases for a mixed-type operation on subclasses
|
|
|
|
of :class:`Complex`. I'll refer to all of the above code that doesn't
|
|
|
|
refer to ``MyIntegral`` and ``OtherTypeIKnowAbout`` as
|
|
|
|
"boilerplate". ``a`` will be an instance of ``A``, which is a subtype
|
|
|
|
of :class:`Complex` (``a : A <: Complex``), and ``b : B <:
|
|
|
|
Complex``. I'll consider ``a + b``:
|
|
|
|
|
|
|
|
1. If ``A`` defines an :meth:`__add__` which accepts ``b``, all is
|
|
|
|
well.
|
|
|
|
2. If ``A`` falls back to the boilerplate code, and it were to
|
|
|
|
return a value from :meth:`__add__`, we'd miss the possibility
|
|
|
|
that ``B`` defines a more intelligent :meth:`__radd__`, so the
|
|
|
|
boilerplate should return :const:`NotImplemented` from
|
|
|
|
:meth:`__add__`. (Or ``A`` may not implement :meth:`__add__` at
|
|
|
|
all.)
|
|
|
|
3. Then ``B``'s :meth:`__radd__` gets a chance. If it accepts
|
|
|
|
``a``, all is well.
|
|
|
|
4. If it falls back to the boilerplate, there are no more possible
|
|
|
|
methods to try, so this is where the default implementation
|
|
|
|
should live.
|
|
|
|
5. If ``B <: A``, Python tries ``B.__radd__`` before
|
|
|
|
``A.__add__``. This is ok, because it was implemented with
|
|
|
|
knowledge of ``A``, so it can handle those instances before
|
|
|
|
delegating to :class:`Complex`.
|
|
|
|
|
2009-01-02 16:25:14 -04:00
|
|
|
If ``A <: Complex`` and ``B <: Real`` without sharing any other knowledge,
|
2008-01-31 03:44:11 -04:00
|
|
|
then the appropriate shared operation is the one involving the built
|
|
|
|
in :class:`complex`, and both :meth:`__radd__` s land there, so ``a+b
|
|
|
|
== b+a``.
|
|
|
|
|
|
|
|
Because most of the operations on any given type will be very similar,
|
|
|
|
it can be useful to define a helper function which generates the
|
|
|
|
forward and reverse instances of any given operator. For example,
|
2008-02-10 17:29:51 -04:00
|
|
|
:class:`fractions.Fraction` uses::
|
2008-01-31 03:44:11 -04:00
|
|
|
|
|
|
|
def _operator_fallbacks(monomorphic_operator, fallback_operator):
|
|
|
|
def forward(a, b):
|
2008-02-10 17:29:51 -04:00
|
|
|
if isinstance(b, (int, long, Fraction)):
|
2008-01-31 03:44:11 -04:00
|
|
|
return monomorphic_operator(a, b)
|
|
|
|
elif isinstance(b, float):
|
|
|
|
return fallback_operator(float(a), b)
|
|
|
|
elif isinstance(b, complex):
|
|
|
|
return fallback_operator(complex(a), b)
|
|
|
|
else:
|
|
|
|
return NotImplemented
|
|
|
|
forward.__name__ = '__' + fallback_operator.__name__ + '__'
|
|
|
|
forward.__doc__ = monomorphic_operator.__doc__
|
|
|
|
|
|
|
|
def reverse(b, a):
|
2008-02-10 17:29:51 -04:00
|
|
|
if isinstance(a, Rational):
|
2008-01-31 03:44:11 -04:00
|
|
|
# Includes ints.
|
|
|
|
return monomorphic_operator(a, b)
|
|
|
|
elif isinstance(a, numbers.Real):
|
|
|
|
return fallback_operator(float(a), float(b))
|
|
|
|
elif isinstance(a, numbers.Complex):
|
|
|
|
return fallback_operator(complex(a), complex(b))
|
|
|
|
else:
|
|
|
|
return NotImplemented
|
|
|
|
reverse.__name__ = '__r' + fallback_operator.__name__ + '__'
|
|
|
|
reverse.__doc__ = monomorphic_operator.__doc__
|
|
|
|
|
|
|
|
return forward, reverse
|
|
|
|
|
|
|
|
def _add(a, b):
|
|
|
|
"""a + b"""
|
2008-02-10 17:29:51 -04:00
|
|
|
return Fraction(a.numerator * b.denominator +
|
2008-01-31 03:44:11 -04:00
|
|
|
b.numerator * a.denominator,
|
|
|
|
a.denominator * b.denominator)
|
|
|
|
|
|
|
|
__add__, __radd__ = _operator_fallbacks(_add, operator.add)
|
|
|
|
|
2008-03-16 02:20:42 -03:00
|
|
|
# ...
|