CC言語とCPUのしくみ入門nosuke blog
第4話

型と計算:7 / 2 が 3 になる理由と、数があふれるとき

C言語で計算をすると、ふしぎなことが起きます。7 / 2 が 3 になったり、大きな数に 1 を足したらマイナスになったり。どれもバグではなく、CPUが決まった数のスイッチで計算しているから起きることです。理由がわかれば、もうこわくありません。

この話でわかること
  1. CPUの足し算は「0と1のくり上がり」だけ
  2. マイナスの数は、いちばん左のスイッチで表す
  3. int に 1 を足したらマイナスになる「あふれ」
  4. 7 / 2 が 3 になる理由と、あまりの %
  5. 0.1 + 0.2 が、ぴったり 0.3 にならない理由

2進数がはじめての人は、先に第1話(2進数)、変数がはじめての人は第3話(変数)を読むとわかりやすいです。

CPUの足し算は「くり上がり」だけ

第1話で見たとおり、CPUの中の数は0と1の並びです。CPUの足し算も、小学校の筆算と同じやり方でできています。ちがうのは、2になったら左にくり上げるところだけです。

くり上がり 111 0011 +0101 1000 = 3= 5= 8
右の列から「1+1=2」になるたびに、0を書いて左へ1をくり上げる

CPUの中には、この「1けた分の足し算とくり上がり」をする小さな回路が、32個や64個ずらっと並んでいます。だから足し算は、CPUがいちばん得意な計算です。引き算・かけ算・割り算も、この0と1の計算の組み合わせでできています。

マイナスの数は、いちばん左のスイッチで表す

スイッチには0と1しかありません。では、−5 のようなマイナスの数はどうするのでしょう。C言語の int や signed char は、いちばん左のスイッチに「マイナスの重さ」をもたせるというやり方をしています。8個のスイッチなら、いちばん左だけ重さが −128 になります。

いまは 127(いちばん左以外が全部ON)になっています。「+1する」を押してみてください。くり上がりが左はしの −128 のスイッチに入って、−128 になります。ほかにも、こんな数を作ってみましょう。

スイッチ(8個)unsigned char
(マイナスなし)
signed char
(マイナスあり)
0000 000000
0000 010155
0111 1111127127(いちばん大きい)
1000 0000128−128(いちばん小さい)
1111 1011251−5
1111 1111255(いちばん大きい)−1

同じスイッチの並びでも、型によって読み方が変わります。第3話で「型は、何バイトをどう読むかの約束」と書いたのは、こういうことです。

このやり方を「2の補数」といいますいちばん左に −128 の重さをもたせるやり方は「2の補数」と呼ばれ、いまのほとんどのCPUが使っています。うれしいのは、足し算の回路をそのまま使えること。5 + (−5) を0と1のまま筆算すると、ちゃんと 0 になります。マイナス専用の回路がいらないのです。

型ごとの「入る数のはんい」

スイッチの数が決まっているので、入る数にも上限と下限があります。

型大きさ(よくある環境)入る数のはんい
signed char1バイト(8スイッチ)−128 〜 127
unsigned char1バイト0 〜 255
int4バイト(32スイッチ)−2,147,483,648 〜 2,147,483,647(約±21億)
unsigned int4バイト0 〜 4,294,967,295(約43億)
long long8バイト(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 になったのとまったく同じです。これをオーバーフロー(あふれ)といいます。

C言語では「何が起きても文句は言えない」マイナスありの 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」。小学校で習った、あまりのある割り算と同じです。

CPUの割り算は、ちょっと苦手足し算は1回でできますが、割り算はCPUの中で何回も引き算やずらしをくり返すので、足し算の何倍も時間がかかります。そのためコンパイラは、x / 2 のような割り算をこっそり「右に1つずらす」命令に置きかえたりします(第1話で見たとおり、2進数で右に1つずらすと半分になります)。
よく使われるパソコンのCPU(x86)の割り算命令は、答えとあまりを一度に出します。だから / と % を並べて書くと、1回の割り算ですむことがあります。

小数(double)は、別の計算係

3.5 のような小数を使いたいときは double 型を使います。小数は整数とはまったくちがう0と1の並べ方をしていて、CPUの中にも小数専用の計算回路とレジスタがあります。

整数(int)小数(double)
大きさ4バイト8バイト
入るもの3, −5, 21474836473.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 が終わらない数になります。

10進数で 1÷3 0.3333333333… 2進数で 0.1 0.0001100110011… どちらも途中で切るので、少しずれる
double は64個のスイッチしかないので、終わらない数はどこかで切るしかない

実際、double の 0.1 の中身は 0.1000000000000000055511… です。ほんの少しずれた 0.1 と 0.2 を足したので、答えも 0.3 から少しずれました。

お金の計算に double を使わない小さなずれが積み重なると、1円ずれることがあります。お金は「円」や「銭」の整数で計算するのが安全です。また、小数どうしを == で比べるのは、ずれのせいでうまくいかないことがあるので避けましょう。

型をまぜると、どうなる?

計算の答えの型は、計算に使った数の型で決まります。左側の変数の型ではありません。ここがよくあるつまずきポイントです。

コード結果なぜ?
7 / 23int どうしなので、整数の割り算
7.0 / 23.5片方が小数なので、小数の割り算
double x = 7 / 2;3.0先に 7 / 2 = 3 が計算されてから、x に入る
(double)a / b3.5(double) で a を小数にしてから割る
(int)3.993小数を整数にすると、四捨五入ではなく切り捨て
-7 / 2-30 に近いほうへ切り捨て(−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;
}

スポンサーリンク