問題タブ [biginteger]

C++ で大きな数値入力を処理する最良の方法は何ですか? (例: 10^100)?

アルゴリズムについては、通常は Ruby に切り替え、文字列を使用することもあります。

他に良い方法はありますか？

私は暗号化/復号化にRSAアルゴリズムを使用しています。ファイルを復号化するには、かなり大きな値を処理する必要があります。より具体的には、

さて、それは本当に悪い計算をしている唯一の計算です。Matt McCutchenのBigIntegerライブラリを使用してみましたが、リンク中に次のような多くのコンパイラエラーが発生します。

そのため、RSAアルゴリズムから出力される非常に大きな整数を処理するための最善の方法は何でしょうか。

変数をdoublelongとして宣言する可能性があると聞いたので、...

しかし、格納できる整数の大きさは正確にはわかりません。

たとえば、devC++を使用して次のプログラムをコンパイルして実行しようとしています。

それから私はそれらのエラーを受け取ります。

デレク、私はBigIntegerLibrary.hhファイルを含めることで、コンパイラーが使用する必要なすべてのファイルを調べてコンパイルするだろうと思いました。

リンクエラーを解決するには、上記のプログラムをどのようにコンパイルしてみればよいですか？

現在、ここで説明されているように、J# ライブラリから借用java.math.BigIntegerしています。ulongこれまで大きな整数を扱うためにライブラリを使用したことがなかったので、長さの数値であっても、10 倍程度遅いようです。誰かがより良い（できれば無料の）ライブラリを持っていますか、それともこのレベルのパフォーマンスは正常ですか?

Microsoft Windowsで実行されているコンパイラ用に、どのような任意精度の整数（およびまたは有理数）ライブラリがありますか？また、どれをお勧めしますか？

ライブラリのライセンスタイプ/コスト、サポートされているコンパイラ（GCCまたはVC ++など）を明記してください。

C++ 変数に大きな数値を入れようとしています。番号は 600851475143 です

unsigned long long int を試してみましたが、定数が大きすぎるというエラーが発生しました。次に、BigInt という bigInt ライブラリを試しました -> http://mattmccutchen.net/bigint/

問題は、lib に関する多くのエラーが発生するため、コードをコンパイルできないことです。

`BigInteger::BigInteger(int)' への未定義の参照 <-- これらの多く。

これまでの私のコードは次のとおりです。

小さい数値を入力し、BigInt lib を使用しない場合、このプログラムは正常に動作します。どんな助けでも大歓迎です：D

私はこのコードを持っています

ご覧のとおり、数字は膨大ですが、計算すると次のようになります: 18446744073709551496

コンパイル時に、次の警告が表示されます。

0x34363932353433373538323038353135353439

私はC++を学び、小さなプログラムを書いています。以下はそのようなプログラムの1つです。

このプログラムを実行し、入力を適度に小さい絶対値に保つと、期待どおりに動作します。しかし、10000000000などのより大きな入力を入力すると、プログラムは同じ出力を繰り返し吐き出します。入力の組み合わせによっては、動作が不安定になります。例えば：

プログラムは、殺されるまで「10->」を吐き出します。（この特定の入力シーケンスでは、プログラムの出力の速度が不規則に変化します。）また、大きな値の出力は、現在の不正な入力の値だけでなく、以前の正当な入力によって決定されることに気付きました。

どうしたの？（私はプログラムを修正することを気にしません、それは簡単です。私はそれを理解したいです。）

プログラミング演習として、C++でbigintクラスを実装したいと思います。これは、longintよりも大きい数値を処理できるクラスです。すでにいくつかのオープンソースの実装があることは知っていますが、自分で書きたいと思います。私は正しいアプローチが何であるかを感じ取ろうとしています。

一般的な戦略は、数値を文字列として取得し、それをより小さな数値（たとえば、1桁）に分割して配列に配置することであることを理解しています。この時点で、さまざまな比較演算子を実装するのは比較的簡単です。私の主な関心事は、足し算や掛け算などをどのように実装するかです。

実際に機能するコードではなく、一般的なアプローチとアドバイスを探しています。

これで、bigint が 2^64 であることがわかりました。つまり、既知の宇宙に存在するよりも多くの原子です。私の単なる人間の脳は、その数の巨大さを単に回避することができないので、私は心配するべきではありません.

しかし、私はすべてのカテゴリ、製品、および注文に対するすべての変更を、発売から終了までシステムに記録しているとしましょう。主キー値の不足を心配する前に、テーブル書き込みのパフォーマンスを心配する必要がありますか? 異なる優先度のイベントを異なるイベント テーブルに記録する必要がありますか? bigint を使い果たす前に、ハード ドライブの Atom を使い果たすことはありますか? アーカイブ/クリアを開始する前に、イベント ログ テーブルをどれくらい大きくする必要がありますか?