ビットを反転する | Programming Place Plus　Ｃ言語編　逆引き

このページの概要 🔗

このページの解説は C99 をベースとしています。

以下は目次です。

• 目的
• 方法①（ビット単位排他的論理和を使う）

目的 🔗

ある符号無し整数型の値を構成する複数のビットの中の、任意の位置のビットを、0 だったら 1 に、1 だったら 0 に反転したいとします。

ビット演算は原則的に、符号無し整数型に対して使用します（第４９章）

ここでいう「任意のビット」は、特定の１つのビットでもいいですし、2ビット以上連続したり、飛び飛びであったりしてもいいものとします。たとえば、

• 一番上位のビットを反転する
• 下位から数えて、3～7 ビット目の範囲すべてを反転する
• 奇数ビットのすべてを反転する

といった具合です。

方法①（ビット単位排他的論理和を使う） 🔗

あるビットを反転するには、ビット単位排他的論理和（第４９章）を使います。

排他的ビット和は、２つのビットを比較して、いずれか一方が 1 のときにだけ結果が 1 に、それ以外の場合には 0 になります。この性質を利用して、反転したいビットだけを “1” にした整数を用意し（これを BITS とします）、これとターゲットの整数とで排他的ビット和を取れば、ビットの反転が実現できます。

ターゲットの整数 ^= BITS;

実際に試してみます。

#include <stdio.h>

int main(void)
{
    unsigned char n1 = 0xf0;
    unsigned char n2 = 0x80;
    unsigned char n3 = 0x7f;

    // 一番上位のビットを反転する
    printf("%x\n", (n1 ^ 0x80));
    printf("%x\n", (n2 ^ 0x80));
    printf("%x\n", (n3 ^ 0x80));
    puts("----");

    // 下位から数えて、3～7 ビット目の範囲を反転する
    printf("%x\n", (n1 ^ 0x3c));
    printf("%x\n", (n2 ^ 0x3c));
    printf("%x\n", (n3 ^ 0x3c));
    puts("----");

    // 奇数ビットすべてを反転する
    printf("%x\n", (n1 ^ 0x55));
    printf("%x\n", (n2 ^ 0x55));
    printf("%x\n", (n3 ^ 0x55));
    puts("----");
}

実行結果：

70
0
ff
----
cc
bc
43
----
a5
d5
2a
----

桁が多いと分かりづらいので、ここでは unsigned char型を使って、8bit の符号無し整数型で試しています。もっと大きい型を使っても、ビットの数が増えるだけで、やり方はなんら変わりません。

また、結果だけが見たいので、変数の値を書き換えないようにしています。変数の値を変えたいのなら、(n1 ^ 0x7f) であれば n1 ^= 0x7f; のようにすればいいです。

参考リンク 🔗

• Programming Place Plus　Ｃ言語編　参考書籍
  　– 当サイトの参考書籍一覧ページ。Ｃ言語に関する書籍を多数紹介。
• Programming Place Plus　Ｃ言語編　リンク集
  　– 当サイトの参考Webサイト集。Ｃ言語の全般的な学習に有益なサイトを紹介。

更新履歴 🔗

• ’2021/12/11
  • main関数から return 0; を削除（Ｃ言語編全体でのコードの統一）
• ’2020/2/24
  • 新規作成

逆引きのトップページへ

Ｃ言語編のトップページへ

Programming Place Plus のトップページへ