某个集合有n个元素,它的所有子集数(包括空集和自己)为2^n,有两种办法,一种是位图法(任一个元素选取或不选取),另一种办法是递归法:
// File name: main.m
#include <iostream>
#include <vector>
#include "Subset.hpp"
using namespace std;
int main(int argc, const char * argv[]) {
char s[] = "abcd";
int len = (int)std::char_traits<char>::length(s);
//allSubsets(s, len);
r_allSubsets(s, len);
return 0;
}
//
// Subset.cpp
// SubsetCPP
//
// Created by SongLiming on 2022-3-1.
//
#include "Subset.hpp"
#include <iostream>
#include <vector>
using namespace std;
/*使用非递归的思想 如果有一个数组 大小为n
那么就使用n 位的二进制 如果对应的位为1 那么就输出这个位
如果对应的位为0 那么就不输出这个位*/
/*
使用位图的思想 构造一个位集合 大小和数组大小一样,如果位图中相应的
位为1,表示可以输出这个数组中的元素 如果位图中相应位为0 表示数组中相应位不输出
这里模拟位图使用的数组 ,这里的重点是模拟数组加1的操作
*/
/*使用数组模拟位图加1的操作 数组可以一直加1 直到数组内所