C言語でオーバーフローの回避

Question

C言語は16桁くらいの数をこえるとオーバーフローを起こすので、それを回避する方法を考えています。
今まではそれがどうしても思いつかないのでJavaのBigIntegerクラスを使っていました。しかし、クラスから値をとると計算スピードが落ちるのでC言語を用いてどうにかして、この問題を回避したいのです。

ちなみに演算は四則演算や指数計算、剰余を求める計算をできるようにしたいです。
宜しくお願い致します。

Answer 1

1. GCC拡張の__int128を使う。ただし、せいぜい倍の桁までしか対応できない。(GCCだけかと思ったら、VC++にもあるっぽい)
2. GNU MPのような多倍長整数ライブラリを使う。(C++でもよければBoost.Multiprecisionも可)
3. GNU MPのような多倍長整数ライブラリでやっていることを自分で実装する。(その他、PythonやRubyの多倍長整数の実装を参考にするという方法もあります。)

なお、いずれの方法もlong long等と比べてかなり遅くなります。

Comments

[tanukitii]

なるほど、これを使ってがんばってみます！

Answer 2

こんにちは。

多倍長演算ライブラリを使うと良いと思います。
色々あるようです。

多倍長整数演算ライブラリ (GNU MP)
多倍長演算(整数)

C/C++向け多倍長整数資料を探している人のためのガイド

Comments

[tanukitii]

初めてしりました！
これを勉強してみます。