इस सेक्शन में, हम देखेंगे कि इंटीजर का 1's कॉम्प्लीमेंट कैसे खोजें। हम कॉम्प्लीमेंट ऑपरेटर का उपयोग करके यह कार्य बहुत तेजी से कर सकते हैं, लेकिन यह 32-बिट कॉम्प्लीमेंटेड वैल्यू बनाएगा (4-बाइट इंटीजर)। यहां हम n-बिट नंबर्स का कॉम्प्लीमेंट चाहते हैं।
मान लीजिए हमारे पास एक नंबर है जैसे 22। इसका बाइनरी समतुल्य 10110 है। कॉम्प्लीमेंटेड वैल्यू 01001 है जो 9 के समान है। अब सवाल आता है, इस मान को कैसे खोजें? सबसे पहले हमें दिए गए नंबर के बिट्स की संख्या पता करनी होगी। मान लीजिए काउंट c है (यहां 22 के लिए c = 5)। हमें c 1s बनाने होंगे। तो यह 11111 होगा। इसे बनाने के लिए, हम 1 को लेफ्ट में c बार शिफ्ट करेंगे, फिर इसमें से 1 घटाएंगे। 1 को 5 बार लेफ्ट शिफ्ट करने पर यह 100000 होगा, फिर 1 घटाने पर यह 11111 हो जाएगा। उसके बाद 11111 और 10110 के साथ XOR ऑपरेशन करके कॉम्प्लीमेंट प्राप्त करें।
उदाहरण
#include <iostream> #include <cmath> using namespace std; int findComplement(int n) { int bit_count = floor(log2(n))+1; int ones = ((1 << bit_count) - 1); return ones ^ n; } int main() { int number = 22; cout << "One's Complement of " << number << " is: " << findComplement(number); }आउटपुट
One's Complement of 22 is: 9