設定解除右端セットビット

Question

可能な重複：
How do you set, clear and toggle a single bit in C?
Removing lowest order bit

n正の整数です。どのようにして右端のセットビットを解除することができますか？

セイn = 7 => n = 0111. 出力として0110が必要です。目標を達成するための単純なビットごとのハックはありますか？

Answer 1

&はあなたの質問は不明であるbitwise AND

n = 7 
n - 1 =6 

n & (n-1)=> 0 1 1 1 (7) 
      & 0 1 1 0 (6) 
      --------- 
      0 1 1 0 (done!) 

EDIT（森によって与えられたコメントに応答して）

n = 6 
n - 1 = 5 

n & (n-1)=> 0 1 1 0 (6) 
      & 0 1 0 1 (5) 
      --------- 
      0 1 0 0 (done!) 

Answer 2

unsigned int clr_rm_set_bit(unsigned int n) 
{ 
    unsigned int mask = 1; 
    while(n & mask) { 
     mask <<= 1; 
    } 
    return n & ~mask; 
} 

Answer 3

ですn & (n-1)をお試しください。あなたはビットのうち最下位ビットの設定を解除したい場合は

x &= -2; 
x &= ~1; 
x -= (x&1); 

：あなただけ解除ビット0にしたい場合は

は、ここに（関与あなたのタイプに応じて、行動のわずかな変化で）いくつかの方法でありますここでセットは、いくつかの方法があります。

x &= x-1; 
x -= (x&-x); 

x&-x

注意がx符号なしまたは補数少なくともとき、xの最下位ビットに等しいこと。このようなビット演算をしたい場合は、符号付きの型はビット単位の演算で実装定義の振る舞いを持つため、符号なしの型だけを使用してください。