सकारात्मक और नकारात्मक संख्या के bitwise और (&) का अर्थ?

Question

क्या कोई मदद कर सकता है n&-n का मतलब है ?? और इसका महत्व क्या है।

Answer 1

मेरा मानना ​​है कि यह पता लगाने के लिए एक चाल है कि एन 2 की शक्ति है या नहीं (एन == (एन -n)) आईएफएफ एन 2 (1,2,4,8) की शक्ति है।

Answer 2

अधिकतर लोग वास्तव में हर प्रणाली की परवाह करते हैं, यह आपको 2 की उच्चतम शक्ति देगा जो एन समान रूप से विभाजित है।

Answer 3

यह थोड़ा सा और संख्या का है। नकारात्मक संख्या two's complement के रूप में दर्शायी जाती है।

तो उदाहरण के लिए, बिटवाइज़ के लिए और के 7 & (-7) है x00000111 & x11111001 = x00000001 = 1

Answer 4

यह एक पुरानी चाल है कि यह में एक भी बिट, नीचे बिट है कि स्थापित किया गया था के साथ एक संख्या देता है n में। कम से कम दो पूरक गणित में, जो इन दिनों केवल सार्वभौमिक है।

कारण यह काम करता है: संख्या का नकारात्मक संख्या संख्या को परिवर्तित करके उत्पादित किया जाता है, फिर 1 जोड़ना (यह दो पूरक के परिभाषा है)। जब आप 1 जोड़ते हैं, तो सेट के नीचे से शुरू होने वाली प्रत्येक बिट अगले उच्च बिट में बहती है; एक बार जब आप शून्य बिट तक पहुंच जाते हैं तो यह बंद हो जाता है। उन अतिप्रवाह बिट्स सभी शून्य होंगे, और पिछले एक से ऊपर की बिट्स एक-दूसरे के विपरीत होंगी, इसलिए केवल थोड़ी सी बायीं तरफ है जो कैस्केड को रोकती है - वह जो 1 के रूप में शुरू हुई थी और 0

में उलटा गया था

पीएस आप किसी के पूरक गणित भर में चलाने के बारे में चिंतित हैं, तो यहाँ एक संस्करण है कि दोनों के साथ काम करता है:

n & (~n + 1) 

Answer 5

रूप @aestrivex उल्लेख किया गया है, यह मैं इस

for (int y = x; y > 0; y -= y & -y) 

का सामना करना पड़ा 1.Even लेखन का एक तरीका है

और यह सिर्फ y का मतलब = y -1 क्योंकि
x00000111 (-7) है & x11111001 = x00000001 = 1

Answer 6

मैं 0,123,457 करने के लिए एक आत्म व्याख्यात्मक उदाहरण जोड़ना होगाका अद्भुत प्रदर्शन।

010010000 | +144 ~ 
----------|------- 
101101111 | -145 + 
     1 | 
----------|------- 
101110000 | -144 

101110000 | -144 & 
010010000 | +144 
----------|------- 
000010000 | 16` 

Answer 7

क्योंकि x & -x = {0, 1, 2, 1, 4, 1, 2, 1, 8, 1, 2, 1, 4, 1, 2, 1, 16, 1, 2, 1, 4, 1, 2, 1, 8, 1, 2, 1, 4, 1, 2, 1, 32} 32. 0 से x के लिए यह उछल करने के लिए कुछ अनुप्रयोगों के लिए दृश्यों के लिए प्रयोग किया जाता है। आवेदन संचित रिकॉर्ड स्टोर करने के लिए हो सकता है।

for(;x < N;x += x&-x) { 
    // do something here 
    ++tr[x]; 
} 

पाश बहुत तेजी से पार करता है क्योंकि यह कूदने के लिए दो की अगली सत्ता के लिए लग रहा है।