c++ - 最後のビットを追加および削除する

Question

ビット演算で次と前の偶数を決定しようとしています。

たとえば、次の関数の場合:

x    nextEven(x)
1       2
2       2
3       4
4       4

前の場合：

x    previousEven(x)
1       0
2       2
3       2
4       4

nextEven私は次のような関数のアイデアを持っていました:value = ((value+1)>>1)<<1;

そして、次のpreviousEvenような関数の場合：value = ((value)>>1)<<1

値が偶数か奇数かを比較して確認することなく、より良いアプローチはありますか?

ありがとうございました。

score 3 · Accepted Answer

あなたはこのようなことをすることができます

前のイベント

unsigned prevev(unsigned x)
{
    return x-(x%2);//bitwise counterpart x-(x&1);
}

次回も

unsigned nxtev(unsigned x)
{
    return (x%2)+x; //bitwise counterpart x+(x&1);
}

score 1 · Accepted Answer

sを使用しているとしunsigned intます (値を一致させる - 2 の前の偶数を 0 にするかどうかなどについて議論することができます) は単純x & ~1uです。次の偶数は x + 1 の前の偶数です。

score 0 · Accepted Answer

unsigned int previous(unsigned int x)
{
    return x & 0xfffffffe;
}

unsigned int next(unsigned int x)
{
   return previous(x + 2);
}

6 に答える 6