बिट्सफ़िफ्ट शेष

Question

प्राप्त करने के लिए मैं जानना चाहता हूं कि बिट्सफ़िफ्ट या बिटवाई ऑपरेटरों का उपयोग करके किसी अन्य पूर्णांक (दोनों पॉजिटिव) के साथ पूर्णांक को विभाजित करके शेष को कैसे प्राप्त किया जाए। / ऑपरेटर या % ऑपरेटर का उपयोग नहीं किया जाना चाहिए।

उदाहरण के लिए, शेष प्राप्त करने के लिए जब divisor 2^k रूप का है, तो निम्न ऑपरेशन शेष उत्पन्न करता है।

m = Remainder

n = The number

d = The divisor

m = n & (d - 1)

हालांकि इस पद्धति का ही काम करता है जब d रूप 2^k की है। मैं 2 की गैर-शक्तियों के लिए एक समान विधि जानना चाहता हूं। मैं वर्तमान में programming challenges से एक समस्या पर काम कर रहा हूँ और इस तरह के एक विधि रोजगार कम करने के लिए प्रोग्राम निष्पादन समय

Answer 1

कोई जवाब यह है कि ऑपरेटर % उपयोग नहीं करता है एक कम कुशल जवाब हो जाएगा चाहते हैं, लेकिन, अगर आप पूरी तरह से उपयोग नहीं कर सकते ऑपरेटर, फिर, एक ही समाधान n बार-बार से घ घटाना एक पाश का उपयोग करने के लिए है: यह मानते हुए कि आपके पूर्णांकों 32-बिट कर रहे हैं

m = n; 
while (m >= d) 
{ 
    m -= d; 
} 

, तो आप जहां हम n से घ के गुणकों हटाना एक अनुकूलित संस्करण पर विचार कर सकते हैं:

m = n; 
for (i = 31; i >= 0; i--) 
{ 
    di = d << i; 
    if (di > 0 && m >= di) m -= di; 
} 

यह उदाहरण, मानता है कि पूर्णांक हस्ताक्षरित हैं और ओवरफ्लो के लिए देखता है यानी di > 0 के लिए परीक्षण।