编写一个方法，返回某集合的所有子集。

简单构造法
n=0：{}
n=1：{}、{a1}
n=2：{}、{a1}、{a2}、{a1,a2}
求P(n)，先计算P(n-1)，复制一份，在每个集合中加入an。

C++实现：

#include <set>
#include <vector>

using namespace std;

vector<set<int> > getSubsets(const set<int> &iset)
{
    vector<set<int> > allsubsets;

    allsubsets.push_back(set<int>());

    for(set<int>::const_iterator i = iset.begin(); i != iset.end(); ++i)
    {
        int item = *i;
        
        vector<set<int> > moresubsets;

        for(vector<set<int> >::iterator iter = allsubsets.begin();
                                         iter != allsubsets.end();
                                         ++iter)
        {

            set<int> newsubset(*iter);
            newsubset.insert(item);
            moresubsets.push_back(newsubset);
        }
        
        allsubsets.insert(allsubsets.end(), moresubsets.begin(), moresubsets.end());
    }

    return allsubsets;
}