अनसेट सबसे दायीं ओर का सेट बिट

Question

संभावित डुप्लिकेट:
How do you set, clear and toggle a single bit in C?
Removing lowest order bit

n एक सकारात्मक पूर्णांक है। इसका सही सेट थोड़ा कैसे सेट हो सकता है?

कहो n = 7 => एन = 0111. मैं 0110 आउटपुट के रूप में चाहते हैं। लक्ष्य प्राप्त करने के लिए कोई आसान bitwise हैक है?

Answer 1

n & (n-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!) 

संपादित है

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

आपका प्रश्न स्पष्ट नहीं है।

तुम सिर्फ सेट नहीं बिट 0 चाहते हैं, यहाँ कुछ तरीके (व्यवहार में मामूली बदलाव के साथ शामिल अपने प्रकार के आधार पर) कर रहे हैं:

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

आप बिट्स हैं कि में सबसे कम बिट अनसेट चाहते हैं सेट, यहाँ कुछ तरीके हैं:

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

ध्यान दें कि x&-xx का सबसे कम बिट के बराबर है, कम से कम जब x अहस्ताक्षरित है या दुक्की पूरक। यदि आप इस तरह के कुछ अंकगणित करना चाहते हैं, तो आपको केवल हस्ताक्षरित प्रकारों का उपयोग करना चाहिए, क्योंकि हस्ताक्षरित प्रकारों में बिटवाईड ऑपरेशंस के तहत कार्यान्वयन-परिभाषित व्यवहार है।