Какая структура данных лучше всего подходит для выполнения вычислений с использованием очень больших цифр

Question

Предположим, что операция должна быть выполнена, это A * (B / C), где A, B, C - это цифры, превышающие 10,0000.Инструкция долго и долго не может хранить числа после определенного лимита числа больше этих, что является лучшей структурой данных.

Answer 1

Зависит от вашего языка,

java: BigInteger

http://download.oracle.com/javase/1.4.2/docs/api/java/math/BigInteger.html

.net: BigInteger (недавно был представлен в .net 4)

http://msdn.microsoft.com/en-us/library/system.numerics.biginteger.aspx

Другие языки / платформы: возможно, что-то доступно либо во встроенных, либо через сторонние библиотеки.Попробуйте найти "BigInteger".Я не думаю, что вам когда-либо придется реализовывать эту структуру данных самостоятельно, если вы действительно этого не хотите.

Answer 2

Если вы спрашиваете, как реализовать поддержку больших целых чисел в целом, вы часто будете использовать массив (или, возможно, битовый вектор или массив целых чисел или даже строку) для хранения цифр, а затем использовать различные приемы выполнять арифметические операции в стиле замочной скважины.