Bit Manipulation C और C++ में

Bit Manipulation क्या है?

Bit masks कई boolean options unsigned integer में compact रखते हैं।

महत्वपूर्ण बातें

Empty, single, duplicate और sorted input test करें।
Correctness और optimization अलग रखें।
Production में standard library को प्राथमिकता दें।

C और C++ code examples

C

main.c

#include <stdio.h>

int main(void) {
    unsigned flags = 0;
    flags |= 1u << 1;
    flags |= 1u << 3;
    flags ^= 1u << 1;
    printf("flags=%u bit3=%u\n", flags, (flags >> 3) & 1u);
}

अपेक्षित output

flags=8 bit3=1

C++

कोड चलाएँ →

main.cpp

#include <bitset>
#include <iostream>

int main() {
    std::bitset<4> flags;
    flags.set(1);
    flags.set(3);
    flags.flip(1);
    std::cout << "flags=" << flags
              << " bit3=" << flags.test(3) << '\n';
}

अपेक्षित output

flags=1000 bit3=1

C और C++ की तुलना

Predictable shifts के लिए unsigned उपयोग करें। C masks और C++ bitset named operations तथा binary output देता है।

C

Loops, pointers, lengths और buffers स्पष्ट लिखे जाते हैं।

C++

Iterators और algorithms operation को storage से अलग करते हैं।

अभ्यास

दोनों versions चलाकर बदलें और language guarantees की तुलना करें।

हर comparison trace करें।
Duplicates और extreme values test करें।
Standard library के विरुद्ध benchmark करें।

चैलेंज से अभ्यास करें

इस पाठ में सीखी बात से एक असली समस्या हल करें। हर चैलेंज ब्राउज़र में चलता है, तुरंत टेस्ट और AI रिव्यू के साथ।

सभी चैलेंज