My<cod/>.net
Наиболее эффективная реализация класса большого числа
При выполнении вычислений на очень больших числах, где целочисленные типы данных, такие как double или int64, не подходят, может потребоваться отдельный класс для обработки таких больших чисел.
Кто-нибудь хочет предложить эффективный алгоритм, как лучше всего это сделать?
Есть 2 варианта решения вашей проблемы:
Простой способ: Используйте внешнюю библиотеку, такую как библиотека GNU MP Bignum , и забудьте о деталях реализации.
Трудный путь: создайте свой собственный класс / структуру, содержащую несколько типов данных более высокого порядка, таких как переменные double или int64, и определите основные математические операции для них с помощью перегрузки операторов (в C++) или с помощью методов add, subtract, multiply, shift и т. д. (на JAVA и других OO языках).
Дайте мне знать, если вам понадобится дополнительная помощь. Я уже делал это пару раз в прошлом.
Использование встроенных функций языка работает на меня.
Java имеет BigInteger и BigDecimal, а Python автоматически переключается на объект, подобный Java, если число выходит из диапазона integer или еще чего-нибудь.
Что же касается других языков, то я понятия не имею.
Я ненавижу заново изобретать колесо.
Вы спрашиваете об арифметике произвольной точности, о предмете, по которому написаны книги . Если вам просто нужна простая и достаточно эффективная библиотека BigNum для C#,, вы можете проверить IntX .
Создание собственной библиотеки BigNum-это сложно, поэтому я бы сказал, как jjnguy. Используйте в качестве библиотек все, что предлагает ваш язык.
В поле .net укажите VisualJ dll, поскольку они содержат классы BigInteger и BigDecimal. Однако вы должны знать о некоторых ограничениях этих библиотек, таких как отсутствие метода квадратного корня, например.