質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

88.04%

Java ビット計算

解決済

回答 1

投稿

  • 評価
  • クリップ 0
  • VIEW 2,988
退会済みユーザー

退会済みユーザー

Javaでビット演算と格納するために、BigIntegerを使ってみたら・・・
64bitまでしか返ってこず、それ以上のビット単位を入出力をしたいのに、できない・・・
もし扱える関数または方法教えてください。お願いします。

【目標】格納できる最大ビットは8192bitまで
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 1

checkベストアンサー

+3

BitSet (java.util.BitSet)を使うのはいかがでしょうか。

下記のサンプルは、シフト演算の例です。

// import java.util.BitSet;

BitSet bits = new BitSet();
bits.set(3000);
bits.set(8190);
System.out.println(bits); // => {3000, 8190}
BitSet shifted = bits.get(1, bits.length());
System.out.println(shifted); // => {2999, 8189}
System.out.println(shifted.toByteArray().length); // => 1024


参考URL:
java.util.BitSet - Java SE 8 APIドキュメント
Shifting a Java BitSet - Stack Overflow




(追記)

BitSetBigIntegerに変換するには、例えばこのようにすると良いです。
ちゃんとテストしていないので、実際に使うときにはご注意ください。

バイト配列の先頭は、常に符号を正にするために余分に1バイト空けています。

static BigInteger toBigInteger(BitSet bits) {
    byte[] bytes = new byte[bits.size() + 1];
    int i = bytes.length;
    for (byte b : bits.toByteArray()) {
        --i;
        bytes[i] = (byte)(b & 0xFF);
    }
    return new BigInteger(bytes);
}

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2015/02/08 20:59

    なるほど!ここまで色々教えていただきありがとうございます!
    試しでBigIntegerのsetBitでビットを1と0を入れてたので、64以内のfor文でsetBit(乱数で1と0)を入れてたら問題無いが、それを超えるビットにしたら何故かSystem.out.println();で出力できたはずができなくて、64ビットしか扱えないと勝手に思い込んでいました・・・
    argiusから色々教えてもらえて理解できました。本当にありがとうございます。

    キャンセル

  • 2015/02/08 21:08

    どういたしまして。
    最終的な解決に到ったみたいですね。良かったです。

    キャンセル

  • 2015/02/10 12:22

    【後から原因気づいたこと】
    64ビット超える値をSystem.out.println();に出力できなかった原因が分かりました。自分が作った素数かどうかの確認用メソッド(入力: BigInteger, 出力: boolean)のせいで、そこで止まったまま次への処理に行かず、System.out.println()の出力できなかったという・・・また新しい質問の素数確認処理について書きますので。もしよろしければ、回答お願いします。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 88.04%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る