型と計算:7 / 2 が 3 になる理由と、数があふれるとき
C言語で計算をすると、ふしぎなことが起きます。7 / 2 が 3 になったり、大きな数に 1 を足したらマイナスになったり。どれもバグではなく、CPUが決まった数のスイッチで計算しているから起きることです。理由がわかれば、もうこわくありません。
- CPUの足し算は「0と1のくり上がり」だけ
- マイナスの数は、いちばん左のスイッチで表す
intに 1 を足したらマイナスになる「あふれ」7 / 2が 3 になる理由と、あまりの%0.1 + 0.2が、ぴったり 0.3 にならない理由
2進数がはじめての人は、先に第1話(2進数)、変数がはじめての人は第3話(変数)を読むとわかりやすいです。
CPUの足し算は「くり上がり」だけ
第1話で見たとおり、CPUの中の数は0と1の並びです。CPUの足し算も、小学校の筆算と同じやり方でできています。ちがうのは、2になったら左にくり上げるところだけです。
CPUの中には、この「1けた分の足し算とくり上がり」をする小さな回路が、32個や64個ずらっと並んでいます。だから足し算は、CPUがいちばん得意な計算です。引き算・かけ算・割り算も、この0と1の計算の組み合わせでできています。
マイナスの数は、いちばん左のスイッチで表す
スイッチには0と1しかありません。では、−5 のようなマイナスの数はどうするのでしょう。C言語の int や signed char は、いちばん左のスイッチに「マイナスの重さ」をもたせるというやり方をしています。8個のスイッチなら、いちばん左だけ重さが −128 になります。
いまは 127(いちばん左以外が全部ON)になっています。「+1する」を押してみてください。くり上がりが左はしの −128 のスイッチに入って、−128 になります。ほかにも、こんな数を作ってみましょう。
- −1:全部のスイッチをON(−128+64+32+16+8+4+2+1)
- −5:−128 と 64・32・16・8・2・1 をON(4だけOFF)
- −1 に「+1する」:全部くり上がって、0 にもどる
| スイッチ(8個) | unsigned char(マイナスなし) | signed char(マイナスあり) |
|---|---|---|
| 0000 0000 | 0 | 0 |
| 0000 0101 | 5 | 5 |
| 0111 1111 | 127 | 127(いちばん大きい) |
| 1000 0000 | 128 | −128(いちばん小さい) |
| 1111 1011 | 251 | −5 |
| 1111 1111 | 255(いちばん大きい) | −1 |
同じスイッチの並びでも、型によって読み方が変わります。第3話で「型は、何バイトをどう読むかの約束」と書いたのは、こういうことです。
型ごとの「入る数のはんい」
スイッチの数が決まっているので、入る数にも上限と下限があります。
| 型 | 大きさ(よくある環境) | 入る数のはんい |
|---|---|---|
| signed char | 1バイト(8スイッチ) | −128 〜 127 |
| unsigned char | 1バイト | 0 〜 255 |
| int | 4バイト(32スイッチ) | −2,147,483,648 〜 2,147,483,647(約±21億) |
| unsigned int | 4バイト | 0 〜 4,294,967,295(約43億) |
| long long | 8バイト(64スイッチ) | 約 ±922京 |
※大きさはパソコンやコンパイラで変わることがあります。#include <limits.h> の INT_MAX で、int の一番大きい数を確かめられます。
さわってみよう:int の一番大きい数に 1 を足す
では、int の一番大きい数 2,147,483,647 に 1 を足すと、どうなるでしょう。予想してから動かしてみてください。
int a = 2147483647; a = a + 1; printf("%d\n", a);
32個のスイッチは「0111…1111」で全部うまっていたので、+1 のくり上がりが、いちばん左のマイナスのスイッチに入ってしまいました。さっきの8個のスイッチで、127 が −128 になったのとまったく同じです。これをオーバーフロー(あふれ)といいます。
int があふれたとき、C言語の決まりでは結果を決めていません(未定義動作)。ふつうのパソコンでは上のように −2147483648 になることが多いですが、コンパイラの最適化によって別の動きになることもあります。「あふれさせない」がいちばんの対策です。大きな数を使うときは long long を使いましょう。なお、
unsigned int などマイナスなしの型は、あふれたら 0 にもどると決まっています。| 本当にあった「あふれ」 | 何が起きた? |
|---|---|
| 動画の再生回数 | 2014年、ある大ヒット動画の再生回数が int の上限(約21億)に近づき、動画サイトが数を数える箱を64ビットに広げた |
| 2038年問題 | 「1970年からの秒数」を32ビットのマイナスありの数で持っていると、2038年1月19日にあふれる。いまの多くのシステムは64ビットに切りかえ済み |
スポンサーリンク
7 / 2 が 3 になる理由
C言語で 7 / 2 を計算すると、3.5 ではなく 3 になります。int どうしの割り算では、CPUは整数の割り算命令を使います。整数の箱には小数を入れる場所がないので、小数の部分は捨てられます。捨てた分は、%(あまり)で取り出せます。
int a = 7; int b = 2; int q = a / b; int r = a % b; printf("%d\n", q); printf("%d\n", r);
「7 ÷ 2 = 3 あまり 1」。小学校で習った、あまりのある割り算と同じです。
x / 2 のような割り算をこっそり「右に1つずらす」命令に置きかえたりします(第1話で見たとおり、2進数で右に1つずらすと半分になります)。よく使われるパソコンのCPU(x86)の割り算命令は、答えとあまりを一度に出します。だから
/ と % を並べて書くと、1回の割り算ですむことがあります。小数(double)は、別の計算係
3.5 のような小数を使いたいときは double 型を使います。小数は整数とはまったくちがう0と1の並べ方をしていて、CPUの中にも小数専用の計算回路とレジスタがあります。
整数(int) | 小数(double) | |
|---|---|---|
| 大きさ | 4バイト | 8バイト |
| 入るもの | 3, −5, 2147483647 | 3.5, 0.1, 1.5e300(とても大きい数も) |
| CPUの計算係 | 整数用の回路とレジスタ | 小数用の回路とレジスタ |
| ぴったり? | はんい内なら、いつもぴったり | 小さなずれが出ることがある |
0.1 + 0.2 は、ぴったり 0.3 にならない
printf("%.17f\n", 0.1 + 0.2); // 0.30000000000000004 printf("%d\n", 0.1 + 0.2 == 0.3); // 0(=まちがい)
10進数で 1 ÷ 3 を書くと 0.3333… と終わらないように、2進数では 0.1 が終わらない数になります。
実際、double の 0.1 の中身は 0.1000000000000000055511… です。ほんの少しずれた 0.1 と 0.2 を足したので、答えも 0.3 から少しずれました。
== で比べるのは、ずれのせいでうまくいかないことがあるので避けましょう。型をまぜると、どうなる?
計算の答えの型は、計算に使った数の型で決まります。左側の変数の型ではありません。ここがよくあるつまずきポイントです。
| コード | 結果 | なぜ? |
|---|---|---|
| 7 / 2 | 3 | int どうしなので、整数の割り算 |
| 7.0 / 2 | 3.5 | 片方が小数なので、小数の割り算 |
| double x = 7 / 2; | 3.0 | 先に 7 / 2 = 3 が計算されてから、x に入る |
| (double)a / b | 3.5 | (double) で a を小数にしてから割る |
| (int)3.99 | 3 | 小数を整数にすると、四捨五入ではなく切り捨て |
| -7 / 2 | -3 | 0 に近いほうへ切り捨て(−4 ではない) |
| -7 % 2 | -1 | あまりは、割られる数(−7)と同じ符号になる |
int a = 7, b = 2; double heikin = (double)a / b; // 3.5(平均を出すときによく使う)
まとめ
| 起きること | CPUの中の理由 |
|---|---|
| 足し算・引き算 | 0と1の筆算。くり上がりの回路が並んでいる |
| マイナスの数 | いちばん左のスイッチがマイナスの重さ(2の補数) |
| int に 1 を足したらマイナスに | スイッチが足りなくなって、くり上がりがマイナスのスイッチに入る(あふれ) |
7 / 2 が 3 | 整数の割り算命令は、小数を捨てる。あまりは % |
0.1 + 0.2 がずれる | 2進数では 0.1 が終わらない数なので、途中で切っている |
自分のパソコンで動かしてみるなら
次のコードを main の中に書くと、この話の結果をまとめて確かめられます(書き方は第2話)。インストールなしで試すなら、paiza.IO や Wandbox に貼りつけると動きます。
#include <stdio.h> #include <limits.h> int main(void) { printf("%d %d\n", 7 / 2, 7 % 2); // 3 1 printf("%f\n", 7.0 / 2); // 3.500000 printf("%d\n", INT_MAX); // 2147483647 unsigned char c = 255; c = c + 1; printf("%d\n", c); // 0(マイナスなしの型は 0 にもどる) printf("%.17f\n", 0.1 + 0.2); // 0.30000000000000004 return 0; }
スポンサーリンク