java - JavaでBigIntegerの各桁を調べるにはどうすればよいですか?

Question

System.out.println()JavaでBigIntegerの各桁(たとえば各桁)を調べるにはどうすればよいですか? 文字列に変換する以外に方法はありますか？

Answer 1

単純なコードは、最後の数字から最初の数字に向かって出力します。

private static void printDigits(BigInteger num) {
    BigInteger[] resultAndRemainder;
    do {
        resultAndRemainder = num.divideAndRemainder(BigInteger.TEN);
        System.out.println(Math.abs(resultAndRemainder[1].intValue()));
        num = resultAndRemainder[0];
    } while (num.compareTo(BigInteger.ZERO) != 0);
}

Answer 2

BigIntegerAPIドキュメントは、そのような機能を提供していないようです。さらに、数値は基数10で表されていない可能性が非常に高くなります（非常に非効率的であるため）。したがって、BigIntegerの10進数を検査する唯一の方法は、その文字列表現を調べることである可能性が最も高いです。

Answer 3

もちろん、基本的な数学を使用して各桁を計算することもできます。特にこの方法divideAndRemainderはここで役立つかもしれません。しかし、これが文字列に変換して文字を調べるよりも効率的であるとは思えません。結局のところ、数学BigIntegerは普通の数学よりも高価です。intlong

Answer 4

あなたができる唯一の方法は、それを文字列に変換して各文字を検証することだと思います。以下に例を示します。

BigInteger bigInteger = new BigInteger("123");
String bigIntegerValue = bigInteger.toString();
for(int i = 0; i < bigIntegerValue.length(); i++) {
    System.out.println(bigIntegerValue.charAt(i));
}

Answer 5

このようにBitSetを使用して、biginteger の各ビットを調べてみることができるかもしれません。

 BitSet bitSet = BitSet.valueOf(bigInteger.toByteArray());

Answer 6

数字の各桁を取得するために必要なことは非常に簡単に思えます。数値が 10 より大きいかどうかを追跡するループを作成し、それに対して mod 10 操作を実行してから 10 で除算します。

 while (num >10)
{
     System.out.println(num%10);
     num = num/10;

}