LeetCode---子集

一、给定一组不同的整数s，返回所有可能的子集。
注：<1>子集中的元素必须是非降序的。
<2>解决方案集不能包含重复子集。

例：如果s= [1,2,3]，一个解决方案是：
{ [3]，[1]，[2]，[1,2,3]，[1,3]，[2,3]，[1,2]，[] }

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

class Solution 
{
public:
    vector<vector<int> > subsets(vector<int> &S) 
    {
        sort(S.begin(), S.end());
        vector<vector<int> > result;
        const size_t n = S.size();
        vector<int> v;
        for (size_t i = 0; i < 1 << n; ++i) 
        {
            for (size_t j = 0; j < n; ++j) 
            {
                if (i & 1 << j) 
                    v.push_back(S[j]);
            }
            result.push_back(v);
            v.clear();
        }
        return result;
    }
};

二、
给定一个包含可能重复的S的整数集合，返回所有可能的子集。
注：<1>子集中的元素必须是非降序的。
<2>解决方案集不得包含副本子集。

例：如果s= [1,2,2]，一个解决方案是：
{ [2],[1],[1,2,2],[2,2],[1,2],[] }

#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
#include <iterator>
using namespace std;

class Solution 
{
    public:
    vector<vector<int> > subsetsWithDup(vector<int> &S) 
    {
        sort(S.begin(), S.end()); 

        set<vector<int> > result;
        const size_t n = S.size();
        vector<int> v;
        for (size_t i = 0; i < 1 << n; ++i) 
        {
            for (size_t j = 0; j < n; ++j) 
            {
                if (i & 1 << j)
                    v.push_back(S[j]);
            }
            result.insert(v);
            v.clear();
        }
        vector<vector<int> > real_result;
        copy(result.begin(), result.end(), back_inserter(real_result));
        return real_result;
    }
};