c++ - ビット数が奇数か偶数かをカウントする関数を説明する方法

Question

「コンピュータシステム」で機能を見つけました：

int fun_a(unsigned x){
    int val = 0;
    while(x){
        val ^= x;
        x >>= 1;
    }
    return val & 0x1;
}

x に奇数の「1」が含まれる場合は 1 を返し、x に偶数の「1」が含まれる場合は 0 を返します。「val & 0x1」チェック val が奇数または偶数であることは知っていますが、val のビット数をどのようにカウントするかはわかりません。

score 4 · Accepted Answer

valビットを正確にカウントするわけではありませんが、XOR はのビットごとに下位ビットを 1 回反転しxます。1奇数回ひっくり返すとになります。

の他の多くのビットも反転しますvalが、return ステートメントでマスクされているため、関係ありません。

score 0 · Accepted Answer

ビットいじりを行うときは、通常、数値ではなく、ビットの配列の代わりに考えたいと思うでしょう。^すべてのビットで加算 mod 2 を実行します。ほんのわずかvalな問題なので、何が起こっているのですか？

valただし、ほとんどのコンピューターアーキテクチャでは問題は発生しませんが、実際には署名されていない必要があります。実際、このような関数を使用している状況では、のような固定幅の整数型を使用する必要がありますuint32_t。

2 に答える 2