c++生成子集
时间: 2023-07-04 10:23:58 浏览: 48
你好!生成子集是一个经典的组合问题,可以通过递归和回溯来实现。下面是一个使用C++语言实现的例子:
```cpp
#include <iostream>
#include <vector>
using namespace std;
void subsets(vector<int>& nums, vector<vector<int>>& res, vector<int>& subset, int start) {
res.push_back(subset); // 将当前子集加入结果集中
for (int i = start; i < nums.size(); i++) {
subset.push_back(nums[i]); // 将当前元素加入子集中
subsets(nums, res, subset, i + 1); // 递归处理下一个元素
subset.pop_back(); // 回溯,从子集中移除当前元素
}
}
vector<vector<int>> generateSubsets(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 = generateSubsets(nums);
for (int i = 0; i < res.size(); i++) {
for (int j = 0; j < res[i].size(); j++) {
cout << res[i][j] << " ";
}
cout << endl;
}
return 0;
}
```
在上面的代码中,我们定义了一个 `subsets` 函数来递归生成子集。函数中的参数分别为原数组 `nums`、结果集 `res`、当前子集 `subset` 和起始下标 `start`。在函数中,我们首先将当前子集加入结果集中,然后从起始下标开始遍历原数组,将当前元素加入子集中,再递归处理下一个元素,最后回溯,从子集中移除当前元素,以便生成下一个子集。
最后,我们在 `generateSubsets` 函数中调用 `subsets` 函数,返回结果集即可。在 `main` 函数中,我们测试了生成 `{1, 2, 3}` 的所有子集,并输出结果。
希望这个例子能够帮助你理解如何使用C++生成子集。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)