रहस्य

बिटवाइज़ ऑपरेशन

बिटवाइज़ ऑपरेशनों की मदद से हम बाइनरी संख्याओं के अलग-अलग अंकों को बदल सकते हैं।

Elm अपने Bitwise मॉड्यूल में कई बिटवाइज़ ऑपरेटर देता है।

आधारभूत ऑपरेशन

किसी संख्या के अलग-अलग बिट बदलने को मास्किंग कहते हैं। मास्क एक ऐसी संख्या होती है जिसमें कुछ बिट एक खास तरीके से सेट किए गए होते हैं, ताकि and, or और xor जैसे बिटवाइज़ ऑपरेटरों की मदद से किसी दूसरी संख्या को बदला जा सके।

and

and दो संख्याओं को इस तरह मिलाता है कि सिर्फ वे बिट रखता है जो दोनों में 1 हैं। यह देखने के लिए काम आता है कि कोई एक बिट सेट है या नहीं। जैसे, यह जाँचने के लिए कि किसी संख्या का चौथा बिट 1 पर सेट है या नहीं, उस पर 01000 (8 दशमलव में) का मास्क लगाकर and कीजिए और देखिए कि परिणाम शून्य से अलग आता है या नहीं:

Bitwise.and 13 8 --> 8
--  13 = 01101
--   8 = 01000
-- and = 01000 = 8

or

or दो संख्याओं को इस तरह मिलाता है कि हर बिट को 1 कर देता है, अगर वह किसी एक संख्या में या दोनों में 1 है। यह किसी खास बिट को 1 पर सेट करने के लिए काम आता है। जैसे, 10101 में दूसरा बिट सेट करने के लिए उस पर 00010 मास्क लगाकर or कीजिए:

Bitwise.or 21 2 --> 23
-- 21 = 10101
--  2 = 00010
-- or = 10111 = 23

एक्सक्लूसिव-ऑर (xor)

xor दो संख्याओं को इस तरह मिलाता है कि हर बिट को 1 कर देता है, अगर वह एक संख्या में 1 है पर दूसरी में 0। यह किसी बिट को पलटकर उसकी उलटी वैल्यू बनाने के लिए काम आता है:

Bitwise.xor 20 5 --> 17
--  20 = 10100
--   5 = 00101
-- xor = 10001 = 17

कॉम्प्लीमेंट

complement किसी संख्या का हर बिट उलट देता है (0 से 1 बन जाता है, 1 से 0)।

ध्यान दीजिए कि इससे धनात्मक संख्याएँ ऋणात्मक हो जाती हैं और ऋणात्मक संख्याएँ धनात्मक। ऐसा इसलिए होता है कि बाइनरी में ऋणात्मक संख्याएँ सबसे बाएँ स्थान पर 1 के साथ दर्शाई जाती हैं।

Bitwise.complement 21 --> -22
--         21 = 00000000000000000000000000010101
-- complement = 11111111111111111111111111101010 = -22

बिट शिफ्टिंग

नीचे दिए गए ऑपरेटर बिट को बाएँ या दाएँ, तय संख्या में जगहों तक खिसका देते हैं, जो असल में 2 की घातों से गुणा या भाग करने जैसा है।

shiftLeftBy बिट को बाईं ओर खिसकाता है और दाईं ओर से 0 भरता जाता है। जैसे, 21 को 3 जगह बाईं ओर खिसकाने के लिए:

Bitwise.shiftLeftBy 3 21 --> 168
--  21 = 10101
-- shiftLeftBy 3 = 10101000 = 168

यह कहने के बराबर है कि 21 * 2^3 = 21 * 2 * 2 * 2 = 168

shiftRightBy: बिट को दाईं ओर खिसकाता है:

Bitwise.shiftRightBy 2 21 --> 5
--  21 = 10101
-- shiftRightBy 2 = 00101 = 5

दाईं ओर 2 जगह खिसकाना पूर्णांक में 4 से भाग देने के बराबर है।

ध्यान दीजिए कि यह फंक्शन सबसे बाएँ बिट में जो भी वैल्यू है उसे दोहरा देता है। इसलिए ऋणात्मक संख्याएँ ऋणात्मक ही रहती हैं:

Bitwise.shiftRightBy 3 -21 --> -3
--  -21 = 111...101011
-- shiftRightBy 3 = 111...11101 = -3

अगर आप दाईं ओर खिसकाना चाहते हैं और खाली जगहों में शून्य भरना चाहते हैं, तो shiftRightZfBy इस्तेमाल कीजिए:

Bitwise.shiftRightZfBy 3 -21 --> 536870909
--  -21 = 111...101011
-- shiftRightZfBy 3 = 00111...11101 = 536870909