Как BigInteger хранит свои данные?

Question

Я довольно долго искал и почти ничего не нашел о том, как BigInteger на самом деле хранит свои числа. Это массив символов? Что-то другое? И как данные конвертируются в / из BigInteger?

Из того, что я обнаружил, я предполагаю, что все классы произвольной точности, такие как BigInteger и BigDecimal, хранят данные в виде массива символов. Так ли это на самом деле работает? Или это просто предположение людей?

Я спрашиваю, потому что я работал над своей собственной реализацией чего-то вроде BigInteger, но не могу понять, как хранить числа, превышающие Long.MAX_VALUE (я не помню фактическое число) .

Заранее спасибо.

java biginteger

38

Jon Egeland 4 Май 2011 в 08:38

3

Помните, что реализация может делать то, что ей нравится, пока она соблюдает контракт JDK BigInteger. Вы можете просмотреть полный исходный код Sun JDK, если будете достаточно стараться - Oracle сделал его труднее, чем раньше, но это все еще возможно; начните здесь. Вы можете просмотреть версию OpenJDK здесь (также используется int[]).

–

T.J. Crowder

4 Май 2011 в 08:55

Answer 1

С int[]

Из источника:

/**
 * The magnitude of this BigInteger, in <i>big-endian</i> order: the
 * zeroth element of this array is the most-significant int of the
 * magnitude.  The magnitude must be "minimal" in that the most-significant
 * int ({@code mag[0]}) must be non-zero.  This is necessary to
 * ensure that there is exactly one representation for each BigInteger
 * value.  Note that this implies that the BigInteger zero has a
 * zero-length mag array.
 */
final int[] mag;

32

corsiKa 4 Май 2011 в 08:42

2

Спасибо за ответ, но есть ли еще какие-нибудь подробности? Например, как он преобразует входные данные в этот массив?

–

Jon Egeland

4 Май 2011 в 08:43

3

С точки зрения непрофессионала ... (в этой конкретной реализации) поразрядное представление числа упаковано в массив int .

–

user166390

4 Май 2011 в 08:50

(Внутреннее дополнение до двух не используется - хотя valueOf(int[]) принимает ввод в виде дополнения до двух.)

–

user166390

4 Май 2011 в 08:57

1

@glowcoder: Oracle делает все возможное, чтобы люди принимали лицензию до получения доступа к исходному коду. Размещение всего курса в Интернете без этих средств защиты, вероятно, является нарушением авторских прав. Вместо этого просто укажите @Jon на , где он сам может получить копию источника < / а>.

@ T.J. Извините, я не увидел там точек. :) Я бы предпочел не использовать @Crowder, так как это тоже фамилия моего менеджера, и мне не хотелось бы путать их (потому что вы мне нравитесь, и я бы предпочел, чтобы так и оставалось!) В любом случае по теме, посмотрел лицензию, и вы абсолютно правы. Я удалил ссылку.

–

corsiKa

4 Май 2011 в 10:30

Answer 2

Наиболее распространенный способ представления чисел - использование позиционной системы обозначений. Числа записываются с использованием цифр, чтобы представить кратные степени указанной базы. База, с которой мы наиболее знакомы и используем ежедневно, - это база 10. Когда мы записываем число 12345 в базе 10, это фактически означает: 12345 = 1 * 10 ^ 4 + 2 * 10 ^ 3 + 3 * 10 ^ 2 + 4 * 10 ^ 1 + 5 * 10 ^ 0

Продолжение здесь ...

-1

Petr Abdulin 4 Май 2011 в 08:44

4

Это для большого целочисленного класса C #. Это относится к классу java.math.BigInteger.

–

corsiKa

4 Май 2011 в 08:45

FWIW, это не то, как C # хранит BigInteger.

–

Rudy Velthuis

26 Май 2015 в 10:33

Answer 3

Есть много способов представить большие целые числа. Строки символов просты, и любой, кто когда-либо делал длинное деление карандашом и бумагой, может написать арифметические процедуры.

-2

ddyer 4 Май 2011 в 08:44

11

Оператор спросил, как BigInteger это делает, а не как может это сделать.

–

T.J. Crowder

4 Май 2011 в 08:53

Как BigInteger хранит свои данные?

3 ответа

Похожие вопросы

Связанные вопросы

Новые вопросы

java