1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
|
#include <iostream>
void printSet(const int* set, const bool* bitString, size_t size)
{
std::cout << "{ ";
for (int i = 0; i < size; i++)
{
if (bitString[i])
std::cout << set[i] << " " ;
}
std::cout << "}" << std::endl;
}
void genAllBitstringsAndPrintSubset(bool* bitString, size_t size, size_t currentPos, const int* set)
{
if (currentPos == size)
{
printSet(set, bitString, size);
return;
}
bitString[currentPos] = 0;
genAllBitstringsAndPrintSubset(bitString, size, currentPos + 1, set);
bitString[currentPos] = 1;
genAllBitstringsAndPrintSubset(bitString, size, currentPos + 1, set);
}
void printSubsets(const int* set, size_t size)
{
bool* bitString = new bool[size];
genAllBitstringsAndPrintSubset(bitString, size, 0, set);
delete[] bitString;
}
int main()
{
const size_t SIZE = 4;
int arr[SIZE] = { 1, 2, 3, 4 };
printSubsets(arr, 4);
}
|
