Множество

#include <iostream>
#include <vector>
#include <set>
 
// Функция для генерации всех подмножеств
void generateSubsets(const std::vector<char>& set, std::vector<std::set<char>>& allSubsets) {
    int n = set.size();
    int totalSubsets = 1 << n; // 2^n подмножеств
 
    for (int mask = 0; mask < totalSubsets; ++mask) {
        std::set<char> subset;
        for (int i = 0; i < n; ++i) {
            if (mask & (1 << i)) {
                subset.insert(set[i]);
            }
        }
        allSubsets.push_back(subset);
    }
}
 
// Функция для печати подмножеств
void printSubsets(const std::vector<std::set<char>>& allSubsets) {
    for (const auto& subset : allSubsets) {
        std::cout << "{ ";
        for (const auto& elem : subset) {
            std::cout << elem << " ";
        }
        std::cout << "}\n";
    }
}
 
int main() {
    std::vector<char> X1 = {'2'};
    std::vector<char> X2 = {'3', '4', '5'};
 
    std::vector<std::set<char>> subsetsX1;
    std::vector<std::set<char>> subsetsX2;
 
    generateSubsets(X1, subsetsX1);
    generateSubsets(X2, subsetsX2);
 
    std::cout << "Подмножества X1:\n";
    printSubsets(subsetsX1);
 
    std::cout << "Подмножества X2:\n";
    printSubsets(subsetsX2);
 
    return 0;
}