kwkbtr’s log

intのかけ算には気をつけよう Tweet

レアケースかもしれないし、当たり前の常識かもしれないが、ちょっとハマったので書き留めておく。

C/C++でintを使うとたいていは32ビットになるだろう。符号ビットがあるので実質31ビットで、log₁₀2が0.3ぐらいだから、十進では31×0.3=10桁くらいが最大値である。したがって10³=1000ぐらいのintを4つかけ算するとオーバーフローしてしまう。（しかも全くエラーが出ない。）ちょっと大きめのintをちょっとたくさんかけるときはちゃんと大きい整数型にキャストしよう。（Googleはstdint.hで定義されているサイズが明示された整数型の使用を勧めている。）