Tìm tất cả các tập con riêng biệt của một tập hợp nhất định trong C ++

Ở đây chúng ta sẽ thấy cách hiển thị tất cả các tập con riêng biệt của một tập hợp nhất định. Vì vậy, nếu tập hợp là {1, 2, 3}, thì các tập hợp con sẽ là {}, {1}, {2}, {3}, {1, 2}, {2, 3}, {1, 3} , {1, 2, 3}. Tập hợp của tất cả các tập con được gọi là tập hợp lũy thừa. Bộ nguồn có 2n phần tử.

Chúng tôi sẽ lặp qua 0 đến 2n (không bao gồm), trong mỗi lần lặp, chúng tôi sẽ kiểm tra xem bit thứ i trong bộ đếm hiện tại đã được đặt chưa, sau đó in phần tử thứ i.

Ví dụ

#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 < size; j++) {
         if(counter & (1<<j))
            cout << set[j] << " ";
         }
         cout << "}" << endl;
      }
   }
   int main() {
   char set[] = {'a','b','c'};
   showPowerSet(set, 3);
}

Đầu ra

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