数组生成的所有集合

/************************************************************************/

/* 数组生成的所有集合

                                                                     */

/************************************************************************/

#include<iostream>

#include<vector>

using namespace std;

vector<int> v;

void print()

{
for (vector<int>::iterator iter = v.begin(); iter != v.end(); iter++)
cout << *iter << " ";
cout <<endl;

}

//获取指定长度的数组生成的集合

void get_set(int array[], int start, int end, int number)

{
if (start >= end) return;
v.push_back(array[start]);
if (v.size() == number)
{
print();
v.pop_back();
get_set(array, start+1, end, number);
return;
}else if(v.size() < number)
{
get_set(array, start+1, end, number);
}
v.pop_back();
get_set(array, start+1, end, number);

}

//数组生成的所有集合

void get_all_set(int array[], int len)

{
for (int i = 0; i < len; i++)
get_set(array, 0, len, i+1);

}

int main()

{
int array[] = { 1, 2, 3, 4,5};
get_all_set(array, sizeof(array) / sizeof(int));
return 0;

}