यह जांचने के लिए बिट करें कि कोई संख्या

Question

में है या नहीं, मुझे आईसीयू लाइब्रेरी (यूनिकोड के लिए अंतर्राष्ट्रीय घटक) की "source\common\unicode\utf.h" फ़ाइल में एक दिलचस्प बिट ट्विडलिंग मिला। बिट ट्विडलिंग का उद्देश्य यह जांचने के लिए किया गया था कि कोई संख्या किसी विशेष सीमा में है या नहीं।

// Is a code point in a range of U+d800..U+dbff? 
#define U_IS_LEAD(c) (((c)&0xfffffc00)==0xd800) 

मैं जादुई संख्या (0xfffffc00) पता लगा है से आते हैं:

MagicNumber = 0xffffffff - (HighBound - LowBound) 

हालांकि, मैं यह भी पाया कि फार्मूला हर मनमाने ढंग से सीमा पर लागू नहीं होता। क्या यहां कोई व्यक्ति जानता है कि सूत्र किस परिस्थिति में काम करता है?

क्या यह जांचने के लिए एक और बिट twiddling है कि कोई संख्या विशेष सीमा में है या नहीं?

Answer 1

इन चालों को लागू करने के लिए, संख्याओं में उनके द्विआधारी प्रतिनिधित्व में कुछ सामान्य विशेषताएं होनी चाहिए।

0xD800 == 0b1101_1000_0000_0000 
0xDBFF == 0b1101_1011_1111_1111 

यह परीक्षण वास्तव में निम्न दस बिट्स को मुखौटा करने के लिए क्या करता है। यह आमतौर पर के रूप में

onlyHighBits = x & ~0x03FF 

लिखा है इस आपरेशन ("और नहीं") के बाद onlyHighBits के निचले दस बिट्स शून्य होने की गारंटी है। इसका मतलब है कि यदि यह संख्या अब अंतराल की निचली सीमा के बराबर है, तो यह पहले अंतराल में कहीं भी रही है।

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

Answer 2

फॉर्मूला तब भी काम करता है जब आप जिस श्रेणी को खोज रहे हैं वह 2 की शक्ति के एकाधिक से शुरू होता है (यानी 0 में संख्या समाप्त होने के बाइनरी रूप के कम अंत में 1 या अधिक बिट्स) और आकार का आकार रेंज 2^एन -1 (यानी, कम & उच्च == कम और निम्न | उच्च == उच्च) है।

Answer 3

2^आप एक्स सीमाओं प्रकार निम्न चाल का उपयोग कर सकते नहीं है, तो:

अगर x >= 0 और x < N आप दोनों के द्वारा जांच कर सकते हैं: तथ्य के कारण

if Longword(x) < Longword(N) then ... 

यह काम करता है कि नकारात्मक संख्या हस्ताक्षरित संख्या में हस्ताक्षरित डेटाटाइप में सबसे बड़ी संख्या के अनुरूप है।

आप का विस्तार कर सकता है यह करने के लिए है (जब सीमा जाँच अक्षम है):

if Longword(x - A) < Longword ((B - A)) then ... 

अब तुम दोनों परीक्षणों (रेंज [ A, B >) एक उप और एक सीएमपी प्लस एक भी जेसीसी में, यह मानते हुए है (बी - ए) पूर्व निर्धारित है।

मैं केवल वास्तव में आवश्यक होने पर इन प्रकार के अनुकूलन का उपयोग करता हूं; उदाहरण के लिए वे आपके कोड को कम पठनीय बनाते हैं और यह केवल प्रति परीक्षण चक्रों को बंद करता है।

भाषा पाठकों की तरह सी को नोट करें: लॉन्गवर्ड डेल्फी के हस्ताक्षर किए गए 32 बिट डेटाटाइप है।