Модуль рациональных чисел на чистом Python для версии 2.5
Кто-нибудь видел такое? Предпочтительны небольшие самодостаточные модули.
Ответы 3
SymPy - это символьная математическая библиотека, полностью написанная на Python и полностью поддерживающая рациональные числа. Из руководство:
>>> from sympy import *
>>> a = Rational(1,2)
>>> a
1/2
>>> a*2
1
>>> Rational(2)**50/Rational(10)**50
1/88817841970012523233890533447265625
Существует также GMP для Python (GMPY), который, хотя и не является чистым Python, вероятно, более эффективен.
модуль дробей из 2.6 при необходимости можно выдернуть. Возьмите fractions.py, numbers.py и abc.py; все чистые модули Python.
Вы можете получить отдельные файлы отсюда (ветка 2.6, 2.7 не работает): http://hg.python.org/cpython/branches
Правда, думал, будет намного сложнее!
Примечание. В общем случае это не работает. Например: fractions.Fraction (10) * 10 => Ошибка атрибута: объект int не имеет атрибута numerator. Объекты int имеют числитель в Python 2.6, но не в Python 2.5. Мне было бы интересно узнать, как другие работали над этой проблемой (я заставил свои литералы быть дробями, прежде чем использовать операторы).
Лучшее решение - изменить определения 'forward' и 'reverse' в функции '_operator_fallbacks', чтобы правильно обрабатывать int и long. Трудно описать в комментарии из-за ограниченных параметров формата, но что-то вроде: "elif isinstance (b, (int, long)): return monomorphic_operator (a, Fraction (b)"
Еще одна вещь, которую стоит попробовать, - это Rat.py из демонстрационной папки в ветке обслуживания Python 2.5. Если я правильно понял, это папа 2.6 fractions. Это единый модуль без зависимостей.
>>> from Rat import rat
>>> rat(1) / rat(3)
Rat(1,3)
>>> rat(1, 3) ** 2
Rat(1,9)
ОБНОВИТЬ: Нет, для моей задачи fractions.py примерно в 2,5 раза быстрее.
Спасибо. SymPy's Rational хорош, хотя и слишком тесно связан с другими частями библиотеки.