subsets之给定一个数列&生成该数列所有的子集&升序

（1）先假设数列的元素不重复，例如[ 4, 2 ,3 ]，可知总共有2^3=8个子集，在加一个空集；

（2）对数列排序，可方便生成子集升序[2, 3 , 4]；

（3）每个子集对应一个二进制值，0-空集 1-> (2) 2->(3) 3->(2,3) …… 7->(2,3,4)，二进制数1的位置对应数列中相应位置的数。遍历一遍可得结果。

（4）进一步，如果数列有重复怎么办？例如[ 2 , 3 ,3 ] ，似乎一下子复杂起来，因为上述方法生成了很多相同的子序列。没错，相同的子序列，不过STL 提供了很好的办法可以搞定这个难题，就是unique算法。

（5）unique算法要善用。用之前先排序，用之后要resize。如下：

vector<vector<int> > subsetsWithDup(vector<int> &S) {       int n= S.size(),idx,tmp;       vector<int> tuple;       vector<vector<int>> res;       res.push_back(tuple);       sort(S.begin(),S.end());       if(!n) return res;       for(int i=1; i<(1<<n);++i){           idx=-1;           tuple.clear();           tmp=i;           while(tmp){           idx++;               if(tmp & 1) tuple.push_back(S[idx]);               tmp=(tmp >> 1);           }           res.push_back(tuple);       }       sort(res.begin(),res.end());       auto it=unique(res.begin(),res.end());       res.resize(distance(res.begin(),it));       return res;    }