C++で特定のセットのすべての個別のサブセットを検索します

ここでは、特定のセットのすべての個別のサブセットを表示する方法を説明します。したがって、セットが{1、2、3}の場合、サブセットは{}、{1}、{2}、{3}、{1、2}、{2、3}、{1、3}になります。 、{1、2、3}。すべてのサブセットのセットは、べき集合と呼ばれます。べき集合には2n個の要素があります。

0から2n（を除く）をループし、各反復で、現在のカウンターの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 < size; 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 }