C++ प्रोग्राम: दिए गए सेट के सभी विशिष्ट उपसमुच्चय (subsets) ज्ञात करना

यहां हम देखेंगे कि दिए गए सेट के सभी विशिष्ट उपसमुच्चय कैसे प्रदर्शित करें। इसलिए यदि सेट {1, 2, 3} है, तो उपसमुच्चय होंगे {}, {1}, {2}, {3}, {1, 2}, {2, 3}, {1, 3}, {1, 2, 3}। सभी उपसमुच्चयों के सेट को पावर सेट (power set) कहा जाता है। पावर सेट में 2ⁿ तत्व होते हैं।

हम 0 से 2ⁿ (बहिष्कृत) तक लूप करेंगे, प्रत्येक पुनरावृत्ति में हम जांचेंगे कि वर्तमान काउंटर में iवां बिट सेट है या नहीं, फिर iवां तत्व प्रिंट करें।

उदाहरण

#include <iostream>
#include <cmath>
using namespace std;

void showPowerSet(char *set, int set_length) {
    unsigned int size = pow(2, set_length);
    for (int counter = 0; counter < size; counter++) {
        cout << "{";
        for (int j = 0; j < set_length; j++) {
            if (counter & (1 << j))
                cout << set[j] << " ";
        }
        cout << "}" << endl;
    }
}

int main() {
    char set[] = {'a', 'b', 'c'};
    showPowerSet(set, 3);
}

आउटपुट

{}
{a }
{b }
{a b }
{c }
{a c }
{b c }
{a b c }