C++集合的子集代码
时间: 2023-07-10 08:07:15 浏览: 112
以下是使用递归方式实现的C++集合的子集代码:
```c++
#include <iostream>
#include <vector>
using namespace std;
void subsets(vector<int>& nums, vector<vector<int>>& res, vector<int>& subset, int index) {
res.push_back(subset);
for (int i = index; i < nums.size(); i++) {
subset.push_back(nums[i]);
subsets(nums, res, subset, i + 1);
subset.pop_back();
}
}
vector<vector<int>> subsets(vector<int>& nums) {
vector<vector<int>> res;
vector<int> subset;
subsets(nums, res, subset, 0);
return res;
}
int main() {
vector<int> nums = {1, 2, 3};
vector<vector<int>> res = subsets(nums);
for (auto subset : res) {
for (auto num : subset) {
cout << num << " ";
}
cout << endl;
}
return 0;
}
```
该代码使用递归方式来生成所有的子集。每次递归时,将当前子集加入到结果中,并在剩余元素中选择一个元素,将其加入到子集中,继续递归处理剩余元素。当剩余元素为空时,递归结束。最终返回所有的子集。
阅读全文