求一个数组的所有子数组

最新推荐文章于 2025-09-22 17:19:05 发布

原创最新推荐文章于 2025-09-22 17:19:05 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

本文展示了一个使用C++实现的子集生成算法，通过迭代和动态增加元素的方式，为给定的整数数组生成所有可能的子集。代码详细展示了如何初始化子集数组，并在每次迭代中通过复制现有子集并添加新元素来生成新的子集。

#include
#include
#include
using namespace std;
class Solution {
public:
vector<vector> subsets(vector& nums) {
vector<vector>arr(1);
int len = nums.size();
for (int i = 0;i < len;i++)
{
int len2 = arr.size();
for (int j = 0;j < len2;j++)
{
vectortmp = arr[j];
tmp.push_back(nums[i]);
arr.push_back(tmp);
}
}
return arr;
}
};
int main()
{
int n = 0;
cout << "please input the lenth of the array: ";
cin >> n;
vectorarr(n);
cout << "please enter the elemt of the array: ";
for (int& a : arr)
cin >> a;
Solution s;
for (vectora : s.subsets(arr))
{
for (int b : a)
cout << b;
cout << " ";
}