Как алгоритм лучше для математических операций «огромных» чисел?

Question

[Василий Серпокрыл]

Играюсь с алгоритмами на языке swift, нужна работа с огромными числами (например нужно суммировать 10e-400 + 124e-40) Каким методом лучше реализовать суммирование строк? Для себя выделил суммирование в двоичной системе, но можно же и как в школе учили (как на "листочке" (обычным столбиком)). Вот и думаю, какой из них получше будет. Подскажите?

Answer 1

[Сергей Протько]

Почитайте про реализацию BigInt

https://github.com/ibiwan/swift-bigint/blob/master... - вот например.

Answer 2

[Владимир Мартьянов]

Не изобретайте велосипеды. Или хотя бы посмотрите как они реализованы. Тот же OpenSSL содержит реализацию длинной арифметики.

Comments

[Василий Серпокрыл]

Дык учусь, пишу алгоритмы разные, набиваю руку так сказать... Я не над проектом же работаю.

[Владимир Мартьянов]

Василий Серпокрыл: Ну тогда можно и велосипеды изобретать :-) Но вообще это довольно сложная область, рекомендую посмотреть готовые реализации. Только в MIRACL не смотрите :-D