c++生成子集
时间: 2023-07-04 17:22:57 浏览: 31
可以通过回溯法来生成子集,以下是示例代码:
```c++
#include <iostream>
#include <vector>
using namespace std;
void subsets(vector<int>& nums, vector<vector<int>>& res, vector<int>& sub, int start) {
res.push_back(sub); // 把当前子集加入结果集中
for (int i = start; i < nums.size(); i++) {
sub.push_back(nums[i]); // 把nums[i]加入子集中
subsets(nums, res, sub, i + 1); // 递归求解子集
sub.pop_back(); // 回溯,撤销nums[i]的选择
}
}
vector<vector<int>> subsets(vector<int>& nums) {
vector<vector<int>> res;
vector<int> sub;
subsets(nums, res, sub, 0);
return res;
}
int main() {
vector<int> nums = {1, 2, 3};
vector<vector<int>> res = subsets(nums);
for (auto& sub : res) {
for (auto& x : sub) {
cout << x << " ";
}
cout << endl;
}
return 0;
}
```
输出结果为:
```
1
1 2
1 2 3
1 3
2
2 3
3
```
其中,`sub`表示当前子集,`start`表示当前要选取的元素的起始下标,递归函数中,每次选择一个元素加入子集中,然后递归求解子集,最后回溯,撤销该元素的选择。