Unset das äußerste rechte Bit gesetzt

Question

mögliche Dubletten:
How do you set, clear and toggle a single bit in C?
Removing lowest order bit

n ist eine positive ganze Zahl ist. Wie kann sein am weitesten rechts gesetztes Bit unscharf sein?

Say n = 7 => n = 0111. Ich möchte 0110 als Ausgang. Gibt es einen einfachen bitweisen Hack, um das Ziel zu erreichen?

Answer 1

Versuchen n & (n-1) wo &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 ist (als Antwort auf den Kommentar von Forest gegeben)

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

Ihre Frage unklar ist.

Wenn Sie nur nicht gesetztes Bit wollen 0, hier sind einige Methoden (mit leichten Variationen im Verhalten auf dem Typen beteiligt abhängig):

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

Wenn Sie den niedrigsten Bit unter den Bits unscharf zu schalten möchten, sind Satz, hier sind einige Möglichkeiten:

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

anzumerken, dass x&-x auf das niedrigste Bit des x gleich, zumindest wenn x ist unsigned oder Zweierkomplement. Wenn Sie eine solche Bit-Arithmetik durchführen möchten, sollten Sie nur vorzeichenlose Typen verwenden, da vorzeichenbehaftete Typen unter bitweisen Operationen implementierungsdefiniertes Verhalten aufweisen.